Euclidean distortion and the sparsest cut

Sanjeev Arora, James R. Lee, Assaf Naor

Research output: Contribution to journalArticlepeer-review

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

Keywords

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

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics

Cite this