Discretization and affine approximation in high dimensions

DOI10.1007/S11856-012-0182-1MaRDI QIDQ375763zbMATH OpenOpenAlexFDO

Authors Sean Li, Assaf Naor

Publication date 31 October 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.2567

zbMATH Keywords

discretizationLipschitz mapsaffine approximationembedding of nets

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Nonlinear classification of Banach spaces; nonlinear quotients (46B80)

Abstract: Lower estimates are obtained for the macroscopic scale of affine approximability of vector-valued Lipschitz functions on finite dimensional normed spaces, completing the work of Bates, Johnson, Lindenstrass, Preiss and Schechtman. This yields a new approach to Bourgain's discretization theorem for superreflexive targets.

Recommendations

• Bourgain's discretization theorem
• Quantitative affine approximation for UMD targets
• scientific article; zbMATH DE number 4030225
• Affine approximation of Lipschitz functions and nonlinear quotients
• Impossibility of almost extension

Cites work

• scientific article; zbMATH DE number 803215 (Why is no real title available?)
• scientific article; zbMATH DE number 1404748 (Why is no real title available?)
• Affine approximation of Lipschitz functions and nonlinear quotients
• Applications of ultrapowers to the uniform and Lipschitz classification of Banach spaces
• Banach spaces which can be given an equivalent uniformly convex norm
• Bourgain's discretization theorem
• Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
• Extensions of Lipschitz maps into Banach spaces
• Martingales and singular integrals in Banach spaces
• Martingales with values in uniformly convex spaces
• On the moduli of convexity and smoothness
• On uniformly homeomorphic normed spaces
• Quantitative affine approximation for UMD targets
• Quasi-isometries and rigidity of solvable groups
• Sharp uniform convexity and smoothness inequalities for trace norms
• Super-Reflexive Banach Spaces
• Uniformly non-square Banach spaces

Cited in

(12)

• A new characterization of Elfving's method for high dimensional computation
• Heat flow and quantitative differentiation
• Bourgain's discretization theorem
• A quantitative metric differentiation theorem
• Quantitative affine approximation for UMD targets
• Nonpositive curvature is not coarsely universal
• Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions
• An effective discretization method for disposing high-dimensional data
• Impossibility of almost extension
• Measure-based diffusion grid construction and high-dimensional data discretization
• Bourgain discretization using Lebesgue-Bochner spaces
• Coarse differentiation and quantitative nonembeddability for Carnot groups

This page was built for publication: Discretization and affine approximation in high dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375763)