English
Related papers

Related papers: Individual lower bound for Calderon's generalized …

200 papers

We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.

Probability · Mathematics 2017-09-26 Svante Janson

We obtain the tail probability of generalized sub-Gaussian canonical processes. It can be viewed as a variant of the Bernstein-type inequality in the i.i.d case, and we further get a tighter bound of concentration inequality through…

Probability · Mathematics 2024-02-02 Yiming Chen , Yuxuan Wang , Kefan Zhu

We prove decoupling inequalities for random polynomials in independent random variables with coefficients in vector space. We use various means of comparison, including rearrangement invariant norms (e.g., Orlicz and Lorentz norms), tail…

Probability · Mathematics 2008-02-03 V. de la Pena , Stephen J. Montgomery-Smith , Jerzy Szulga

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

The paper suggests a simple method of deriving minimax lower bounds to the accuracy of statistical inference on heavy tails. A well-known result by Hall and Welsh (Ann. Statist. 12 (1984) 1079-1084) states that if $\hat{\alpha}_n$ is an…

Statistics Theory · Mathematics 2014-03-14 S. Y. Novak

We find necessary and sufficient conditions for the validity of weighted Rellich and Calderon-Zygmund inequalities in L^p, 1 \leq p \leq \infty, in the whole space and in the half-space with Dirichlet boundary conditions. General operators…

Analysis of PDEs · Mathematics 2013-09-06 G. Metafune , M. Sobajima , C. Spina

Chernoff bounds are a powerful application of the Markov inequality to produce strong bounds on the tails of probability distributions. They are often used to bound the tail probabilities of sums of Poisson trials, or in regression to…

Statistics Theory · Mathematics 2022-05-24 D. K. L. Shiu

We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned…

Probability · Mathematics 2020-08-14 Krzysztof Zajkowski

This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

We formulate a uniform tail bound for empirical processes indexed by a class of functions, in terms of the individual deviations of the functions rather than the worst-case deviation in the considered class. The tail bound is established by…

Probability · Mathematics 2026-03-27 Sohail Bahmani

Concentration inequalities are obtained on Poisson space, for random functionals with finite or infinite variance. In particular, dimension free tail estimates and exponential integrability results are given for the Euclidean norm of…

Probability · Mathematics 2016-09-07 J. C. Breton , C. Houdré , N. Privault

This paper describes the construction of a lower bound for the tails of general random variables, using solely knowledge of their moment generating function. The tilting procedure used allows for the construction of lower bounds that are…

Probability · Mathematics 2007-06-13 Ted Theodosopoulos

In this paper, we study tail inequalities of the largest eigenvalue of a matrix infinitely divisible (i.d.) series, which is a finite sum of fixed matrices weighted by i.d. random variables. We obtain several types of tail inequalities,…

Information Theory · Computer Science 2022-05-31 Chao Zhang , Xianjie Gao , Min-Hsiu Hsieh , Hanyuan Hang , Dacheng Tao

We present novel martingale concentration inequalities for martingale differences with finite Orlicz-$\psi_\alpha$ norms. Such martingale differences with weak exponential-type tails scatters in many statistical applications and can be…

Probability · Mathematics 2020-03-19 Chris Junchi Li

We provide a generalisation of Pinelis' Rademacher-Gaussian tail comparison to complex coefficients. We also establish uniform bounds on the probability that the magnitude of weighted sums of independent random vectors uniform on Euclidean…

Probability · Mathematics 2022-03-15 Giorgos Chasapis , Ruoyuan Liu , Tomasz Tkocz

We introduce a Banach rearrangement invariant (tail) quasy-norm by means of Hardy's (Cesaro) average on the (measurable) functions defined on some measurable space which is a slight generalization of classical Lorentz-Marcinkiewicz norm and…

Functional Analysis · Mathematics 2012-11-28 E. Ostrovsky , L. Sirota

We propose a variational tail bound for norms of random vectors under moment assumptions on their one-dimensional marginals. A simplified version of the bound that parametrizes the ``aggregating distribution'' using a certain pushforward of…

Probability · Mathematics 2026-02-02 Sohail Bahmani

In our recent research endeavors, we have delved into the realm of tail bounds problems concerning bivariate random tensor means. In this context, tensors are treated as finite-dimensional operators. However, the longstanding challenge of…

Probability · Mathematics 2023-08-15 Shih-Yu Chang

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

We derive in this article the exact non-asymptotical exponential and power estimates for self-normalized sums of centered independent random variables (r.v.) under natural norming. We will use also the theory of the so-called Grand Lebesgue…

Probability · Mathematics 2018-09-25 E. Ostrovsky , L. Sirota