English
Related papers

Related papers: Local semicircle law in the bulk for Gaussian $\be…

200 papers

The Gaussian $\beta$-ensemble (G$\beta$E) is a fundamental model in random matrix theory. In this paper, we provide a comprehensive asymptotic description of the characteristic polynomial of the G$\beta$E anywhere in the bulk of the…

Probability · Mathematics 2025-08-05 Gaultier Lambert , Elliot Paquette

We present a new approach, inspired by Stein's method, to prove a central limit theorem (CLT) for linear statistics of $\beta$-ensembles in the one-cut regime. Compared with the previous proofs, our result requires less regularity on the…

Probability · Mathematics 2019-02-20 Gaultier Lambert , Michel Ledoux , Christian Webb

The matrix $A:\mathbb{R}^n \to \mathbb{R}^m$ is $(\delta,k)$-regular if for any $k$-sparse vector $x$, $$ \left| \|Ax\|_2^2-\|x\|_2^2\right| \leq \delta \sqrt{k} \|x\|_2^2. $$ We show that if $A$ is $(\delta,k)$-regular for $1 \leq k \leq…

Statistics Theory · Mathematics 2021-03-10 Shahar Mendelson

We discuss the H\"older regularity of solutions to the semilinear equation involving the fractional Laplacian $(-\Delta)^s u=f(u)$ in one dimension. We put in evidence a new regularity phenomenon which is a combined effect of the…

Analysis of PDEs · Mathematics 2024-12-05 Gyula Csató , Albert Mas

We consider the problem of robust mean and location estimation w.r.t. any pseudo-norm of the form $x\in\mathbb{R}^d\to ||x||_S = \sup_{v\in S}<v,x>$ where $S$ is any symmetric subset of $\mathbb{R}^d$. We show that the deviation-optimal…

Statistics Theory · Mathematics 2021-02-02 Jules Depersin , Guillaume Lecué

We study a non local approximation of the Gaussian perimeter, proving the Gamma convergence to the local one. Surprisingly, in contrast with the local setting, the halfspace turns out to be a volume constrained stationary point if and only…

Analysis of PDEs · Mathematics 2020-11-17 Antonio De Rosa , Domenico Angelo La Manna

We study the hard edge limit of a multilevel extension of the Laguerre $\beta$-ensemble at zero temperature. In particular, we show that asymptotically the ensemble is given by Gaussians with covariance matrix expressible in terms of the…

Probability · Mathematics 2023-08-29 Matthew Lerner-Brecher

The sub-optimality of Gauss--Hermite quadrature and the optimality of the trapezoidal rule are proved in the weighted Sobolev spaces of square integrable functions of order $\alpha$, where the optimality is in the sense of worst-case error.…

Numerical Analysis · Mathematics 2023-01-16 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

We study the extreme point process associated to the off-diagonal components in the matrix representation of the Gaussian $\beta$-Ensemble and prove its convergence to Poisson point process as $n\to +\infty$ when the inverse temperature…

Probability · Mathematics 2019-03-07 Cambyse Pakzad

We study sampling algorithms for $\beta$-ensembles with time complexity less than cubic in the cardinality of the ensemble. Following Dumitriu & Edelman (2002), we see the ensemble as the eigenvalues of a random tridiagonal matrix, namely a…

Computation · Statistics 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

In the paper [25], written in collaboration with Gesine Reinert, we proved a universality principle for the Gaussian Wiener chaos. In the present work, we aim at providing an original example of application of this principle in the…

Probability · Mathematics 2010-02-08 Ivan Nourdin , Giovanni Peccati

For any $\beta>0$, we provide a tridiagonal matrix model and compute the joint eigenvalue density of a random rank one non-Hermitian perturbation of Gaussian and Laguerre $\beta$-ensembles of random matrices.

Probability · Mathematics 2015-10-16 Rostyslav Kozhan

The spectral density for random matrix $\beta$ ensembles can be written in terms of the average of the absolute value of the characteristic polynomial raised to the power of $\beta$, which for even $\beta$ is a polynomial of degree…

Mathematical Physics · Physics 2020-06-30 Anas A. Rahman , Peter J. Forrester

A local optimization method based on Bayesian Gaussian Processes is developed and applied to atomic structures. The method is applied to a variety of systems including molecules, clusters, bulk materials, and molecules at surfaces. The…

Computational Physics · Physics 2019-09-11 Estefanía Garijo del Río , Jens Jørgen Mortensen , Karsten W. Jacobsen

We investigate the characteristic polynomials $\varphi_N$ of the Gaussian $\beta$-ensemble for general $\beta>0$ through its transfer matrix recurrence. Our motivation is to obtain a (probabilistic) approximation for $\varphi_N$ in terms of…

Probability · Mathematics 2022-02-15 Gaultier Lambert , Elliot Paquette

We provide optimal upper bounds on the growth of iterated sumsets $hA=A+\dots+A$ for finite subsets $A$ of abelian semigroups. More precisely, we show that the new upper bounds recently derived from Macaulay's theorem in commutative algebra…

Commutative Algebra · Mathematics 2023-10-17 Shalom Eliahou , Eshita Mazumdar

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

We obtain the optimal proxy variance for the sub-Gaussianity of Beta distribution, thus proving upper bounds recently conjectured by Elder (2016). We provide different proof techniques for the symmetrical (around its mean) case and the…

Statistics Theory · Mathematics 2017-10-18 Olivier Marchal , Julyan Arbel

The aim of this paper is to provide a novel proof for the Local Semicircle Law for the Wigner ensemble. The core of the proof is the intensive use of the algebraic structure that arises, i.e. resolvent expansions and resolvent identities.…

Probability · Mathematics 2018-08-23 Vlad Margarint

This paper studies the partial estimation of Gaussian graphical models from high-dimensional empirical observations. We derive a convex formulation for this problem using $\ell_1$-regularized maximum-likelihood estimation, which can be…

Machine Learning · Computer Science 2012-10-01 Xiao-Tong Yuan , Tong Zhang