Time-Frequency Seminar, 10-08-2002
Reading Group : Embeddings, dimensionality reduction, Johnson-Lindenstrauss lemma and basic tools.
Three papers will be discussed :
One paper on embeddings, dimensionality reduction, Johnson-Lindenstrauss lemma :
An elementary proof of the Johnson-Lindenstrauss lemma, ICSI, Technical Report, S. DasGupta, A. Gupta.
Two papers on basic tools for the reading group :
An oft-cited paper in this area: The space complexity of approximating the frequency moments, Alon, Matias, and Szegedy.
A paper on oft-used techniques: Stable Distributions, Pseudorandom Generators, Embeddings, and Data Stream Computation, Piotr Indyk. FOCS'00.
Click here for a list of related papers.
Last modified: Thu Sep 26 15:13:12 EDT 2002