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

preprint2021arXivOpen access

Abstract

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 ℓq\ell_q for q>2q>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 L1L_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.