Nonembeddability theorems via Fourier analysis
Authors:
- S. KhotSKS. Khot
- A. NaorANA. Naor
- 15 November 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableAll Related Versions
This publication has 26 references indexed in Scilit:
- The string edit distance matching problem with movesACM Transactions on Algorithms, 2007
- Quasisymmetric embeddings, the observable diameter, and expansion properties of graphsJournal of Functional Analysis, 2005
- Low distortion embeddings for edit distance2005
- Topics in Optimal Transportation2003
- On the distribution of the fourier spectrum of Boolean functionsIsrael Journal of Mathematics, 2002
- Similarity estimation techniques from rounding algorithms2002
- Approximate nearest neighbors and sequence comparison with block operations2000
- Metric Spaces of Non-Positive Curvature1999
- Geometry of Cuts and Metrics1997
- On the nonexistence of uniform homeomorphisms between Lp-spacesArkiv för Matematik, 1970