Euclidean quotients of finite metric spaces

Manor Mendel, Assaf Naor

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume189
Issue number2
DOIs
StatePublished - Dec 20 2004

ASJC Scopus subject areas

  • Mathematics(all)

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

Cite this