You are currently browsing the monthly archive for December 2010.

Papers accepted for STACS include:

  • Spectral Sparsification in the Semi-Streaming Setting [Levin, Kelner]
  • Polynomial Fitting of Data Streams with Applications to Codeword Testing [McGregor, Rudra, Uurtamo]


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. 2 months ago
  • I always find it more efficient to schedule meetings for yesterday. 2 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