English
Related papers

Related papers: Log concavity and concentration of Lipschitz funct…

200 papers

We establish universal modified log-Sobolev inequalities for reversible Markov chains on the boolean lattice $\{0,1\}^n$, under the only assumption that the invariant law $\pi$ satisfies a form of negative dependence known as the stochastic…

Probability · Mathematics 2020-02-28 Jonathan Hermon , Justin Salez

Log-Sobolev inequalities (LSIs) upper-bound entropy via a multiple of the Dirichlet form (i.e. norm of a gradient). In this paper we prove a family of entropy-energy inequalities for the binary hypercube which provide a non-linear…

Probability · Mathematics 2019-04-22 Yury Polyanskiy , Alex Samorodnitsky

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

Data Structures and Algorithms · Computer Science 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

We study the log-concavity of the first Dirichlet eigenfunction of the Laplacian for convex domains. For positively curved surfaces satisfying a condition involving the curvature and its second derivatives, we show that the first…

Differential Geometry · Mathematics 2024-12-03 Gabriel Khan , Xuan Hien Nguyen , Malik Tuerkoen , Guofang Wei

We prove new concentration estimates for random variables that are functionals of a Poisson measure defined on a general measure space. Our results are specifically adapted to geometric applications, and are based on a pervasive use of a…

Probability · Mathematics 2015-04-14 Sascha Bachmann , Giovanni Peccati

We show several variants of concentration inequalities on the sphere stated as subgaussian estimates with optimal constants. For a Lipschitz function, we give one-sided and two-sided bounds for deviation from the median as well as from the…

Probability · Mathematics 2026-04-02 Guillaume Aubrun , Justin Jenkinson , Stanislaw J. Szarek

We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding functions. The power of these concentration bounds is that…

Discrete Mathematics · Computer Science 2010-07-16 Jan Vondrak

We investigate geometric properties of a metric measure space where every function in the Newton--Sobolev space $N^{1,\infty}(Z)$ has a Lipschitz representative. We prove that when the metric space is locally complete and the reference…

Metric Geometry · Mathematics 2025-09-03 Miguel García-Bravo , Toni Ikonen , Zheng Zhu

Let $(\Omega,g)$ be a piecewise-smooth, bounded convex domain in $\R^2$ and consider $L^2$-normalized Neumann eigenfunctions $\phi_{\lambda}$ with eigenvalue $\lambda^2$ and $u_{\lambda}:= \phi_{\lambda} |_{\partial \Omega}$ the associated…

Analysis of PDEs · Mathematics 2021-01-01 Hans Christianson , John A. Toth

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted)…

Probability · Mathematics 2020-05-15 Holger Sambale , Arthur Sinulis

We present theoretical properties of the log-concave maximum likelihood estimator of a density based on an independent and identically distributed sample in $\mathbb{R}^d$. Our study covers both the case where the true underlying density is…

Statistics Theory · Mathematics 2009-09-01 Madeleine Cule , Richard Samworth

Potential functions in highly pertinent applications, such as deep learning in over-parameterized regime, are empirically observed to admit non-isolated minima. To understand the convergence behavior of stochastic dynamics in such…

Probability · Mathematics 2025-02-20 Yun Gong , Niao He , Zebang Shen

Let $P_t$ be the diffusion semigroup generated by $L:=\Delta +\nabla V$ on a complete connected Riemannian manifold with $\operatorname {Ric}\ge-(\sigma ^2\rho_o^2+c)$ for some constants $\sigma, c>0$ and $\rho_o$ the Riemannian distance to…

Probability · Mathematics 2009-08-31 Feng-Yu Wang

We prove a subconvexity bound in the conductor aspect for $L(s,f,\chi)$ where $f$ is a half integer weight modular form. This $L$-function has analytic continuation and functional equation, but no Euler product. Due to the lack of an Euler…

Number Theory · Mathematics 2015-12-22 Eren Mehmet Kiral

We develop a new technique for proving concentration inequalities which relate between the variance and influences of Boolean functions. Using this technique, we 1. Settle a conjecture of Talagrand [Tal97] proving that $$\int_{\left\{…

Probability · Mathematics 2020-03-13 Ronen Eldan , Renan Gross

We discuss problems that relate curvature and concentration properties of eigenfunctions and quasimodes on compact boundaryless Riemannian manifolds. These include new sharp $L^q$-estimates, $q\in (2,q_c]$, $q_c=2(n+1)/(n-1)$, of…

Analysis of PDEs · Mathematics 2024-04-23 Christopher D. Sogge

An inequality of Brascamp and Lieb provides a bound on the covariance of two functions with respect to log-concave measures. The bound estimates the covariance by the product of the $L^2$ norms of the gradients of the functions, where the…

Functional Analysis · Mathematics 2011-10-25 Eric A. Carlen , Dario Cordero-Erausquin , Elliott H. Lieb

We show sharpened forms of the concentration of measure phenomenon centered at first order stochastic expansions. The bound are based on second order difference operators and second order derivatives. Applications to functions on the…

Probability · Mathematics 2019-11-22 Friedrich Götze , Holger Sambale

We study the asymptotic behavior of a weighted ultrafast diffusion PDE on the real line, with a log-concave and log-lipschitz weight, and prove exponential convergence to equilibrium. This result goes beyond the compact setting studied in…

Analysis of PDEs · Mathematics 2025-07-18 Max Fathi , Mikaela Iacobelli

We investigate a convexity properties for normalized log moment generating function continuing a recent investigation of Chen of convex images of Gaussians. We show that any variable satisfying a ``Ehrhard-like'' property for its…

Probability · Mathematics 2025-10-09 Maite Fernández-Unzueta , James Melbourne , Gerardo Palafox-Castillo