Sketching and Embedding are Equivalent for Norms
Authors:
Open Access
- 14 June 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 479-488
Abstract
No abstract availableAll Related Versions
This publication has 61 references indexed in Scilit:
- Differentiating maps intoL1, and the geometry ofBVfunctionsAnnals of Mathematics, 2010
- Low distortion embeddings for edit distanceJournal of the ACM, 2007
- The string edit distance matching problem with movesACM Transactions on Algorithms, 2007
- Characterization of quasi-Banach spaces which coarsely embed into a Hilbert spaceProceedings of the American Mathematical Society, 2005
- An elementary proof of a theorem of Johnson and LindenstraussRandom Structures & Algorithms, 2002
- More on embedding subspaces of L p into ℓ p N , 0 < p < 12000
- Syntactic clustering of the WebComputer Networks and ISDN Systems, 1997
- Private vs. common random bits in communication complexityInformation Processing Letters, 1991
- Embedding Subspaces of L 1 into l N 1Proceedings of the American Mathematical Society, 1990
- A RESONANCE THEOREM AND SERIES IN EIGENFUNCTIONS OF THE LAPLACIANMathematics of the USSR-Izvestiya, 1972