METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM

DOI10.1142/9789813272880_0029zbMath1444.46019arXiv1809.02376OpenAlexW2972929427MaRDI QIDQ3299249

Assaf Naor

Publication date: 22 July 2020

Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.02376

zbMATH Keywords

Ribe programmetric dimension reduction

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to functional analysis (46-02) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (18)

Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering ⋮ Barycentric gluing and geometry of stable metrics ⋮ Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree ⋮ Complementability of isometric copies of \(\ell_1\) in transportation cost spaces ⋮ Estimates on the Markov convexity of Carnot groups and quantitative nonembeddability ⋮ Wasserstein distance and metric trees ⋮ \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\) ⋮ On relations between transportation cost spaces and \(\ell_1\) ⋮ Bourgain discretization using Lebesgue-Bochner spaces ⋮ Impossibility of almost extension ⋮ Hahn-Banach for metric functionals and horofunctions ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Generalized transportation cost spaces ⋮ An average John theorem ⋮ No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited ⋮ The geometry of Hamming-type metrics and their embeddings into Banach spaces ⋮ Nonpositive curvature is not coarsely universal ⋮ Isometric structure of transportation cost spaces on finite metric spaces

This page was built for publication: METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM