Online Embeddings
Authors:
- Piotr IndykPIPiotr Indyk
- 1 January 2010
- book chapter
- Published by Springer Nature
- p. 246-259
Abstract
No abstract availableKeywords
This publication has 16 references indexed in Scilit:
- Approximating edit distance in near-linear time2009
- Measured descent: a new embedding method for finite metricsGeometric and Functional Analysis, 2005
- Bounded geometries, fractals, and low-distortion embeddings2004
- Probabilistic approximation of metric spaces and its algorithmic applications2002
- Stable distributions, pseudorandom generators, embeddings and data stream computation2002
- Algorithmic applications of low-distortion geometric embeddings2001
- On approximating arbitrary metrices by tree metrics1998
- On lipschitz embedding of finite metric spaces in Hilbert spaceIsrael Journal of Mathematics, 1985
- Extensions of Lipschitz mappings into a Hilbert space1984
- Über die zusammenziehende und Lipschitzsche TransformationenFundamenta Mathematicae, 1934