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

metric dimension reductionRibe program

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)

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

(21)

• Hahn-Banach for metric functionals and horofunctions
• 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
• Isometric structure of transportation cost spaces on finite metric spaces
• Barycentric gluing and geometry of stable metrics
• Estimates on the Markov convexity of Carnot groups and quantitative nonembeddability
• On relations between transportation cost spaces and _1
• Impossibility of almost extension
• Generalized transportation cost spaces
• Nonpositive curvature is not coarsely universal
• Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering
• Distortion in the metric characterization of superreflexivity in terms of the infinite binary tree
• Bourgain discretization using Lebesgue-Bochner spaces
• Complementability of isometric copies of _1 in transportation cost spaces
• Wasserstein distance and metric trees
• \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\)
• A Borsuk-Ulam lower bound for sign-rank and its applications
• Bi-Lipschitz embeddings of the space of unordered \(m\)-tuples with a partial transportation metric
• Multipliers for Lipschitz p-Bessel sequences in metric spaces
• Dimensionality of Hamming metrics and Rademacher type

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)