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]

Advertisements

About

A research blog about data streams and related topics.

Recently Tweeted

Error: Twitter did not respond. Please wait a few minutes and refresh this page.