Euclidean quotients of finite metric spaces

Manor Mendel, Assaf Naor

Research output: Contribution to journalArticlepeer-review

49 Scopus citations


This paper is devoted to the study of quotients of finite metric spaces. The basic type of question we ask is: Given a finite metric space M and α≥1, what is the largest quotient of (a subset of) M which well embeds into Hilbert space. We obtain asymptotically tight bounds for these questions, and prove that they exhibit phase transitions. We also study the analogous problem for embeddings into ℓp, and the particular case of the hypercube.

Original languageEnglish (US)
Pages (from-to)451-494
Number of pages44
JournalAdvances in Mathematics
Issue number2
StatePublished - Dec 20 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Mathematics


Dive into the research topics of 'Euclidean quotients of finite metric spaces'. Together they form a unique fingerprint.

Cite this