English
Related papers

Related papers: A note on Talagrand's convex hull concentration in…

200 papers

The classical correlation inequality of Harris asserts that any two monotone increasing families on the discrete cube are nonnegatively correlated. In 1996, Talagrand established a lower bound on the correlation in terms of how much the two…

Combinatorics · Mathematics 2015-11-17 Gil Kalai , Nathan Keller , Elchanan Mossel

Convex sample approximations of chance-constrained optimization problems are considered, in which chance constraints are replaced by sets of sampled constraints. We propose a randomized sample selection strategy that allows tight bounds to…

Optimization and Control · Mathematics 2018-05-22 Mark Cannon

In this paper, we study the connection between entropic optimal transport and entropy power inequality (EPI). First, we prove an HWI-type inequality making use of the infinitesimal displacement convexity of optimal transport map. Second, we…

Information Theory · Computer Science 2024-07-01 Shuchan Wang , Photios A. Stavrou , Mikael Skoglund

We combine two of Igusa's conjectures with recent semi-continuity results by Musta\c{t}\u{a} and Popa to form a new, natural conjecture about bounds for exponential sums. These bounds have a deceivingly simple and general formulation in…

Number Theory · Mathematics 2024-06-19 Raf Cluckers , Kien Huu Nguyen

The classical theorem of Wendel provides an exact formula for the probability that the convex hull of independent symmetrically distributed vectors in ${\mathbb R}^d$ contains the origin as long as the distributions of the vectors are…

Metric Geometry · Mathematics 2025-08-12 Konstantin Tikhomirov

We prove an exponential decay concentration inequality to bound the tail probability of the difference between the log-likelihood of discrete random variables on a finite alphabet and the negative entropy. The concentration bound we derive…

Probability · Mathematics 2021-06-23 Yunpeng Zhao

We apply a variation on the methods of Duminil-Copin, Raoufi, and Tassion to establish a new differential inequality applying to both Bernoulli percolation and the Fortuin-Kasteleyn random cluster model. This differential inequality has a…

Probability · Mathematics 2020-11-25 Tom Hutchcroft

Both the Kullback-Leibler and the Tsallis divergence have a strong limitation: if the value $0$ appears in probability distributions $\left( p_{1},\cdots ,p_{n}\right)$ and $\left( q_{1},\cdots ,q_{n}\right)$, it must appear in the same…

Statistical Mechanics · Physics 2014-10-21 Shigeru Furuichi , Flavia-Corina Mitroi-Symeonidis , Eleutherius Symeonidis

The probability that the sum of independent, centered, identically distributed, heavy-tailed random variables achieves a very large value is asymptotically equal to the probability that there exists a single summand equalling that value. We…

Probability · Mathematics 2024-02-15 Quirin Vogel

Given a suitably normalized $X\in\mathbb{R}^n$ we observe that the function $\theta\mapsto\mathbb{E}|X\cdot\theta|$, defined for $\theta\in S^{n-1}$, admits surprisingly strong concentration far surpassing what is expected on account of…

Functional Analysis · Mathematics 2020-08-04 Erez Buchweitz

We derive exponential tail inequalities for sums of random matrices with no dependence on the explicit matrix dimensions. These are similar to the matrix versions of the Chernoff bound and Bernstein inequality except with the explicit…

Probability · Mathematics 2011-05-16 Daniel Hsu , Sham M. Kakade , Tong Zhang

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

Let A be an abelian variety over a number field k and F a finite cyclic extension of k of p-power degree for an odd prime p. Under certain technical hypotheses, we obtain a reinterpretation of the equivariant Tamagawa number conjecture…

Number Theory · Mathematics 2014-05-21 Werner Bley , Daniel Macias Castillo

We explore the class of probability distributions on the real line whose Laplace transform admits a strong upper bound of subgaussian type. Using Hadamard's factorization theorem, we extend the class $\mathfrak L$ of Newman and propose new…

Probability · Mathematics 2023-08-04 S. G. Bobkov , G. P. Chistyakov , F. Götze

We show how to use the Malliavin calculus to obtain density estimates of the law of general centered random variables. In particular, under a non-degeneracy condition, we prove and use a new formula for the density of a random variable…

Probability · Mathematics 2008-08-18 Ivan Nourdin , Frederi G. Viens

This paper focuses on rare events associated with the tail probabilities of the extremal eigenvalues in the $\beta$-Jacobi ensemble, which plays a critical role in both multivariate statistical analysis and statistical physics. Under the…

Probability · Mathematics 2024-09-26 Yutao Ma , Siyu Wang

We give a necessary and sufficient condition for transport-entropy inequalities in dimension one. As an application, we construct a new example of a probability distribution verifying Talagrand's T2 inequality and not the logarithmic…

Probability · Mathematics 2012-03-05 Nathael Gozlan

It is well known that the traditional Jensen inequality is proved by lower bounding the given convex function, $f(x)$, by the tangential affine function that passes through the point $(E\{X\},f(E\{X\}))$, where $E\{X\}$ is the expectation…

Information Theory · Computer Science 2023-05-17 Neri Merhav

Rational approximations of functions with singularities can converge at a root-exponential rate if the poles are exponentially clustered. We begin by reviewing this effect in minimax, least-squares, and AAA approximations on intervals and…

Numerical Analysis · Mathematics 2020-07-24 Lloyd N. Trefethen , Yuji Nakatsukasa , J. A. C. Weideman

As was shown recently by the authors, the entropy power inequality can be reversed for independent summands with sufficiently concave densities, when the distributions of the summands are put in a special position. In this note it is proved…

Functional Analysis · Mathematics 2024-05-15 Sergey G. Bobkov , Mokshay M. Madiman