English
Related papers

Related papers: Efron-Stein Inequalities for Random Matrices

200 papers

In this work we derive multi-level concentration inequalities for polynomial functions in independent random variables with a $\alpha$-sub-exponential tail decay. A particularly interesting case is given by quadratic forms $f(X_1, \ldots,…

Probability · Mathematics 2021-04-26 Friedrich Götze , Holger Sambale , Arthur Sinulis

We provide a systematic approach to deal with the following problem. Let $X_1,\ldots,X_n$ be, possibly dependent, $[0,1]$-valued random variables. What is a sharp upper bound on the probability that their sum is significantly larger than…

Probability · Mathematics 2015-07-27 Christos Pelekis , Jan Ramon

The aim of this article is to give some improvements of Jordan-Steckin and Becker-Stark inequalities discussed in [1].

Classical Analysis and ODEs · Mathematics 2018-02-28 Marija Nenezic , Ling Zhu

We show that the Standard Model Yukawa matrices satisfy a set of simple yet nontrivial inequalities. The relations we derive are independent of the basis used to define the fermion fields, and, amongst other things, place strong constraints…

High Energy Physics - Phenomenology · Physics 2025-06-10 Gero von Gersdorff , Lucas Modesto

This is a discussion on "Sparse graphs using exchangeable random measures" by Francois Caron and Emily B. Fox, published in Journal of the Royal Statistical Society, Series B, 2017.

Methodology · Statistics 2018-02-23 Mingyuan Zhou

In this paper we obtain a Bernstein type inequality for a class of weakly dependent and bounded random variables. The proofs lead to a moderate deviations principle for sums of bounded random variables with exponential decay of the strong…

Probability · Mathematics 2012-02-23 Florence Merlevède , Magda Peligrad , Emmanuel Rio

The James-Stein estimator has attracted much interest as a shrinkage estimator that yields better estimates than the maximum likelihood estimator. The James-Stein estimator is also very useful as an argument in favor of empirical Bayesian…

Methodology · Statistics 2025-08-05 Yoshiko Hayashi

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Probability · Mathematics 2022-08-15 Iosif Pinelis

We prove bounds on statistical distances between high-dimensional exchangeable mixture distributions (which we call \emph{permutation mixtures}) and their i.i.d. counterparts. Our results are based on a novel method for controlling $\chi^2$…

Statistics Theory · Mathematics 2025-09-17 Yanjun Han , Jonathan Niles-Weed

Results regarding probable bifurcations from fixed points are presented in the context of general dynamical systems (real, random matrices), time-delay dynamical systems (companion matrices), and a set of mappings known for their properties…

Chaotic Dynamics · Physics 2009-11-11 D. J. Albers , J. C. Sprott

We consider the problem of inference in shift-share research designs. The choice between existing approaches that allow for unrestricted spatial correlation involves tradeoffs, varying in terms of their validity when there are relatively…

Econometrics · Economics 2022-06-03 Luis Alvarez , Bruno Ferman , Raoni Oliveira

Concentration properties of functionals of general Poisson processes are studied. Using a modified $\Phi$-Sobolev inequality a recursion scheme for moments is established, which is of independent interest. This is applied to derive moment…

Probability · Mathematics 2022-03-17 Anna Gusakova , Holger Sambale , Christoph Thaele

The purpose of this paper is to synthesize the approaches taken by Chatterjee-Meckes and Reinert-R\"ollin in adapting Stein's method of exchangeable pairs for multivariate normal approximation. The more general linear regression condition…

Probability · Mathematics 2010-05-18 Elizabeth S. Meckes

Upper bounds for the probabilities $\mathbb{P}(F\geq \mathbb{E} F + r)$ and $\mathbb{P}(F\leq \mathbb{E} F - r)$ are proved, where $F$ is a certain component count associated with a random geometric graph built over a Poisson point process…

Probability · Mathematics 2016-01-14 Sascha Bachmann

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We prove concentration results for $\ell_p^n$ operator norms of rectangular random matrices and eigenvalues of self-adjoint random matrices. The random matrices we consider have bounded entries which are independent, up to a possible…

Probability · Mathematics 2007-05-23 Mark W. Meckes

Let $M$ be a random matrix in the orthogonal group $\O_n$, distributed according to Haar measure, and let $A$ be a fixed $n\times n$ matrix over $\R$ such that $\tr(AA^t)=n$. Then the total variation distance of the random variable…

Probability · Mathematics 2010-05-18 Elizabeth Meckes

Discrete convex Sobolev inequalities and Beckner inequalities are derived for time-continuous Markov chains on finite state spaces. Beckner inequalities interpolate between the modified logarithmic Sobolev inequality and the Poincar\'e…

Probability · Mathematics 2016-08-19 Ansgar Jüngel , Wen Yue

We establish distributional estimates for noncommutative martingales, in the sense of decreasing rearrangements of the spectra of unbounded operators, which generalises the study of distributions of random variables. Our results include…

Functional Analysis · Mathematics 2021-03-17 Yong Jiao , Fedor Sukochev , Lian Wu , Dmitriy Zanin

In this paper, for solving inconsistent matrix equations we propose a dual-space residual-based randomized extended Kaczmarz method and its version with Nesterov momentum. Without the full column rank assumptions on coefficient matrices, we…

Numerical Analysis · Mathematics 2026-04-08 Wendi Bao , Jing Li , Lili Xing , Weiguo Li , Jichao Wang