Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, Assaf Naor

Research output: Contribution to journalArticlepeer-review

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

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics


  • 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