Thursday, July 02, 2009

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.



Anonymous cheap viagra said...

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?

10:48 AM  
Anonymous viagra online said...

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.

2:26 PM  
Anonymous 4rx said...

it is really interesting, I would like to have more info about it ,It can make a difference in some lives!

8:27 AM  

Post a Comment

<< Home