English
Related papers

Related papers: Singular vector and singular subspace distribution…

200 papers

Score-based generative models achieve state-of-the-art sampling performance by denoising a distribution perturbed by Gaussian noise. In this paper, we focus on a single deterministic denoising step, and compare the optimal denoiser for the…

Machine Learning · Computer Science 2026-03-18 Eliot Beyler , Francis Bach

When neural networks process images which do not resemble the distribution seen during training, so called out-of-distribution images, they often make wrong predictions, and do so too confidently. The capability to detect…

Computer Vision and Pattern Recognition · Computer Science 2018-12-13 Marc Masana , Idoia Ruiz , Joan Serrat , Joost van de Weijer , Antonio M. Lopez

We study the distribution of the least singular value associated to an ensemble of sparse random matrices. Our motivating example is the ensemble of $N\times N$ matrices whose entries are chosen independently from a Bernoulli distribution…

Probability · Mathematics 2019-01-25 Ziliang Che , Patrick Lopatto

We consider the limiting spectral distribution of matrices of the form $\frac{1}{2b_{n}+1} (R + X)(R + X)^{*}$, where $X$ is an $n\times n$ band matrix of bandwidth $b_{n}$ and $R$ is a non random band matrix of bandwidth $b_{n}$. We show…

Probability · Mathematics 2017-08-02 Indrajit Jana , Alexander Soshnikov

In this paper three different scenarios in wide band spectrum sensing have been studied. While the signal and noise statistics are supposed to be unspecified, random matrixes have been utilized in order to estimate the noise variance. These…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Sajjad Imani , Amin Banitalebi-Dehkordi , Mehdi Cheraghi

Compressed sensing (CS) is a sampling paradigm that allows to simultaneously measure and compress signals that are sparse or compressible in some domain. The choice of a sensing matrix that carries out the measurement has a defining impact…

Information Theory · Computer Science 2017-08-02 Anastasia Lavrenko , Florian Roemer , Giovanni Del Galdo , Reiner Thomae

Diffusion models trained on different, non-overlapping subsets of a dataset often produce strikingly similar outputs when given the same noise seed. We trace this consistency to a simple linear effect: the shared Gaussian statistics across…

Machine Learning · Computer Science 2026-02-04 Binxu Wang , Jacob Zavatone-Veth , Cengiz Pehlevan

We consider the singular vectors of any $m \times n$ submatrix of a rectangular $M \times N$ Gaussian matrix and study their asymptotic overlaps with those of the full matrix, in the macroscopic regime where $N \,/\, M\,$, $m \,/\, M$ as…

Probability · Mathematics 2025-01-16 Elie Attal , Romain Allez

Consider the $n\times n$ matrix $X_n=A_n+H_n$, where $A_n$ is a $n\times n$ matrix (either deterministic or random) and $H_n$ is a $n\times n$ matrix independent from $A_n$ drawn from complex Ginibre ensemble. We study the limiting…

Mathematical Physics · Physics 2025-09-03 Roman Sarapin

We find the S-matrix which describes the scattering of two-particle bound states of the light-cone string sigma model on AdS5xS5. We realize the M-particle bound state representation of the centrally extended su(2|2) algebra on the space of…

High Energy Physics - Theory · Physics 2008-11-26 Gleb Arutyunov , Sergey Frolov

We study fluctuations of polynomial linear statistics for discrete Schr\"odinger operators with a random decaying potential. We describe a decomposition of the space of polynomials into a direct sum of three subspaces determining the growth…

Mathematical Physics · Physics 2019-12-12 Jonathan Breuer , Yoel Grinshpon , Moshe White

To recover a low rank structure from a noisy matrix, truncated singular value decomposition has been extensively used and studied. Recent studies suggested that the signal can be better estimated by shrinking the singular values. We pursue…

Methodology · Statistics 2014-11-25 Julie Josse , Sylvain Sardy

With the advent of sophisticated cameras, the urge to capture high-quality images has grown enormous. However, the noise contamination of the images results in substandard expectations among the people; thus, image denoising is an essential…

Image and Video Processing · Electrical Eng. & Systems 2024-07-19 Kelum Gajamannage , Yonggi Park , S. M. Mallikarjunaiah , Sunil Mathur

To a unitary matrix U we associate a doubly stochastic matrix M by taking the modulus squared of each element of U. To study the connection between onset of quantum chaos on graphs and ergodicity of the underlying Markov chain, specified by…

Chaotic Dynamics · Physics 2011-10-19 G. Berkolaiko

In many real-world classification problems, the labels of training examples are randomly corrupted. Most previous theoretical work on classification with label noise assumes that the two classes are separable, that the label noise is…

Machine Learning · Statistics 2016-08-08 Gilles Blanchard , Marek Flaska , Gregory Handy , Sara Pozzi , Clayton Scott

It has been observed that the performances of many high-dimensional estimation problems are universal with respect to underlying sensing (or design) matrices. Specifically, matrices with markedly different constructions seem to achieve…

Information Theory · Computer Science 2023-07-24 Rishabh Dudeja , Subhabrata Sen , Yue M. Lu

Diffusion models learn to denoise data and the trained denoiser is then used to generate new samples from the data distribution. In this paper, we revisit the diffusion sampling process and identify a fundamental cause of sample quality…

Machine Learning · Computer Science 2024-11-05 Yunshu Wu , Yingtao Luo , Xianghao Kong , Evangelos E. Papalexakis , Greg Ver Steeg

The statistics of S-matrix fluctuations are numerically investigated on a model for irregular quantum scattering in which a classical chaotic diffusion takes place within the interaction region. Agreement with various random-matrix…

chao-dyn · Physics 2009-10-22 Fausto Borgonovi , Italo Guarneri

This paper addresses the problem of detecting multidimensional subspace signals, which model range-spread targets, in noise of unknown covariance. It is assumed that a primary channel of measurements, possibly consisting of signal plus…

Signal Processing · Electrical Eng. & Systems 2022-10-04 Danilo Orlando , Giuseppe Ricci , Louis L. Scharf

We give the description of the following model: $$ U_{n}=X_{n}(Y_{n}+U_{n-1})$$ for $n>1$ in the case where the $X_{n}$ are i.d.d. random variables with probability density: $$ A x^{A-1} , x \in [0,1] ,$$ $A$ is also a random variable…

Probability · Mathematics 2013-12-10 Jean-François Chamayou