FOCS and Streams
Sounds like the name of a pub in Britain? Well, I came home after a long day and looked at the theory world in blogs, and saw the FOCS09 accepted list had been ripped apart into geometry, game theory and I am sure many others (eg learning, complexity, approximation) in peoples' minds. But there is a hanging chad and I will take it. People ask me whether streaming research is active. I am happy to point to (at least) three streaming-like papers in the list, so yes, it is active.
- Exact And Approximate Pattern Matching In The Streaming Model. Ely Porat and Benny Porat.
- The Data Stream Space Complexity of Cascaded Norms. T.S. Jayram and David Woodruff.
- Efficient sketches for Earth-Mover Distance, with applications. Alexandr Andoni, Khanh Do Ba, Piotr Indyk and David Woodruff.
Labels: aggregator
posted by metoo at 4:50 PM
3 Comments:
Ok... I open the comment box and a pop-up message appears; I close it and it comes back a few seconds later and it never goes away! My only question is:how can I make it go?
About the message popping-up every time you open the comment box you just have to hit the X button on the left upper side of the box... it's a little transparent and you must be a little blind if didn't see it.
it is really interesting, I would like to have more info about it ,It can make a difference in some lives!
Post a Comment
<< Home