English
Related papers

Related papers: Log concavity and concentration of Lipschitz funct…

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

In this paper, we consider a concentration of measure problem on Riemannian manifolds with boundary. We study concentration phenomena of non-negative $1$-Lipschitz functions with Dirichlet boundary condition around zero, which is called…

Metric Geometry · Mathematics 2018-08-17 Yohei Sakurai

We study the log-concave measures, their characterization via the Pr\'ekopa-Leindler property and also define a subset of it whose elements are called super log-concave measures which have the property of satisfying a logarithmic Sobolev…

Probability · Mathematics 2010-05-28 Denis Feyel , A. Suleyman Ustunel

$\mu$ being a nonnegative measure satisfying some log-Sobolev inequality, we give conditions on F for the measure $\nu=e^{-2F} \mu$ to also satisfy some log-Sobolev inequality. Explicit examples are studied.

Probability · Mathematics 2007-05-23 Patrick Cattiaux

We use ideas from quantitative homogenization to show that nonconstant harmonic functions on the percolation cluster cannot satisfy certain structural constraints, for example, a Lipschitz bound. These unique-continuation-type results are…

Probability · Mathematics 2024-04-01 Ahmed Bou-Rabee , William Cooperman , Paul Dario

We show that the likelihood function for a multinomial vector observed under arbitrary interval censoring constraints on the frequencies or their partial sums is completely log-concave by proving that the constrained sample spaces comprise…

Statistics Theory · Mathematics 2023-11-07 Bruce Levin , Erik Learned-Miller

This note, mostly expository, is devoted to Poincar{\'e} and log-Sobolev inequalities for a class of Boltzmann-Gibbs measures with singular interaction. Such measures allow to model one-dimensional particles with confinement and singular…

Probability · Mathematics 2020-09-02 Djalil Chafai , Joseph Lehec

In this work we study the concentration properties of log-concave measures that are curved only on a subspace of directions. Proofs uses an adapted version of the stochastic localization process.

Functional Analysis · Mathematics 2025-01-23 Pierre Bizeul

We prove non asymptotic polynomial bounds on the convergence of the Langevin Monte Carlo algorithm in the case where the potential is a convex function which is globally Lipschitz on its domain, typically the maximum of a finite number of…

Statistics Theory · Mathematics 2022-01-10 Joseph Lehec

We derive two concentration inequalities for linear functions of log-concave distributions: an enhanced version of the classical Brascamp--Lieb concentration inequality, and an inequality quantifying log-concavity of marginals in a manner…

Mathematical Physics · Physics 2021-11-23 Alexander Magazinov , Ron Peled

We study the isoperimetric problem on $\mathbb{R}^1$ with a prescribed density function $f$ that affects how area and perimeter are measured. We examine density functions that are symmetric, radially increasing, and satisfy two additional…

Metric Geometry · Mathematics 2022-01-07 John Ross

We establish sharp exponential deviation estimates of the information content as well as a sharp bound on the varentropy for the class of convex measures on Euclidean spaces. This generalizes a similar development for log-concave measures…

Probability · Mathematics 2020-02-25 Matthieu Fradelizi , Jiange Li , Mokshay Madiman

We establish concentration inequalities in the class of ultra log-concave distributions. In particular, we show that ultra log-concave distributions satisfy Poisson concentration bounds. As an application, we derive concentration bounds for…

Probability · Mathematics 2021-10-04 Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

Various properties of isoperimetric, functional, Transport-Entropy and concentration inequalities are studied on a Riemannian manifold equipped with a measure, whose generalized Ricci curvature is bounded from below. First, stability of…

Functional Analysis · Mathematics 2010-11-11 Emanuel Milman

In this paper we give some results about the approximation of a Lipschitz function on a Banach space by means of $\Delta$-convex functions. In particular, we prove that the density of $\Delta$-convex functions in the set of Lipschitz…

Functional Analysis · Mathematics 2009-09-25 Manuel Cepedello Boiso

Newtonian spaces generalize first-order Sobolev spaces to abstract metric measure spaces. In this paper, we study regularity of Newtonian functions based on quasi-Banach function lattices. Their (weak) quasi-continuity is established,…

Functional Analysis · Mathematics 2016-09-23 Lukáš Malý

We prove that for $s<0$, $s$-concave measures on ${\mathbb R}^n$ satisfy a thin shell concentration similar to the log-concave one. It leads to a Berry-Esseen type estimate for their one dimensional marginal distributions. We also establish…

Functional Analysis · Mathematics 2014-10-03 Matthieu Fradelizi , Olivier Guédon , Alain Pajor

A concentration property of the functional ${-}\log f(X)$ is demonstrated, when a random vector X has a log-concave density f on $\mathbb{R}^n$. This concentration property implies in particular an extension of the Shannon-McMillan-Breiman…

Probability · Mathematics 2012-11-20 Sergey Bobkov , Mokshay Madiman

This survey-type paper provides a common framework for a larger number of higher order concentration results (i.\,e., concentration results for non-Lipschitz functions which have bounded derivatives of higher order) in the spirit of…

Probability · Mathematics 2025-07-14 Holger Sambale

This paper studies concentration inequalities for functions of locally dependent random variables. We show that the usual definition of local dependence does not imply concentration for general Hamming Lipschitz functions. We define…

Probability · Mathematics 2012-12-11 Daniel Paulin