English
Related papers

Related papers: A note about Intrinsically Lipschitz constants

200 papers

This text grew out of notes I have used in teaching a one quarter course on integration at the advanced undergraduate level. My intent is to introduce the Lebesgue integral in a quick, and hopefully painless, way and then go on to…

Classical Analysis and ODEs · Mathematics 2009-08-10 John Franks

Lipschitz constants of neural networks have been explored in various contexts in deep learning, such as provable adversarial robustness, estimating Wasserstein distance, stabilising training of GANs, and formulating invertible neural…

Machine Learning · Statistics 2021-06-10 Hyunjik Kim , George Papamakarios , Andriy Mnih

An invertible function is bi-Lipschitz if both the function and its inverse have bounded Lipschitz constants. Nowadays, most Normalizing Flows are bi-Lipschitz by design or by training to limit numerical errors (among other things). In this…

Machine Learning · Computer Science 2024-03-08 Alexandre Verine , Benjamin Negrevergne , Fabrice Rossi , Yann Chevaleyre

In the first Heisenberg group, we study entire, locally Sobolev intrinsic graphs that are stable for the sub-Riemannian area. We show that, under appropriate integrability conditions for the derivatives, the intrinsic graph must be an…

Differential Geometry · Mathematics 2025-08-27 Sebastiano Nicolussi Golo , Francesco Serra Cassano , Mattia Vedovato

This paper introduces a measure, called Lipschitz widths, of the optimal performance possible of certain nonlinear methods of approximation. It discusses their relation to entropy numbers and other well known widths such as the Kolmogorov…

Numerical Analysis · Mathematics 2021-11-03 Guergana Petrova , Przemyslaw Wojtaszczyk

Let $\Gamma$ be a closed subset of a complete Riemannian manifold $M$ of dimension $\geq 2$, let $f: M \to N$ be a Lipschitz map to a complete Riemannian manifold $N$, and let $\psi$ be a continuous function which dominates the local…

Differential Geometry · Mathematics 2024-03-13 Aidan Backus , Ng Ze-An

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

Machine Learning · Computer Science 2024-10-30 Yuezhu Xu , S. Sivaranjani

This paper studies NET map slope functions. It establishes Lipschitz-type conditions for them. It relates Lipschitz-type conditions to the half-space theorem. It gives bounds on the number of slope function fixed points. It provides…

Dynamical Systems · Mathematics 2018-11-06 Walter Parry

We show that under minimal assumptions, the intrinsic metric induced by a strongly local Dirichlet form induces a length space. A main input is a dual characterization of length spaces in terms of the property that the 1-Lipschitz functions…

Metric Geometry · Mathematics 2009-03-23 Peter Stollmann

Many theoretical results in the machine learning domain stand only for functions that are Lipschitz continuous. Lipschitz continuity is a strong form of continuity that linearly bounds the variations of a function. In this paper, we derive…

Numerical Analysis · Computer Science 2016-04-06 Valentina Zantedeschi , Rémi Emonet , Marc Sebban

We initiate a systematic study of intrinsic dimensional versions of classical functional inequalities which capture refined properties of the underlying objects. We focus on model spaces: Euclidean space, Hamming cube, and manifolds of…

Probability · Mathematics 2023-04-28 Alexandros Eskenazis , Yair Shenfeld

We use the concept of intrinsic metrics to give a new definition for an isoperimetric constant of a graph. We use this novel isoperimetric constant to prove a Cheeger-type estimate for the bottom of the spectrum which is nontrivial even if…

Spectral Theory · Mathematics 2012-09-25 Frank Bauer , Matthias Keller , Radosław K. Wojciechowski

Lipschitz constants for the width and diameter functions of a convex body in $\mathbb R^n$ are found in terms of its diameter and thickness (maximum and minimum of both functions). Also, a dual approach to thickness is proposed.

Metric Geometry · Mathematics 2026-02-17 Oleg Mushkarov , Nikolai Nikolov , Pascal J. Thomas

This is a survey of results mostly relating elliptic equations and systems of arbitrary even order with rough coefficients in Lipschitz graph domains. Asymptotic properties of solutions at a point of a Lipschitz boundary are also discussed.

Analysis of PDEs · Mathematics 2010-10-05 Vladimir Maz'ya , Tatyana Shaposhnikova

We review various motives for considering the problem of estimating the Cauchy Singular Integral on Lipschitz graphs in the $L^{2}$ norm. We follow the thread that led to the solution and then describe a few of the innumerable applications…

Classical Analysis and ODEs · Mathematics 2021-09-15 Joan Verdera

A Lefschetz formula is given that relates loops in a regular finite graph to traces of a certain representation. As an application the poles of the Ihara/Bass zeta function are expressed as dimensions of global section spaces of locally…

Number Theory · Mathematics 2007-05-23 Anton Deitmar

In this note, we establish the Lipschitz continuity of finite-dimensional globally convex functions on all given balls and global Lipschitz continuity for eligible functions of that type. The Lipschitz constants in both situations draw…

Optimization and Control · Mathematics 2024-08-02 Pham Duy Khanh , Vu Vinh Huy Khoa , Vo Thanh Phat , Le Duc Viet

Intrinsic $L_p$ metrics are defined and shown to satisfy a dimension--free bound with respect to the Hausdorff metric.

Metric Geometry · Mathematics 2007-05-23 R. A. Vitale

In this paper, we extend the method of invariant sets of descending flow that proposed by Sun Jingxian for smooth functionals to the locally Lipschitz functionals. By this way, we obtain the existence results for the positive, negative and…

Analysis of PDEs · Mathematics 2024-04-23 Xian Xu , Baoxia Qin

Any subanalytic germ $(X,0) \subset (\mathbb R^n,0)$ is equipped with two natural metrics: its outer metric, induced by the standard Euclidean metric of the ambient space, and its inner metric, which is defined by measuring the shortest…

Algebraic Geometry · Mathematics 2025-01-07 Lorenzo Fantini , Anne Pichon