English
Related papers

Related papers: Tusnady's inequality revisited

200 papers

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include the Bernstein, Hoeffding, and Chernoff inequalities and many…

Discrete Mathematics · Computer Science 2017-04-25 Thomas Steinke , Jonathan Ullman

This note provides some new inequalities and approximations for beta distributions, including tail inequalities, exponential inequalities of Hoeffding and Bernstein type, Gaussian inequalities and approximations.

Statistics Theory · Mathematics 2023-08-21 Alexander Henzi , Lutz Duembgen

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the…

Probability · Mathematics 2014-04-29 Joel A. Tropp

The well-known Koml\'os-Major-Tusn\'ady inequalities [Z. Wahrsch. Verw. Gebiete 32 (1975) 111-131; Z. Wahrsch. Verw. Gebiete 34 (1976) 33-58] provide sharp inequalities to partial sums of iid standard exponential random variables by a…

Statistics Theory · Mathematics 2017-12-11 Abdelhakim Necir

A unified presentation of the perturbation and variational methods for the generalized statistical mechanics based on Tsallis entropy is given here. In the case of the variational method, the Bogoliubov inequality is generalized in a very…

Statistical Mechanics · Physics 2009-10-31 E. K. Lenzi , L. C. Malacarne , R. S. Mendes

Let U be a Haar distributed unitary matrix in U(n)or O(n). We show that after centering the double index process $$ W^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor} |U_{ij}|^2 $$ converges in distribution to the…

Probability · Mathematics 2011-09-20 Catherine Donati-Martin , Alain Rouault

In this paper, we present and prove a new truncated $\mathcal{V}$-fractional Taylor's formula using the truncated $\mathcal{V}$-fractional variation of constants formula. In this sense, we present the truncated $\mathcal{V}$-fractional…

Classical Analysis and ODEs · Mathematics 2017-07-10 J. Vanterler da C. Sousa , E. Capelas de Oliveira

The extremal inequality approach plays a key role in network information theory problems. In this paper, we propose a novel monotone path construction in product probability space. The optimality of Gaussian distribution is then established…

Information Theory · Computer Science 2021-09-02 Yinfei Xu , Guojun Chen

In this paper I prove good estimates on the moments and tail distribution of $k$-fold Wiener--It\^o integrals and also present their natural counterpart for polynomials of independent Gaussian random variables. The proof is based on the…

Probability · Mathematics 2008-03-11 Peter Major

Let $U$ be a Haar distributed matrix in $\mathbb U(n)$ or $\mathbb O (n)$. In a previous paper, we proved that after centering, the two-parameter process \[T^{(n)} (s,t) = \sum_{i \leq \lfloor ns \rfloor, j \leq \lfloor nt\rfloor}…

Probability · Mathematics 2013-02-27 Catherine Donati-Martin , Alain Rouault

Simulation from the truncated multivariate normal distribution in high dimensions is a recurrent problem in statistical computing, and is typically only feasible using approximate MCMC sampling. In this article we propose a minimax tilting…

Computation · Statistics 2016-03-15 Z. I. Botev

We offer a survey of recent results on covariance estimation for heavy-tailed distributions. By unifying ideas scattered in the literature, we propose user-friendly methods that facilitate practical implementation. Specifically, we…

Methodology · Statistics 2019-03-12 Yuan Ke , Stanislav Minsker , Zhao Ren , Qiang Sun , Wen-Xin Zhou

The main message in this paper is that there are surprisingly many different Brownian bridges, some of them - familiar, some of them - less familiar. Many of these Brownian bridges are very close to Brownian motions. Somewhat loosely…

Statistics Theory · Mathematics 2016-01-08 Estate Khmaladze

In this article we study the influence of regularly varying probability measures on additive and multiplicative Boolean convolutions. We introduce the notion of Boolean subexponentiality (for additive Boolean convolution), which extends the…

Probability · Mathematics 2018-08-13 Sukrit Chakraborty , Rajat Subhra Hazra

We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the…

Probability · Mathematics 2017-05-12 Andreas Maurer

In this paper, we develop a general theory of truncated inverse binomial sampling. In this theory, the fixed-size sampling and inverse binomial sampling are accommodated as special cases. In particular, the classical Chernoff-Hoeffding…

Statistics Theory · Mathematics 2019-08-20 Xinjia Chen

A refinement of Bennett's inequality is introduced which is strictly tighter than the classical bound. The new bound establishes the convergence of the average of independent random variables to its expected value. It also carefully…

Statistics Theory · Mathematics 2018-04-17 Tony Jebara

In this paper we obtain quite general and definitive forms for Hardy-Littlewood type inequalities. Moreover, when restricted to the original particular cases, our approach provides much simpler and straightforward proofs and we are able to…

Functional Analysis · Mathematics 2014-06-24 Nacib Albuquerque , Frédéric Bayart , Daniel Pellegrino , Juan B. Seoane-Sepúlveda

Some special functions are particularly relevant in applied probability and statistics. For example, the incomplete beta function is the cumulative central beta distribution. In this paper, we consider the inversion of the central…

Classical Analysis and ODEs · Mathematics 2020-12-18 Amparo Gil , Javier Segura , Nico M. Temme

Let $t$ be random and uniformly distributed in the interval $[T,2T]$, and consider the quantity $N(t+1/\log T) - N(t)$, a count of zeros of the Riemann zeta function in a box of height $1/\log T$. Conditioned on the Riemann hypothesis, we…

Number Theory · Mathematics 2017-09-14 Brad Rodgers