English
Related papers

Related papers: Probability inequalities and tail estimates for me…

200 papers

This paper focuses on rare events associated with the tail probabilities of the extremal eigenvalues in the $\beta$-Jacobi ensemble, which plays a critical role in both multivariate statistical analysis and statistical physics. Under the…

Probability · Mathematics 2024-09-26 Yutao Ma , Siyu Wang

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the…

Probability · Mathematics 2025-05-02 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas

We introduce $\zeta$- and $s$-values as quantile-based standardizations that are particularly suited for hypothesis testing. Unlike p-values, which express tail probabilities, $s$-values measure the number of semi-tail units into a…

Methodology · Statistics 2025-07-01 Paul W. Vos

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 investigate the generalization error of group-invariant neural networks within the Barron framework. Our analysis shows that incorporating group-invariant structures introduces a group-dependent factor $\delta_{G,\Gamma,\sigma} \le 1$…

Machine Learning · Computer Science 2025-09-30 Yahong Yang , Wei Zhu

We show that the naive mean-field approximation correctly predicts the leading term of the logarithmic lower tail probabilities for the number of copies of a given subgraph in $G(n,p)$ and of arithmetic progressions of a given length in…

Probability · Mathematics 2021-04-13 Gady Kozma , Wojciech Samotij

It is shown that the nonparametric maximum likelihood estimator of a univariate log-concave probability density satisfies desirable consistency properties in the tail regions. Specifically, let $P$ and $f$ denote the true underlying…

Statistics Theory · Mathematics 2026-02-02 Didier B. Ryter , Lutz Duembgen

We survey some of the recent advances in mean estimation and regression function estimation. In particular, we describe sub-Gaussian mean estimators for possibly heavy-tailed data both in the univariate and multivariate settings. We focus…

Statistics Theory · Mathematics 2019-06-12 Gabor Lugosi , Shahar Mendelson

Modelling multivariate tail dependence is one of the key challenges in extreme-value theory. Multivariate extremes are usually characterized using parametric models, some of which have simpler submodels at the boundary of their parameter…

Methodology · Statistics 2018-12-17 Anna Kiriliouk

We derive in this short report the exact exponential decreasing tail of distribution for naturel normed sums of independent centered random variables (r.v.), applying the theory of Grand Lebesgue Spaces (GLS). We consider also some…

Probability · Mathematics 2024-09-10 M. R. Formica , E. Ostrovsky , L. Sirota

To draw inference on serial extremal dependence within heavy-tailed Markov chains, Drees, Segers and Warcho{\l} [Extremes (2015) 18, 369--402] proposed nonparametric estimators of the spectral tail process. The methodology can be extended…

Methodology · Statistics 2018-01-30 R. A. Davis , H. Drees , J. Segers , M. Warchoł

Using terminologies of information geometry, we derive upper and lower bounds of the tail probability of the sample mean. Employing these bounds, we obtain upper and lower bounds of the minimum error probability of the 2nd kind of error…

Statistics Theory · Mathematics 2024-09-10 Shun Watanabe , Masahito Hayashi

We consider the problem of finding the optimal upper bound for the tail probability of a sum of $k$ nonnegative, independent and identically distributed random variables with given mean $x$. For $k=1$ the answer is given by Markov's…

Probability · Mathematics 2016-02-12 Tomasz Łuczak , Katarzyna Mieczkowska , Matas Šileikis

This paper presents two results concerning uniform confidence intervals for the tail index and the extreme quantile. First, we show that it is impossible to construct a length-optimal confidence interval satisfying the correct uniform…

Statistics Theory · Mathematics 2022-10-25 Yuya Sasaki , Yulong Wang

Let $\{T_t\}_{t>0}$ be a strongly continuous semigroup of positive contractions on $L_p(X,\mu)$ with $1<p<\infty$. Let $E$ be a UMD Banach lattice of measurable functions on another measure space $(\Omega,\nu)$. For $f\in L_p(X; E)$ define…

Functional Analysis · Mathematics 2014-05-27 Quanhua Xu

The exact expression for the probability density $p_{_N}(x)$ for sums of a finite number $N$ of random independent terms is obtained. It is shown that the very tail of $p_{_N}(x)$ has a Gaussian form if and only if all the random terms are…

Probability · Mathematics 2013-05-29 Michael I. Tribelsky

Non-Hermitean operators may appear during the calculation of a partition function in various models of statistical mechanics. The tail eigen-states, having anomalously small real part of energy $Re(\eps)$, became naturally important in this…

Statistical Mechanics · Physics 2007-05-23 P. G. Silvestrov

A theoretical expression is derived for the mean squared error of a nonparametric estimator of the tail dependence coefficient, depending on a threshold that defines which rank delimits the tails of a distribution. We propose a new method…

Methodology · Statistics 2023-07-25 Matthieu Garcin , Maxime L. D. Nicolas

Random walks in a finite Abelian group $G$ are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope ${\cal B}(G)$ associated with the group $G$. It is shown that all future probability…

Mathematical Physics · Physics 2026-03-10 A. Vourdas

The study of loss function distributions is critical to characterize a model's behaviour on a given machine learning problem. For example, while the quality of a model is commonly determined by the average loss assessed on a testing set,…

Machine Learning · Computer Science 2023-06-06 Etrit Haxholli , Marco Lorenzi