Reading Group :Efficient algorithms for (non)linear representations

The presentation will continue of:

• A paper on oft-used techniques: Stable Distributions, Pseudorandom Generators, Embeddings, and Data Stream Computation, Piotr Indyk. FOCS'00,

• Fast, Small-Space Algorithms for Approximate Histogram Maintenance, Gilbert, Guha, Indyk, Kotidis, Muthukrishnan, and Strauss

Click here for a list of related papers.