You are currently browsing the monthly archive for April 2010.

The accepted list for ICALP has been posted. Some of the papers relevant to the blog include:

Also, following on from my post about the PODS accepted papers, I wanted to note that the best paper was awarded to [Kane, Nelson, Woodruff] for their data streams paper on “An Optimal Algorithm for the Distinct Elements Problem.” Congrats!

BONUS! A Challenge… So you’re done with your FOCS submission? Well, don’t dawdle, there are plenty of deadlines over the next week to keep you occupied. Who needs sleep?

A beer/beverage-of-choice to anyone who makes them all!


A research blog about data streams and related topics.

Recently Tweeted