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]

About

A research blog about data streams and related topics.

Recently Tweeted

Follow

Get every new post delivered to your Inbox.

Join 124 other followers