Discretization and affine approximation in high dimensions
This important article investigates the macroscopic approximation of Lipschitz maps from a finite-dimensional space \(X\) into a super-reflexive space \(Y\) by affine functions. Given such spaces \(X\) and \(Y\), and real numbers \(\epsilon>0\) and \(r>0\), the condition \(r_{X,Y}(\epsilon)\geq r\) means that every \(Y\)-valued 1-Lipschitz function defined on the unit ball of \(X\) is \(\epsilon\)-close, after renormalization, to an affine function on some ball of radius at least \(r\). The known fact that \(r_{X,Y}(\epsilon)>0\) for all \(\epsilon>0\) was previously obtained by contradiction, through an ultrapower argument which provided no explicit lower bound. The main result of this article is such an explicit lower bound, with a function whose parameters are the dimension \(n\) of \(X\) and the exponent of the modulus of uniform convexity of an equivalent norm on \(Y\). Examples are given which show that this estimate is essentially sharp when \(n=1\). The relation with Bourgain's discretization theorem, which relates the distortion of the Lipschitz embeddings of \(X\) into \(Y\) with the distortion of subnets of \(X\), is established and the value of the lower bound for higher dimensions is shown to match the best-known bounds in Bourgain's theorem for super-reflexive targets. The proofs use very elaborate refinements of the classical mid-point technique which goes back to Enflo's early works.
- 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
- scientific article; zbMATH DE number 803215 (Why is no real title available?)
- scientific article; zbMATH DE number 1404748 (Why is no real title available?)
- 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
- Heat flow and quantitative differentiation
- Impossibility of almost extension
- Coarse differentiation and quantitative nonembeddability for Carnot groups
- Nonpositive curvature is not coarsely universal
- Quantitative affine approximation for UMD targets
- Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions
- Bourgain discretization using Lebesgue-Bochner spaces
- A quantitative metric differentiation theorem
- A new characterization of Elfving's method for high dimensional computation
- Bourgain's discretization theorem
- An effective discretization method for disposing high-dimensional data
- Measure-based diffusion grid construction and high-dimensional data discretization
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)
