Anticipatory Reading Material



Nati Linial has suggested the following reading material:

Article & Author
Link
Comments
Finite Metric Spaces - Combinatorics, Geometry and Algorithms, Nathan Linial
[ps]
Survey article.
Discrete Geometry, Jiri Matousek, Chapter 15
[ps], [book description]

On the Impossibility of Dimension Reduction in l1, Bo Brinkman and Moses Charikar
[ps]

Embedding the Diamond Graph in Lp and Dimension Reduction in L1, James Lee and Assaf Naor
[ps]
Shorter proof of the [BC] result above.
The Intrinsic Dimensionality of Graphs, Robert Krauthgamer and James Lee
[ps]

On Metric Ramsey-Type Phenomena, Yair Bartal, Nathan Linial, Manor Mendel, and Assaf Naor
[ps]


Santosh Vempala has suggested the following reading material:

Article & Author
Link
Comments
The Random Projection Method, Santosh Vempala
(To be published by AMS-DIMACS; send comments to vempala@math.mit.edu.)
[ps]
Monograph


If you notice errors in the above, find more recent copies of the articles, or have other comments please mail acr(AT)cse.uconn.edu.