On the Impossibility of Dimension Reduction for Doubling Subsets of ${\ell }_p$, $p>2$

Yair Bartal, Lee-Ad Gottlieb, Ofer Neiman

A major open problem in the field of metric embedding is the existence of dimension reduction for $n$-point subsets of Euclidean space, such that both distortion and dimension depe…