Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, Assaf Naor

Research output: Contribution to journalArticle

69 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 1 2008

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • 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