Publisher
Springer International Publishing
Reference43 articles.
1. I. Aharoni, B. Maurey, B.S. Mityagin, Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces. Israel J. Math. 52(3), 251–265 (1985)
2. N. Alon, Y. Matias, M. Szegedy, The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58(1, part 2), 137–147 (1999). Twenty-eighth Annual ACM Symposium on the Theory of Computing, Philadelphia, 1996
3. A. Andoni, R. Krauthgamer, Distance estimation protocols for general metrics. Unpublished manuscript (2008)
4. A. Andoni, R. Krauthgamer, I. Razenshteyn, Sketching and embedding are equivalent for norms. SIAM J. Comput. 47(3), 890–916 (2018). Preliminary version appeared in STOC’2015
5. S. Arora, J.R. Lee, A. Naor, Euclidean distortion and the sparsest cut. J. Am. Math. Soc. 21(1), 1–21 (2008)