No dimension reduction for doubling subsets of $\ell_q$ when $q>2$ revisited

We revisit the main results from \cites{BGN_SoCG14,BGN_SIAM15} and \cite{LafforgueNaor14_GD} about the impossibility of dimension reduction for doubling subsets of $\ell_q$ for $q>2$. We provide an alternative elementary proof of this impossibility result that combines the simplicity of the const...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Baudier, Florent P, Swieçicki, Krzysztof, Swift, Andrew
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We revisit the main results from \cites{BGN_SoCG14,BGN_SIAM15} and \cite{LafforgueNaor14_GD} about the impossibility of dimension reduction for doubling subsets of $\ell_q$ for $q>2$. We provide an alternative elementary proof of this impossibility result that combines the simplicity of the construction in \cites{BGN_SoCG14,BGN_SIAM15} with the generality of the approach in \cite{LafforgueNaor14_GD} (except for $L_1$ targets). One advantage of this different approach is that it can be naturally generalized to obtain embeddability obstructions into non-positively curved spaces or asymptotically uniformly convex Banach spaces.
DOI:10.48550/arxiv.2103.05080