English
Related papers

Related papers: Edge statistics of large dimensional deformed rect…

200 papers

To monitor risk in temporal financial networks, we need to understand how individual behaviours affect the global evolution of networks. Here we define a structural importance metric - which we denote as $l_e$ - for the edges of a network.…

Computational Engineering, Finance, and Science · Computer Science 2020-12-24 Isobel Seabrook , Paolo Barucca , Fabio Caccioli

Let $\mathcal A$ be the adjacency matrix of a random $d$-regular graph on $N$ vertices, and we denote its eigenvalues by $\lambda_1\geq \lambda_2\cdots \geq \lambda_{N}$. For $N^{2/3}\ll d\leq N/2$, we prove optimal rigidity estimates of…

Probability · Mathematics 2024-08-01 Yukun He

In this article, a study of the mean-square error (MSE) performance of linear echo-state neural networks is performed, both for training and testing tasks. Considering the realistic setting of noise present at the network nodes, we derive…

Machine Learning · Computer Science 2016-03-28 Romain Couillet , Gilles Wainrib , Harry Sevi , Hafiz Tiomoko Ali

Consider the matrix $\Sigma_n = n^{-1/2} X_n D_n^{1/2} + P_n$ where the matrix $X_n \in \C^{N\times n}$ has Gaussian standard independent elements, $D_n$ is a deterministic diagonal nonnegative matrix, and $P_n$ is a deterministic matrix…

Probability · Mathematics 2013-01-23 Francois Chapon , Romain Couillet , Walid Hachem , Xavier Mestre

The `Signal plus Noise' model for nonparametric regression can be extended to the case of observations taken at the vertices of a graph. This model includes many familiar regression problems. This article discusses the use of the edges of a…

Methodology · Statistics 2009-11-11 Arne Kovac , Andrew D. A. C. Smith

In this paper, we study the largest eigenvalues of sample covariance matrices with elliptically distributed data. We consider the sample covariance matrix $Q=YY^*,$ where the data matrix $Y \in \mathbb{R}^{p \times n}$ contains i.i.d.…

Probability · Mathematics 2023-04-24 Xiucai Ding , Jiahui Xie

We study the one-dimensional tight-binding models which include a slowly varying, incommensurate off-diagonal modulation on the hopping amplitude. Interestingly, we find that the mobility edges can appear only when this off-diagonal…

Disordered Systems and Neural Networks · Physics 2018-09-12 Tong Liu , Hao Guo

A deformed dielectric microcavity is used as an experimental platform for the analysis of the statistics of chaotic resonances, in the perspective of testing fractal Weyl laws at optical frequencies. In order to surmount the difficulties…

Chaotic Dynamics · Physics 2017-07-26 Domenico Lippolis , Li Wang , Yun-Feng Xiao

This paper studies fine-grained singular subspace estimation in the matrix denoising model where a deterministic low-rank signal matrix is additively perturbed by a stochastic matrix of Gaussian noise. We establish that the maximum…

Statistics Theory · Mathematics 2025-11-27 Junhyung Chang , Joshua Cape

Random graphs defined by an occurrence probability that is invariant under node aggregation have been identified recently in the context of network renormalization. The invariance property requires that edges are drawn with a specific…

Spectral Theory · Mathematics 2025-09-18 Alessio Catanzaro , Rajat Subhra Hazra , Diego Garlaschelli

Many multivariate data analysis techniques for an $m\times n$ matrix $\m Y$ are related to the model $\m Y = \m M +\m E$, where $\m Y$ is an $m\times n$ matrix of full rank and $\m M$ is an unobserved mean matrix of rank $K< (m\wedge n)$.…

Statistics Theory · Mathematics 2007-06-13 Peter D. Hoff

Mobility edge transitions from localized to extended states have been observed in two and three dimensional systems, for which sound theoretical explanations have also been derived. One-dimensional lattice models have failed to predict…

Quantum Physics · Physics 2018-06-06 Andre M. C. Souza , Roberto. F. S. Andrade

Understanding the distributions of spectral estimators in low-rank random matrix models, also known as signal-plus-noise matrix models, is fundamentally important in various statistical learning problems, including network analysis, matrix…

Statistics Theory · Mathematics 2024-03-15 Fangzheng Xie , Yichi Zhang

We investigate delocalization phenomena for eigenvectors of real random matrices that are invariant by orthogonal transformations. A specific phenomenon with these ensembles is that an eigenvector is typically more localized when its…

Probability · Mathematics 2026-02-12 Lucas Benigni , Simon Coste , Guillaume Dubach

Estimating conditional dependence graphs and precision matrices are some of the most common problems in modern statistics and machine learning. When data are fully observed, penalized maximum likelihood-type estimators have become standard…

Machine Learning · Statistics 2019-04-09 Roger Fan , Byoungwook Jang , Yuekai Sun , Shuheng Zhou

We study a random band matrix $H=(H_{xy})_{x,y}$ of dimension $N\times N$ with mean-zero complex Gaussian entries, where $x,y$ belong to the discrete torus $(\mathbb{Z}/\sqrt{N}\mathbb{Z})^{2}$. The variance profile…

Probability · Mathematics 2025-03-11 Sofiia Dubova , Kevin Yang , Horng-Tzer Yau , Jun Yin

We numerically verify and analytically prove a winding number invariant that correctly predicts the number of edge states in one-dimensional, nearest-neighbor (between unit cells), two-band models with any complex couplings and open…

Mesoscale and Nanoscale Physics · Physics 2025-05-28 Janet Zhong , Heming Wang , Alexander N Poddubny , Shanhui Fan

Denoising has to do with estimating a signal $x_0$ from its noisy observations $y=x_0+z$. In this paper, we focus on the "structured denoising problem", where the signal $x_0$ possesses a certain structure and $z$ has independent normally…

Information Theory · Computer Science 2013-11-15 Samet Oymak , Babak Hassibi

We consider the spectrum of additive, polynomially vanishing random perturbations of deterministic matrices, as follows. Let $M_N$ be a deterministic $N\times N$ matrix, and let $G_N$ be a complex Ginibre matrix. We consider the matrix…

Probability · Mathematics 2018-12-17 Anirban Basak , Elliot Paquette , Ofer Zeitouni

The influence of random surface inhomogeneities on spectral properties of open microresonators is studied both theoretically and experimentally. To solve the equations governing the dynamics of electromagnetic fields the method of…

Mesoscale and Nanoscale Physics · Physics 2009-04-28 E. M. Ganapolskii , Z. E. Eremenko , Yu. V. Tarasov