# Metric dimension reduction: A snapshot of the Ribe program

arXiv: https://arxiv.org/abs/1809.02376 · HTML: https://mlsanity.com/paper/1809.02376/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 Sep 2018.

## Built on by (most cited first, 3 of 3)

- [Small Transformers Compute Universal Metric Embeddings](https://mlsanity.com/paper/2209.06788/) (2022)
- [Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering](https://mlsanity.com/paper/2107.01804/) (2021)
- [Embeddings and labeling schemes for A*](https://mlsanity.com/paper/2111.10041/) (2021)

## Abstract (arXiv)

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.