English
Related papers

Related papers: Approximation theorems in bilipschitz invariant th…

200 papers

We establish sharp bounds for simultaneous local rotation and H\"older-distortion of planar quasiconformal maps. In addition, we give sharp estimates for the corresponding joint quasiconformal multifractal spectrum, based on new estimates…

Complex Variables · Mathematics 2015-08-24 Kari Astala , Tadeusz Iwaniec , István Prause , Eero Saksman

It is well known that in compact local Lipschitz neighborhood retracts in Euclidean space flat convergence for integer rectifiable currents amounts just to weak convergence. In the present paper we extend this result to integral currents in…

Differential Geometry · Mathematics 2007-05-23 Stefan Wenger

In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are…

Functional Analysis · Mathematics 2015-06-09 Radu Balan , Dongmian Zou

We present a new proof of Zippin's Embedding Theorem, that every separable reflexive Banach space embeds into one with shrinking and boundedly complete basis, and every Banach space with a separable dual embeds into one with a shrinking…

Functional Analysis · Mathematics 2014-08-15 Thomas Schlumprecht

Invertible neural networks (INNs) represent an important class of deep neural network architectures that have been widely used in several applications. The universal approximation properties of INNs have also been established recently.…

Numerical Analysis · Mathematics 2023-08-21 Bangti Jin , Zehui Zhou , Jun Zou

Fix $p>2$. We prove that the Euclidean distortion of every $n$-point subset of $L_p$ is $p^3(\log n)^{\frac12+o(1)}$, thus, in particular, demonstrating that all $n$-point subsets of $L_p$ exhibit an asymptotic improvement over the $O(\log…

Functional Analysis · Mathematics 2026-03-24 Assaf Naor , Kevin Ren

We prove that each sub-Riemannian manifold can be embedded in some Euclidean space preserving the length of all the curves in the manifold. The result is an extension of Nash $C^1$ Embedding Theorem. For more general metric spaces the same…

Metric Geometry · Mathematics 2016-02-17 Enrico Le Donne

The main goal of this paper is to improve the result of Ostrovskii (2012) on the finite determination of bilipschitz and coarse embeddability of locally finite metric spaces into Banach spaces. There are two directions of the improvement:…

Functional Analysis · Mathematics 2023-07-31 Florin Catrina , Mikhail I. Ostrovskii

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

We develop an operator-theoretic framework for temporal anchoring in embedding spaces, modeled as drift maps interleaved with event-indexed blocks culminating in affine projections. We provide complete proofs for a variable-block…

Machine Learning · Computer Science 2025-08-14 Faruk Alpay , Bugra Kilictas , Hamdi Alakkad

We show that on separable Banach spaces admitting a separating polynomial, any uniformly continuous, bounded, real-valued function can be uniformly approximated by Lipschitz, analytic maps on bounded sets.

Functional Analysis · Mathematics 2009-01-09 R. Fry , L. Keener

This article considers the Lipschitz space with mixed logarithmic smoothness of $2\pi$ periodic functions of several variables. We obtain equivalent descriptions of the norm of the Lipschitz space and prove embedding theorems between Besov…

Classical Analysis and ODEs · Mathematics 2025-11-19 Gabdolla Akishev

We show that an embedded minimal disk in R^3 with large curvature is bilipschitz with a piece of a helicoid. Additionally, a simplified proof of the uniqueness of the helicoid is provided.

Differential Geometry · Mathematics 2016-05-27 Jacob Bernstein , Christine Breiner

We consider the problem of computing the smallest possible distortion for embedding of a given n-point metric space into R^d, where d is fixed (and small). For d=1, it was known that approximating the minimum distortion with a factor better…

Computational Geometry · Computer Science 2009-09-29 Jiri Matousek , Anastasios Sidiropoulos

We combine Kirchheim's metric differentials with Cheeger charts in order to establish a non-embeddability principle for any collection $\mathcal C$ of Banach (or metric) spaces: if a metric measure space $X$ bi-Lipschitz embeds in some…

The main result of the paper: Given any $\varepsilon>0$, every locally finite subset of $\ell_2$ admits a $(1+\varepsilon)$-bilipschitz embedding into an arbitrary infinite-dimensional Banach space. The result is based on two results which…

Functional Analysis · Mathematics 2023-09-14 Florin Catrina , Sofiya Ostrovska , Mikhail I. Ostrovskii

The (global) Lipschitz smoothness condition is crucial in establishing the convergence theory for most optimization methods. Unfortunately, most machine learning and signal processing problems are not Lipschitz smooth. This motivates us to…

Optimization and Control · Mathematics 2019-04-23 Qiuwei Li , Zhihui Zhu , Gongguo Tang , Michael B. Wakin

We study metric measure spaces that admit "thick" families of rectifiable curves or curve fragments, in the form of Alberti representations or curve families of positive modulus. We show that such spaces cannot be bi-Lipschitz embedded into…

Metric Geometry · Mathematics 2020-06-19 Guy C. David , Sylvester Eriksson-Bique

We develop the theory of Diophantine approximation for systems of simultaneously small linear forms, which coefficients are drawn from any given analytic non-degenerate manifolds. This setup originates from a problem of Sprind\v{z}uk from…

Number Theory · Mathematics 2017-07-04 Victor Beresnevich , Vasili Bernik , Natalia Budarina

We survey connections between the theory of bi-Lipschitz embeddings and the Sparsest Cut Problem in combinatorial optimization. The story of the Sparsest Cut Problem is a striking example of the deep interplay between analysis, geometry,…

Metric Geometry · Mathematics 2010-03-24 Assaf Naor