You are currently browsing the monthly archive for December 2009.

One of my favorite workshops from the last five years was the IITK Workshop on Algorithms for Data Streams (see here for a report) back in 2006. This was also the meeting that resulted in the oft-cited Kanpur open problems list.

Well, I’m back in Kanpur for the unofficial sequel, the IITK Workshop on Algorithms for Processing Massive Data Sets and, so far, the talks, the organization, and the food (!) have been just as good. The workshop is principally organized by Sumit Ganguly. Thanks Sumit!

I hope to write more when time permits but, for now, please check out the schedule where videos and slides will soon be posted. Also, Krzysztof Onak and I are working on compiling another open problems document but let me get back to that.

The accepted list from STACS has just been posted. Streaming papers that caught my eye include:

I’ll be posting about [Epstein, Levin, Mestre, Segev] soonish. The [Ostrovsky, Braverman] paper is the same one I mentioned previously.

On the topic of conferences, if you head across to Vancouver/Whistler tomorrow, you can hear about some new stream results at NIPS and then go skiing. Does it get better than that?

On an entirely different topic, are you a smart, enthusiastic undergraduate with an interest in doing some exciting research in data streams (or algorithms in general) for your Ph.D? Perhaps you should apply to UMass. Just a thought…


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