English
Related papers

Related papers: Concentration Inequalities for Ultra Log-Concave D…

200 papers

Sumset estimates, which provide bounds on the cardinality of sumsets of finite sets in a group, form an essential part of the toolkit of additive combinatorics. In recent years, probabilistic or entropic analogs of many of these…

Metric Geometry · Mathematics 2022-06-06 Matthieu Fradelizi , Mokshay Madiman , Artem Zvavitch

In this paper we further develop the theory of f-divergences for log-concave functions and their related inequalities. We establish Pinsker inequalities and new affine invariant entropy inequalities. We obtain new inequalities on functional…

Differential Geometry · Mathematics 2020-05-15 Umut Caglar , Alexander V. Kolesnikov , Elisabeth M. Werner

This dissertation resolves a longstanding discussion of a mathematical problem important in contaminant hydrogeology and chemical-reaction engineering, the proper mathematical description for a miscible solute undergoing longitudinal…

Analysis of PDEs · Mathematics 2007-05-23 W. J. Golz

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

In this paper we extend complex uniform convexity estimates for $\mathbb{C}$ to $ \mathbb{R}^n$ and determine best constants. Furthermore we provide the link to log-Sobolev inequalities and hypercontractivity estimates for ultraspherical…

Functional Analysis · Mathematics 2020-04-14 Paata Ivanisvili , Alexander Lindenberger , Paul F. X. Müller , Michael Schmuckenschläger

We study invasion percolation on Aldous' Poisson-weighted infinite tree, and derive two distinct Markovian representations of the resulting process. One of these is the $\sigma\to\infty$ limit of a representation discovered by Angel et al.…

Probability · Mathematics 2012-10-05 Louigi Addario-Berry , Simon Griffiths , Ross J. Kang

We derive improved and easily computable upper bounds on the capacity of the discrete-time Poisson channel under an average-power constraint and an arbitrary constant dark current term. This is accomplished by combining a general convex…

Information Theory · Computer Science 2020-11-03 Mahdi Cheraghchi , João Ribeiro

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

Given an isotropic random vector $X$ with log-concave density in Euclidean space $\Real^n$, we study the concentration properties of $|X|$ on all scales, both above and below its expectation. We show in particular that: \[ \P(\abs{|X|…

Functional Analysis · Mathematics 2011-06-03 Olivier Guédon , Emanuel Milman

The paper deals with studying a connection of the Littlewood--Offord problem with estimating the concentration functions of some symmetric infinitely divisible distributions.

Probability · Mathematics 2022-11-15 Friedrich Götze , Andrei Yu. Zaitsev

Many star bodies have convex subsets with approximately the same Gaussian measure (of the complement). Inspired by this phenomenon, and in connection with the randomized Dvoretzky theorem for Lorentz spaces, we derive bounds on the…

Functional Analysis · Mathematics 2022-06-22 Daniel J. Fresen

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 investigate the rate of convergence in the central limit theorem for convex sets. We obtain bounds with a power-law dependence on the dimension. These bounds are asymptotically better than the logarithmic estimates which follow from the…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

We present an extension of the famous Littlewood-Offord problem when Bernoulli distributions are replaced with discrete log-concave distributions. A variant of the Littlewood-Offord problem for arithmetic progressions, as well as an…

Probability · Mathematics 2026-02-19 Arnaud Marsiglietti , James Melbourne

Recently, K.-Y. Wu introduced affine subspace concentration conditions for the cone volumes of polytopes and proved that the cone volumes of centered, reflexive, smooth lattice polytopes satisfy these conditions. We extend the result to…

Metric Geometry · Mathematics 2022-07-19 Ansgar Freyer , Martin Henk , Christian Kipp

The theory of intrinsic volumes of convex cones has recently found striking applications in areas such as convex optimization and compressive sensing. This article provides a self-contained account of the combinatorial theory of intrinsic…

Combinatorics · Mathematics 2017-08-23 Dennis Amelunxen , Martin Lotz

In this note we discuss additional properties of mixed Poisson distributions. We discuss the convergence of mixed Poisson distributions to its mixing distribution for the scaling parameter tending to infinity. Moreover, we obtain a central…

Probability · Mathematics 2025-02-13 Markus Kuba

The estimation of a log-concave density on $\mathbb{R}$ is a canonical problem in the area of shape-constrained nonparametric inference. We present a Bayesian nonparametric approach to this problem based on an exponentiated Dirichlet…

Statistics Theory · Mathematics 2020-07-14 Ester Mariucci , Kolyan Ray , Botond Szabo

In his work about hypocercivity, Villani [18] considers in particular convergence to equilibrium for the kinetic Langevin process. While his convergence results in L 2 are given in a quite general setting, convergence in entropy requires…

Probability · Mathematics 2017-08-04 Patrick Cattiaux , Arnaud Guillin , Pierre Monmarché , Chaoen Zhang

We consider convex sets whose modulus of convexity is uniformly quadratic. First, we observe several interesting relations between different positions of such ``2-convex'' bodies; in particular, the isotropic position is a finite…

Functional Analysis · Mathematics 2007-05-23 Boaz Klartag , Emanuel Milman