A Combinatorial Approach to Small Ball Inequalities for Sums and Differences

DOI10.1017/S0963548318000494zbMath1434.60046arXiv1601.03927WikidataQ128980360 ScholiaQ128980360MaRDI QIDQ5219313

Publication date: 11 March 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.03927

Mathematics Subject Classification ID

Combinatorial probability (60C05) Extremal set theory (05D05) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (2)

Tail bounds for sums of independent two-sided exponential random variables ⋮ Mean and minimum of independent random variables

Cites Work

Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Reverse Brunn-Minkowski and reverse entropy power inequalities for convex measures
Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
Concentration of the information in data with log-concave distributions
High dimensional probability VII. The Cargèse volume. Selected papers based on the presentations at the 7th conference, HDP VII, Institut d'Études Scientifiques de Cargèse, IESC, Fance, May 26--30, 2014
Some limit theorems for empirical processes (with discussion)
Level crossing probabilities. I: One-dimensional random walks and symmetrization
A note on distribution-free symmetrization inequalities
Rearrangements and convexity of level sets in PDE
Sums of vectors and Turan's problem for 3-graphs
Convex measures on locally convex spaces
Central limit theorems for C(S)-valued random variables
Probability inequalities for convex sets and multidimensional concentration functions
New bounds on the number of unit spheres that can touch a unit sphere in n dimensions
Inequalities and positive-definite functions arising from a problem in multidimensional scaling
Asymptotics via empirical processes. With comments and a rejoinder by the author
The 123 theorem and its extensions
Convexity and concentration
The sphere packing problem in dimension 8
The sphere packing problem in dimension \(24\)
Bounds on the concentration function in terms of the Diophantine approximation
The Littlewood-Offord problem and invertibility of random matrices
A proof of the Kepler conjecture
On the rate of decay of the concentration function of the sum of independent random variables
Arak's inequalities for concentration functions and the Littlewood-Offord problem
A Probabilistic Inequality Related to Negative Definite Functions
Estimates of the Concentration Functions of Weighted Sums of Independent Random Variables
Beyond the Entropy Power Inequality, via Rearrangements
The Problem of the Thirteen Spheres
Sums of Vectors and Turán's Graph Problem
EXTREMAL ESTIMATES OF PROBABILITY MEASURES AND THEIR COMBINATORIAL NATURE
[https://portal.mardi4nfdi.de/wiki/Publication:3664169 The isoperimetric inequality for isotropic unimodal L�vy processes]
Continuous versions of some extremal hypergraph problems. II
?Best? estimations on the distribution of the length of sums of two random vectors
Strict definiteness of integrals via complete monotonicity of derivatives
Kahane‐Khinchine type inequalities for negative exponent
Entropy Bounds on Abelian Groups and the Ruzsa Divergence
The problem of the twenty-five spheres
The Entropy Per Coordinate of a Random Vector is Highly Constrained Under Convexity Conditions
Small Ball Probability, Inverse Theorems, and Applications
On the Kolmogorov-Rogozin inequality for the concentration function
On the concentration function of a sum of independent random variables
A Sharper Form of the Doeblin-Lévy-Kolmogorov-Rogozin Inequality for Concentration Functions.
Quelques inégalités pour les opérations linéaires
Geometrical Extrema Suggested by a Lemma of Besicovitch
On bounds for the concentration function. II
Comparison theorems for exit times

This page was built for publication: A Combinatorial Approach to Small Ball Inequalities for Sums and Differences