Compressed Sensing: Streaming School in Denmark

A Summer school report on streaming algorithm was filed by Piotr Indyk on Geomblog.

The presentation are available on the MADALGO summer school website, a very nice initiative:

• Piotr Indyk: Introduction. Norm/Count estimation.
• Sudipto Guha: Metric data. Clustering. Graph data.
• Piotr Indyk: Geometric data. Clustering. MST.
• T.S. Jayram: Intro to lower bounds, communication complexity.
• Sudipto Guha: Random order streams.
• Ravi Kumar: Lower bounds 1 + 2.
• Martin Strauss: Heavy hitters. Wavelets and histograms.
• Martin Strauss: Compressed sensing, LP-based decoding, & Combinatorial decoding.

Enjoy.