No dimension reduction for doubling subsets of _q when q>2 revisited
From MaRDI portal
Publication:2050873
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 for . 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 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.
Recommendations
- On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
- On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
- A nonlinear approach to dimension reduction
- A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
- A nonlinear approach to dimension reduction
Cites work
- scientific article; zbMATH DE number 1404748 (Why is no real title available?)
- A coding of bundle graphs and their embeddings into Banach spaces
- A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
- An alternative proof of Berg and Nikolaev's characterization of CAT(0)-spaces via quadrilateral inequality
- Applications of ultrapowers to the uniform and Lipschitz classification of Banach spaces
- Bases, lacunary sequences and complemented subspaces in the spaces $L_{p}$
- Bilipschitz embeddings of metric spaces into space forms
- Coarse differentiation and multi-flows in planar graphs
- Compactly uniformly convex spaces and property \((\beta)\) of Rolewicz
- Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
- DIAMOND GRAPHS AND SUPER-REFLEXIVITY
- Embedding the diamond graph in L_p and dimension reduction in L₁
- Extensions of Lipschitz mappings into a Hilbert space
- Isometric embedding in \(\ell_ p\)-spaces
- Martingales with values in uniformly convex spaces
- Metric dimension reduction: a snapshot of the Ribe program
- Nonpositive curvature is not coarsely universal
- On Lipschitz mappings between Fréchet spaces
- On a distance characterization of A. D. Aleksandrov spaces of nonpositive curvature
- On the geometry of the countably branching diamond graphs
- On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
- On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
- On the impossibility of dimension reduction in l 1
- PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
- Problems and results in extremal combinatorics. I.
- Quasilinearization and curvature of Aleksandrov spaces
- Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
- The coarse Lipschitz geometry of \(\ell_p\oplus\ell_q\)
- Vertical perimeter versus horizontal perimeter
- Vertical versus horizontal Poincaré inequalities on the Heisenberg group
- Yet another short proof of Bourgain's distortion estimate for embedding of trees into uniformly convex Banach spaces
- \((\beta)\)-distortion of some infinite graphs
Cited in
(4)- A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
- On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
- On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
- Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1
This page was built for publication: No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2050873)
