English
Related papers

Related papers: Exponential and Gaussian concentration of 1-Lipsch…

200 papers

In this note, we study some concentration properties for Lipschitz maps defined on Hamming graphs, as well as their stability under sums of Banach spaces. As an application, we extend a result of Causey on the coarse Lipschitz structure of…

Functional Analysis · Mathematics 2023-01-27 Audrey Fovelle

The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting where the classical assumptions (i.e. Lipschitz and Gaussian) are not met. The theory is more direct than much of the existing theory designed…

Probability · Mathematics 2022-05-16 Daniel J. Fresen

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

In this note, we obtain a Gaussian concentration inequality for a class of non-Lipschitz functions. In the one-dimensional case, our results supplement those established by Paouris and Valettas in [8].

Probability · Mathematics 2022-07-11 Nguyen Tien Dung

We prove a uniform extension result for contracting maps defined on subsets of Hadamard manifolds subject to curvature bounds.

Geometric Topology · Mathematics 2019-11-20 François Guéritaud

In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables. We deduce a useful concentration inequality for sub-gaussian random vectors. Two examples are given to…

Probability · Mathematics 2013-10-02 Mark Rudelson , Roman Vershynin

We show that a map with H\"older exponent bigger than $1/2$ from a quasi-convex metric space with vanishing first Lipschitz homology into the Sub-Riemannian Heisenberg group factors through a tree. In particular, if the domain contains a…

Metric Geometry · Mathematics 2016-03-14 Roger Züst

We show that for every quasi-isometric map from a Hadamard manifold of pinched negative curvature to a locally compact, Gromov hyperbolic, ${\rm CAT}(0)$-space there exists an energy minimizing harmonic map at finite distance. This harmonic…

Differential Geometry · Mathematics 2018-04-18 Hubert Sidler , Stefan Wenger

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

The property of measure concentration is that an arbitrary 1-Lipschitz function $f:X\to \mathbb{R}$ on an mm-space $X$ is almost close to a constant function. In this paper, we prove that if such a concentration phenomenon arise, then any…

Metric Geometry · Mathematics 2007-05-23 Kei Funano

We prove the convergence of (solid) ellipsoids to a Gaussian space in Gromov's concentration/weak topology as the dimension diverges to infinity. This gives the first discovered example of an irreducible nontrivial convergent sequence in…

Metric Geometry · Mathematics 2020-03-12 Daisuke Kazukawa , Takashi Shioya

Some Hermite-Hadamard's mid-point type inequalities related to Katugampola fractional integrals are obtained where the first derivative of considered mappings is Lipschitzian or convex. Also some mid-point type inequalities are given for…

General Mathematics · Mathematics 2019-02-21 M. Rostamian Delavar

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sided tail estimates for polynomials in Gaussian variables due…

Probability · Mathematics 2019-06-18 Radosław Adamczak , Michał Kotowski , Bartłomiej Polaczyk , Michał Strzelecki

We prove concentration inequalities for $f\left( X\right) $ about its median, where $X$ is a random vector in $\mathbb{R}^n$ with independent heavy tailed coordinates of Weibull or power type, and $f:\mathbb{R}^n\rightarrow\mathbb{R}$ is a…

Probability · Mathematics 2022-08-12 Daniel J. Fresen

How can we interpret the infimum of Lipschitz constants in a conjugacy class of interval maps? For positive entropy maps, the exponential of the topological entropy gives a well-known lower bound. We show that for piecewise monotone…

Dynamical Systems · Mathematics 2021-04-07 Jozef Bobok , Samuel Roth

In this paper, we study the L\'{e}vy-Milman concentration phenomenon of 1-Lipschitz maps into infinite dimensional metric spaces. Our main theorem asserts that the concentration to an infinite dimensional $\ell^p$-ball with the…

Metric Geometry · Mathematics 2008-08-26 Kei Funano

In this paper, we propose \textit{general Chen's first inequality} for Riemannian maps between Riemannian manifolds and manifest its equality and sharpness via non-trivial examples. We also utilize this general inequality by establishing…

Differential Geometry · Mathematics 2026-01-28 Ravindra Singh , Kiran Meena , Kapish Chand Meena

In this paper, we prove the Lipschitz regularity of continuous harmonic maps from an finite dimensional Alexandrov space to a compact smooth Riemannian manifold. This solves a conjecture of F. H. Lin in \cite{lin97}. The proof extends the…

Differential Geometry · Mathematics 2019-07-24 Huabin Ge , Wenshuai Jiang , Hui-Chun Zhang

Gromov's Lipschitz order is an order relation on the set of metric measure spaces. One of the compactifications of the space of isomorphism classes of metric measure spaces equipped with the concentration topology is constructed by using…

Metric Geometry · Mathematics 2024-09-05 Hiroki Nakajima
‹ Prev 1 2 3 10 Next ›