Property testing of data dimensionality.

Robert Krauthgamer, Ori Sasson

Browse the full SODA paper archive.