Metric dimension reduction: a snapshot of the Ribe program

DOI10.1142/9789813272880_0029MaRDI QIDQ3299249zbMATH OpenOpenAlexFDO

Authors 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

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)

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.

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}\)

Cited in

(19)

• Generalized transportation cost spaces
• \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\)
• The geometry of Hamming-type metrics and their embeddings into Banach spaces
• Hahn-Banach for metric functionals and horofunctions
• Wasserstein distance and metric trees
• 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 _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
• Isometric structure of transportation cost spaces on finite metric spaces
• Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering
• 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)