Heat flow and quantitative differentiation
Tuomas Hyt\"onen, Assaf Naor

TL;DR
This paper proves that Lipschitz functions from finite-dimensional normed spaces to Banach spaces with uniformly convex norms can be well-approximated by affine maps on small balls, with bounds depending exponentially on the dimension.
Contribution
It establishes a quantitative differentiation result for Lipschitz functions into uniformly convex Banach spaces, extending classical differentiation to a broader setting.
Findings
Existence of affine approximations with controlled error
Approximation radius depends exponentially on dimension
Applicable to all Lipschitz functions from finite-dimensional spaces
Abstract
For every Banach space that admits an equivalent uniformly convex norm we prove that there exists with the following property. Suppose that and that is an -dimensional normed space with unit ball . Then for every -Lipschitz function and for every there exists a radius , a point with , and an affine mapping such that for every .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
