English
Related papers

Related papers: Singular vector and singular subspace distribution…

200 papers

We study the empirical spectral distribution (ESD) in the limit where n goes to infinity of a fixed n by n matrix M_n plus small random noise of the form f(n)X_n, where X_n has iid mean 0, variance 1/n entries and f(n) goes to 0 as n goes…

Probability · Mathematics 2014-03-19 Philip Matchett Wood

We consider increasingly complex models of matrix denoising and dictionary learning in the Bayes-optimal setting, in the challenging regime where the matrices to infer have a rank growing linearly with the system size. This is in contrast…

Information Theory · Computer Science 2022-09-14 Jean Barbier , Nicolas Macris

Matrix denoising is central to signal processing and machine learning. Its statistical analysis when the matrix to infer has a factorised structure with a rank growing proportionally to its dimension remains a challenge, except when it is…

Disordered Systems and Neural Networks · Physics 2025-03-17 Jean Barbier , Francesco Camilli , Justin Ko , Koki Okajima

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

We study the singularity probability of n*n random matrices with i.i.d. entries from highly biased discrete distributions. We obtain sharp non-asymptotic bounds for this probability and derive estimates on the least singular values. Our…

Probability · Mathematics 2025-12-12 Zeyan Song

The model of heavy Wigner matrices generalizes the classical ensemble of Wigner matrices: the sub-diagonal entries are independent, identically distributed along to and out of the diagonal, and the moments its entries are of order 1/N,…

Probability · Mathematics 2012-09-12 Camille Male

We study the level spacing distribution $P(S)$ of 2D real random matrices both symmetric as well as general, non-symmetric. In the general case we restrict ourselves to Gaussian distributed matrix elements, but different widths of the…

Chaotic Dynamics · Physics 2015-05-13 S. Grossmann , M. Robnik

We study the effects of an arbitrary external perturbation in the statistical properties of the S-matrix of quantum chaotic scattering systems in the limit of isolated resonances. We derive, using supersymmetry, an exact non-perturbative…

Condensed Matter · Physics 2009-10-22 A. M. S. Macedo

We study the problem of estimating a large, low-rank matrix corrupted by additive noise of unknown covariance, assuming one has access to additional side information in the form of noise-only measurements. We study the Whiten-Shrink-reColor…

Statistics Theory · Mathematics 2023-07-18 Matan Gavish , William Leeb , Elad Romanov

Denoising diffusion models have recently shown impressive results in generative tasks. By learning powerful priors from huge collections of training images, such models are able to gradually modify complete noise to a clean natural image…

Computer Vision and Pattern Recognition · Computer Science 2023-06-29 Naama Pearl , Yaron Brodsky , Dana Berman , Assaf Zomet , Alex Rav Acha , Daniel Cohen-Or , Dani Lischinski

Diffusion models are a popular class of generative models trained to reverse a noising process starting from a target data distribution. Training a diffusion model consists of learning how to denoise noisy samples at different noise levels.…

Machine Learning · Computer Science 2025-10-07 Ameya Daigavane , YuQing Xie , Bodhi P. Vani , Saeed Saremi , Joseph Kleinhenz , Tess Smidt

Vortex singularities in speckle patterns formed from random superpositions of waves are an inevitable consequence of destructive interference and are consequently generic and ubiquitous. Singularities are topologically stable, meaning they…

Chaotic Dynamics · Physics 2025-11-13 Nadav Shaibe , Jared M. Erb , Steven M. Anlage

In this paper, we consider a novel machine learning problem, that is, learning a classifier from noisy label distributions. In this problem, each instance with a feature vector belongs to at least one group. Then, instead of the true label…

Machine Learning · Computer Science 2017-08-17 Yuya Yoshikawa

We provide numerical evidence that the perturbative spectrum of anomalous dimensions in maximally supersymmetric SU(N) Yang-Mills theory is chaotic at finite values of N. We calculate the probability distribution of one-loop level spacings…

High Energy Physics - Theory · Physics 2020-11-10 Tristan McLoughlin , Raul Pereira , Anne Spiering

The probability distribution of the proper delay times during scattering on a chaotic system is derived in the framework of the random matrix approach and the supersymmetry method. The result obtained is valid for an arbitrary number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hans-Juergen Sommers , Dmitry V. Savin , Valentin V. Sokolov

The truncated singular value decomposition (SVD) of the measurement matrix is the optimal solution to the_representation_ problem of how to best approximate a noisy measurement matrix using a low-rank matrix. Here, we consider the…

Statistics Theory · Mathematics 2014-04-21 Raj Rao Nadakuditi

We consider an Information-Plus-Noise type matrix where the Information matrix is a spiked matrix. When some eigenvalues of the random matrix separate from the bulk, we study how the corresponding eigenvectors project onto those of the…

Probability · Mathematics 2017-10-12 Mireille Capitaine

In array processing, a common problem is to estimate the angles of arrival of $K$ deterministic sources impinging on an array of $M$ antennas, from $N$ observations of the source signal, corrupted by gaussian noise. The problem reduces to…

Probability · Mathematics 2011-06-28 Walid Hachem , Philippe Loubaton , Xavier Mestre , Jamal Najim , Pascal Vallet

We consider the diffusion scaling limit of the one-dimensional vicious walker model of Fisher and derive a system of nonintersecting Brownian motions. The spatial distribution of $N$ particles is studied and it is described by use of the…

Statistical Mechanics · Physics 2009-11-07 Makoto Katori , Hideki Tanemura

Enhanced Gaussian noise models are used to demonstrate that the per-block SNR after fibre transmission varies significantly due to the variable-composition nature of modern probabilistic shaping schemes. We propose a nonlinearity-optimised…

Signal Processing · Electrical Eng. & Systems 2019-07-08 Tobias Fehenberger , Alex Alvarado