Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, Assaf Naor

Research output: Contribution to journalArticlepeer-review

86 Scopus citations
Original languageEnglish (US)
Pages (from-to)1-21
Number of pages21
JournalJournal of the American Mathematical Society
Volume21
Issue number1
DOIs
StatePublished - Jan 2008

All Science Journal Classification (ASJC) codes

  • General Mathematics
  • Applied Mathematics

Keywords

  • Approximation algorithms
  • Bi-lipschitz embeddings
  • Metrics of negative type

Fingerprint

Dive into the research topics of 'Euclidean distortion and the sparsest cut'. Together they form a unique fingerprint.

Cite this