English
Related papers

Related papers: Extreme Singular Values of Random Time-Frequency S…

200 papers

A method to generate new classes of random matrix ensembles is proposed. Random matrices from these ensembles are Lax matrices of classically integrable systems with a certain distribution of momenta and coordinates. The existence of an…

Chaotic Dynamics · Physics 2011-09-26 E. Bogomolny , O. Giraud , C. Schmit

We study the singular values of certain triangular random matrices. When their elements are i.i.d. standard complex Gaussian random variables, the squares of the singular values form a biorthogonal ensemble, and with an appropriate change…

Probability · Mathematics 2014-04-21 Dimitris Cheliotis

The spectral moments of ensembles of sparse random block matrices are analytically evaluated in the limit of large order. The structure of the sparse matrix corresponds to the Erd\"os-Renyi random graph. The blocks are i.i.d. random…

Mathematical Physics · Physics 2022-04-13 Giovanni M. Cicuta , Mario Pernici

This work analyzes singular-value spectra of weight matrices in pretrained transformer models to understand how information is stored at both ends of the spectrum. Using Random Matrix Theory (RMT) as a zero information hypothesis, we…

Machine Learning · Computer Science 2025-11-07 Max Staats , Matthias Thamm , Bernd Rosenow

The classical random matrix theory is mostly focused on asymptotic spectral properties of random matrices as their dimensions grow to infinity. At the same time many recent applications from convex geometry to functional analysis to…

Functional Analysis · Mathematics 2014-03-05 Mark Rudelson , Roman Vershynin

In this paper, we study the perturbation of the extreme singular values of a matrix in the particular case where it is obtained after appending an arbitrary column vector. Such results have many applications in bifurcation theory, signal…

Spectral Theory · Mathematics 2014-12-17 Stephane Chretien , Sebastien Darses

Time-frequency analysis, such as the Gabor transform, plays an important role in many signal processing applications. The redundancy of such representations is often directly related to the computational load of any algorithm operating in…

Classical Analysis and ODEs · Mathematics 2015-05-13 Ewa Matusiak , Tomer Michaeli , Yonina C. Eldar

We address overcrowding estimates for the singular values of random iid matrices, as well as for the eigenvalues of random Wigner matrices. We show evidence of long range separation under arbitrary perturbation even in matrices of discrete…

Probability · Mathematics 2018-10-09 Hoi H. Nguyen

Gabor frames have interested many mathematicians and physicists due to their potential applications in time-frequency analysis, in particular, signal processing. A Gabor system is a collection of vectors which is obtained by applying…

Functional Analysis · Mathematics 2022-05-23 Lalit Kumar Vashisht , Hari Krishan Malhotra

We consider the least singular value of a large random matrix with real or complex i.i.d. Gaussian entries shifted by a constant $z\in\mathbb{C}$. We prove an optimal lower tail estimate on this singular value in the critical regime where…

Probability · Mathematics 2022-11-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

The spectra of random feature matrices provide essential information on the conditioning of the linear system used in random feature regression problems and are thus connected to the consistency and generalization of random feature models.…

Machine Learning · Statistics 2022-12-13 Zhijun Chen , Hayden Schaeffer , Rachel Ward

We build on our recent results on the Lipschitz dependence of the extreme spectral values of one-parameter families of pseudodifferential operators with symbols in a weighted Sj\"ostrand class. We prove that larger symbol classes lead to…

Functional Analysis · Mathematics 2024-07-26 Karlheinz Gröchenig , José Luis Romero , Michael Speckbacher

In this work, we study a class of random matrices which interpolate between the Wigner matrix model and various types of patterned random matrices such as random Toeplitz, Hankel, and circulant matrices. The interpolation mechanism is…

Probability · Mathematics 2024-05-14 Frederick Rajasekaran

The paper concerns lattice triangulations, that is, triangulations of the integer points in a polygon in $\mathbb{R}^2$ whose vertices are also integer points. Lattice triangulations have been studied extensively both as geometric objects…

Probability · Mathematics 2015-06-03 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

We show that the construction of Gabor frames in $L^{2}(\mathbb{R})$ with generators in $\mathbf{S}_{0}(\mathbb{R})$ and with respect to time-frequency shifts from a rectangular lattice $\alpha\mathbb{Z}\times\beta\mathbb{Z}$ is equivalent…

Functional Analysis · Mathematics 2022-10-21 Ulrik B. R. Enstad , Mads S. Jakobsen , Franz Luef

We study largest singular values of large random matrices, each with mean of a fixed rank $K$. Our main result is a limit theorem as the number of rows and columns approach infinity, while their ratio approaches a positive constant. It…

Probability · Mathematics 2021-03-02 Wlodek Bryc , Jack W. Silverstein

Random matrix theory is a well-developed area of probability theory that has numerous connections with other areas of mathematics and its applications. Much of the literature in this area is concerned with matrices that possess many exact…

Probability · Mathematics 2018-06-22 Ramon van Handel

The eigenvalues of quantum chaotic systems have been conjectured to follow, in the large energy limit, the statistical distribution of eigenvalues of random ensembles of matrices of size $N\rightarrow\infty$. Here we provide semiclassical…

Chaotic Dynamics · Physics 2011-12-07 P. Leboeuf , A. G. Monastra

The value of spectral form factor at the origin, called level compressibility, is an important characteristic of random spectra. The paper is devoted to analytical calculations of this quantity for different random unitary matrices…

Chaotic Dynamics · Physics 2022-06-22 Eugene Bogomolny

We consider a product of an arbitrary number of independent rectangular Gaussian random matrices. We derive the mean densities of its eigenvalues and singular values in the thermodynamic limit, eventually verified numerically. These…

Statistical Mechanics · Physics 2011-06-28 Z. Burda , A. Jarosz , G. Livan , M. A. Nowak , A. Swiech