Metric dimension reduction: a snapshot of the Ribe program

DOI10.1142/9789813272880_0029zbMATH Open1444.46019arXiv1809.02376OpenAlexW2972929427MaRDI QIDQ3299249FDOQ3299249

Assaf Naor

Publication date: 22 July 2020

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

Abstract: The purpose of this article is to survey some of the context, achievements, challenges and mysteries of the field of metric dimension reduction, including new perspectives on major older results as well as recent advances.

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

Recommendations

• An introduction to the Ribe program
• Dimensionality reduction: beyond the Johnson-Lindenstrauss bound
• From Grothendieck to Naor: a stroll through the metric analysis of Banach spaces
• The legacy of Jean Bourgain in geometric functional analysis
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)

zbMATH Keywords

Ribe programmetric dimension reduction

Mathematics Subject Classification ID

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

Cited In (20)

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

This page was built for publication: Metric dimension reduction: a snapshot of the Ribe program

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3299249)