English
Related papers

Related papers: Matrix Infinitely Divisible Series: Tail Inequalit…

200 papers

We discuss the distribution of the largest eigenvalue of a random N x N Hermitian matrix. Utilising results from the quantum gravity and string theory literature it is seen that the orthogonal polynomials approach, first introduced by…

Mathematical Physics · Physics 2014-06-23 Max R. Atkin , Stefan Zohren

In this paper we consider the extreme behavior of the extremal eigenvalues of white Wishart matrices, which plays an important role in multivariate analysis. In particular, we focus on the case when the dimension of the feature p is much…

Probability · Mathematics 2016-07-27 Tiefeng Jiang , Kevin Leder , Gongjun Xu

Pairwise comparison matrices are increasingly used in settings where some pairs are missing. However, there exist few inconsistency indices for similar incomplete data sets and no reasonable measure has an associated threshold. This paper…

Statistics Theory · Mathematics 2022-02-03 Kolos Csaba Ágoston , László Csató

In this paper we focus on the finite n probability distribution function of the largest eigenvalue in the classical Gaussian Ensemble of n by n matrices (GEn). We derive the finite n largest eigenvalue probability distribution function for…

Probability · Mathematics 2011-01-28 Leonard N. Choup

This paper establishes a comparison theorem for the maximum eigenvalue of a sum of independent random symmetric matrices. The theorem states that the maximum eigenvalue of the matrix sum is dominated by the maximum eigenvalue of a Gaussian…

Probability · Mathematics 2026-03-17 Joel A. Tropp

We prove nonasymptotic matrix concentration inequalities for the spectral norm of (sub)gaussian random matrices with centered independent entries that capture fluctuations at the Tracy-Widom scale. This considerably improves previous bounds…

Probability · Mathematics 2025-03-21 Tatiana Brailovskaya , Ramon van Handel

It is well known that Hoeffding's inequality has a lot of applications in the signal and information processing fields. How to improve Hoeffding's inequality and find the refinements of its applications have always attracted much…

Statistics Theory · Mathematics 2021-06-22 Pingyi Fan

We compute analytically the joint probability density of eigenvalues and the level spacing statistics for an ensemble of random matrices with interesting features. It is invariant under the standard symmetry groups (orthogonal and unitary)…

Statistical Mechanics · Physics 2015-07-21 Zdzisław Burda , Giacomo Livan , Pierpaolo Vivo

We present detailed computations of the 'at least finite' terms (three dominant orders) of the free energy in a one-cut matrix model with a hard edge a, in beta-ensembles, with any polynomial potential. beta is a positive number, so not…

Mathematical Physics · Physics 2015-05-19 Gaëtan Borot , Bertrand Eynard , Satya N. Majumdar , Céline Nadal

In this paper, we study the behavior of the bounds of matrix-valued maximal inequality in $\mathbb{R}^n$ for large $n$. The main result of this paper is that the $L_p$-bounds ($p>1$) can be taken to be independent of $n$, which is a…

Functional Analysis · Mathematics 2014-11-06 Guixiang Hong

We consider random-design linear prediction and related questions on the lower tail of random matrices. It is known that, under boundedness constraints, the minimax risk is of order $d/n$ in dimension $d$ with $n$ samples. Here, we study…

Statistics Theory · Mathematics 2022-08-31 Jaouad Mourtada

We review some applications of central limit theorems and extreme values statistics in the context of disordered systems. We discuss several problems, in particular concerning Random Matrix Theory and the generalisation of the Tracy-Widom…

Statistical Mechanics · Physics 2009-11-13 Giulio Biroli , Jean-Philippe Bouchaud , Marc Potters

This article introduces a non-parametric information-theoretic approach to inference about the tail of a continuous or a discrete distribution. Leveraging a new concept named tail profile -- a set of information-theoretic quantities…

Applications · Statistics 2025-03-19 Jialin Zhang , Zhiyi Zhang

In this paper we revisited the classical problem of max-sum equivalence of randomly weighted sums in two dimensions. In opposite to the most papers in literature, we consider that there exists some interdependence between the primary random…

Probability · Mathematics 2025-05-27 Dimitrios G. Konstantinides , Charalampos D. Passalidis

This article is a survey of results concerning an inequality, which may be seen as a versatile tool to solve problems in the domain of Applied Probability. The inequality, which we call BRS-inequality, gives a convenient upper bound for the…

Probability · Mathematics 2020-07-13 F. Thomas Bruss

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

We prove a sharp Bernstein-type inequality for complex polynomials which are positive and satisfy a polynomial growth condition on the positive real axis. This leads to an improved upper estimate in the recent work of Culiuc and Treil on…

Classical Analysis and ODEs · Mathematics 2021-10-22 Daniela Kraus , Annika Moucha , Oliver Roth

This study investigates tridiagonal near-Toeplitz matrices in which the Toeplitz part is strictly diagonally dominant. The focus is on determining the exact inverse of these matrices and establishing upper bounds for the infinite norms of…

Numerical Analysis · Mathematics 2024-06-04 Bakytzhan Kurmanbek , Yogi Erlangga , Yerlan Amanbek

In this note, we briefly introduce the background and motivation of the collaborative work [arXiv:2508.20797], and provide an outline of the main results. The latter relates to matrix and higher order scalar differential equations satisfied…

Mathematical Physics · Physics 2026-01-21 Peter J. Forrester , Fei Wei

The Chernoff bound is an important inequality relation in probability theory. The original version of the Chernoff bound is to give an exponential decreasing bound on the tail distribution of sums of independent random variables. Recent…

Probability · Mathematics 2021-05-18 Shih Yu Chang
‹ Prev 1 8 9 10 Next ›