Related papers: Concentration inequalities for log-concave distrib…
Probability measures satisfying a Poincar{\'e} inequality are known to enjoy a dimension free concentration inequality with exponential rate. A celebrated result of Bobkov and Ledoux shows that a Poincar{\'e} inequality automatically…
We consider a finite or countable collection of one-dimensional Brownian particles whose dynamics at any point in time is determined by their rank in the entire particle system. Using Transportation Cost Inequalities for stochastic…
We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…
We report on the distribution spectra of the fluctations in the amount of power injected into a liquid crystal undergoing electroconvective flow. The probability distribution functions (PDFs) of the fluctuations as well as the magnitude of…
In 1998, Bou\'e and Dupuis proved a variational representation for exponentials of bounded Wiener functionals. Since their proof involves arguments related to the weak convergence of probability measures, the boundedness of functionals…
We establish upper bounds for tails of order statistics of isotropic log-concave vectors and apply them to derive a concentration of l_r norms of such vectors.
A direct approach to Ball's simplex inequality is presented. This approach, which does not use the Brascamp-Lieb inequality, also gives Barthe's characterization of the simplex for Ball's inequality and extends it from discrete to arbitrary…
We formulate generalized Brascamp-Lieb inequalities for representations of bipartite quivers and establish necessary and sufficient conditions for such inequalities. Notably, we show contra Lieb that Gaussians do not saturate certain types…
We study a likelihood ratio test for the location of the mode of a log-concave density. Our test is based on comparison of the log-likelihoods corresponding to the unconstrained maximum likelihood estimator of a log-concave density and the…
We present sharp tail asymptotics for the density and the distribution function of linear combinations of correlated log-normal random variables, that is, exponentials of components of a correlated Gaussian vector. The asymptotic behavior…
Chebyshev's inequality provides an upper bound on the tail probability of a random variable based on its mean and variance. While tight, the inequality has been criticized for only being attained by pathological distributions that abuse the…
We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…
Stability version of the Prekopa-Leindler inequality for log-concave functions on the n-dimensional Euclidean space is established.
Bi-log-concavity of probability measures is a univariate extension of the notion of log-concavity that has been recently proposed in a statistical literature. Among other things, it has the nice property from a modelisation perspective to…
Concentration inequalities for subgraph counts in random geometric graphs built over Poisson point processes are proved. The estimates give upper bounds for the probabilities $\mathbb{P}(N\geq M +r)$ and $\mathbb{P}(N\leq M - r)$ where $M$…
We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions…
We study the work fluctuations of a particle subjected to a deterministic drag force plus a random forcing whose statistics is of the L\'evy type. In the stationary regime, the probability density of the work is found to have ``fat''…
We revisit the method of mixture technique, also known as the Laplace method, to study the concentration phenomenon in generic exponential families. Combining the properties of Bregman divergence associated with log-partition function of…
Nonparametric statistics for distribution functions F or densities f=F' under qualitative shape constraints provides an interesting alternative to classical parametric or entirely nonparametric approaches. We contribute to this area by…
We establish two concentration inequalities for nonlinear stochastic system under time-varying contraction conditions. The key to our approach is an energy function termed Averaged Moment Generating Function (AMGF). By combining it with…