English
Related papers

Related papers: Stochastic domination in beta ensembles

200 papers

In the paper, we propose two new conjectures about the convergence of Hermite Approximants of multivalued analytic functions of Laguerre class ${\mathscr L}$. The conjectures are based in part on the numerical experiments, made recently by…

Complex Variables · Mathematics 2016-03-11 Nikolay R. Ikonomov , Ralitza K. Kovacheva , Sergey P. Suetin

The fundamental lemma by Jan C. Willems and co-workers, which is deeply rooted in behavioral systems theory, has become one of the supporting pillars of the recent progress on data-driven control and system analysis. This tutorial-style…

Optimization and Control · Mathematics 2023-05-01 Timm Faulwasser , Ruchuan Ou , Guanru Pan , Philipp Schmitz , Karl Worthmann

We present large deviations principles for the moments of the empirical spectral measure of Wigner matrices and empirical measure of $\beta$-ensembles in three cases : the case of Wigner matrices without Gaussian tails, that is Wigner…

Probability · Mathematics 2016-05-13 Fanny Augeri

In recent studies of many-body localization in nonintegrable quantum systems, the distribution of the ratio of two consecutive energy level spacings, $r_n=(E_{n+1}-E_n)/(E_{n}-E_{n-1})$ or $\tilde{r}_n=\min(r_n,r_n^{-1})$, has been used as…

Mathematical Physics · Physics 2024-09-04 Shinsuke M. Nishigaki

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the L\'evy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries…

Probability · Mathematics 2024-09-24 Charles Bordenave , Alice Guionnet , Camille Male

Given a graph $G = (V,E)$, an $(\alpha, \beta)$-ruling set is a subset $S \subseteq V$ such that the distance between any two vertices in $S$ is at least $\alpha$, and the distance between any vertex in $V$ and the closest vertex in $S$ is…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-03 Alkida Balliu , Sebastian Brandt , Dennis Olivetti

Two-term asymptotic formulae for the probability distribution functions for the smallest eigenvalue of the Jacobi $ \beta $-Ensembles are derived for matrices of large size in the r\'egime where $ \beta > 0 $ is arbitrary and one of the…

Probability · Mathematics 2024-01-24 B. Winn

This paper addresses the critical challenge of stochastic latent heterogeneity in online decision-making, where individuals' responses to actions vary not only with observable contexts but also with unobserved, randomly realized subgroups.…

Machine Learning · Computer Science 2025-11-17 Elynn Chen , Xi Chen , Wenbo Jing , Xiao Liu

Stochastic dominance is a technique for evaluating the performance of online algorithms that provides an intuitive, yet powerful stochastic order between the compared algorithms. Accordingly this holds for bijective analysis, which can be…

Data Structures and Algorithms · Computer Science 2016-07-22 Spyros Angelopoulos , Marc P. Renault , Pascal Schweitzer

We study the behavior of high-dimensional robust regression estimators in the asymptotic regime where $p/n$ tends to a finite non-zero limit. More specifically, we study ridge-regularized estimators, i.e…

Statistics Theory · Mathematics 2013-11-12 Noureddine El Karoui

Motivated by dimension reduction in regression analysis and signal detection, we investigate the order determination for large dimension matrices including spiked models of which the numbers of covariates are proportional to the sample…

Methodology · Statistics 2019-11-01 Yicheng Zeng , Lixing Zhu

We analyze the eigenvalues of the adjacency matrices of a wide variety of random trees. Using general, broadly applicable arguments based on the interlacing inequalities for the eigenvalues of a principal submatrix of a Hermitian matrix and…

Probability · Mathematics 2011-04-12 Shankar Bhamidi , Steven N. Evans , Arnab Sen

In this work, we study some statistical properties of the extreme eigenstates of the randomly-weighted adjacency matrices of random graphs. We focus on two random graph models: Erd\H{o}s-R\'{e}nyi (ER) graphs and random geometric graphs…

Disordered Systems and Neural Networks · Physics 2025-06-17 C. T Martínez Martínez , J. A. Méndez Bermúdez

Recently, Kalkreuter obtained complete Dirac spectra for $SU(2)$ lattice gauge theory both for staggered fermions and for Wilson fermions. The lattice size was as large as $12^4$. We performed a statistical analysis of these data and found…

High Energy Physics - Lattice · Physics 2008-11-26 M. A. Halasz , T. Kalkreuter , J. J. M. Verbaarschot

We consider some random band matrices with band-width $N^\mu$ whose entries are independent random variables with distribution tail in $x^{-\alpha}$. We consider the largest eigenvalues and the associated eigenvectors and prove the…

Probability · Mathematics 2015-06-25 Florent Benaych-Georges , Sandrine Péché

We establish the relation between two objects: an integrable system related to Painleve II equation, and the symplectic invariants of a certain plane curve \Sigma_{TW} describing the average eigenvalue density of a random hermitian matrix…

Exactly Solvable and Integrable Systems · Physics 2010-11-23 Gaetan Borot , Bertrand Eynard

The stochastic Airy and sine operators, which are respectively a random Sturm-Liouville operator and a random Dirac operator, characterize the soft edge and bulk scaling limits of $\beta$-ensembles. Dirac and Sturm-Liouville operators are…

Probability · Mathematics 2026-03-31 Vincent Painchaud , Elliot Paquette

A Condorcet winning set addresses the Condorcet paradox by selecting a few candidates--rather than a single winner--such that no unselected alternative is preferred to all of them by a majority of voters. This idea extends to…

Computer Science and Game Theory · Computer Science 2025-07-01 Thanh Nguyen , Haoyu Song , Young-San Lin

We study a family of distributions that arise in critical unitary random matrix ensembles. They are expressed as Fredholm determinants and describe the limiting distribution of the largest eigenvalue when the dimension of the random…

Mathematical Physics · Physics 2011-11-16 Tom Claeys , Sheehan Olver

We prove a concentration phenomenon on the empirical eigenvalue distribution (EED) of the principal submatrix in a random hermitian matrix whose distribution is invariant under unitary conjugacy; for example, this class includes GUE…

Probability · Mathematics 2021-03-17 Katsunori Fujie , Takahiro Hasebe