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

  • Resolved to only take the elevator if I was carrying coffee that would spill if I took the stairs. Now drinking more coffee. 3 months ago
  • I always find it more efficient to schedule meetings for yesterday. 3 months ago
  • RT @TheOfficialACM: Daniel Spielman of @Yale and Shang-Hua Teng of @USC to receive #Gödel Prize for addressing efficiency of graph algorith… 4 months ago
  • RT @mrtz: Please stop calling John Nash the "Beautiful Mind" mathematician. It's like calling Turing the "Imitation Game" mathematician. 4 months ago
  • Any deadline sufficiently far in the future is indistinguishable from never. 4 months ago

Get every new post delivered to your Inbox.

Join 203 other followers