English
Related papers

Related papers: Approximating spectral densities of large matrices

200 papers

Applying the replica method of statistical mechanics, we evaluate the eigenvalue density of the large random matrix (sample covariance matrix) of the form $J = A^{\rm T} A$, where $A$ is an $M \times N$ real sparse random matrix. The…

Statistical Mechanics · Physics 2015-06-25 Taro Nagao , Toshiyuki Tanaka

Computing eigenvalues of very large matrices is a critical task in many machine learning applications, including the evaluation of log-determinants, the trace of matrix functions, and other important metrics. As datasets continue to grow in…

Machine Learning · Statistics 2025-06-16 Siavash Ameli , Chris van der Heide , Liam Hodgkinson , Michael W. Mahoney

We propose a second-order accurate method to estimate the eigenvectors of extremely large matrices thereby addressing a problem of relevance to statisticians working in the analysis of very large datasets. More specifically, we show that…

Numerical Analysis · Mathematics 2010-02-05 Noureddine El Karoui , Alexandre d'Aspremont

Eigenvalues of a density matrix characterize well the quantum state's properties, such as coherence and entanglement. We propose a simple method to determine all the eigenvalues of an unknown density matrix of a finite-dimensional system in…

Quantum Physics · Physics 2014-01-24 Tohru Tanaka , Yukihiro Ota , Mitsunori Kanazawa , Gen Kimura , Hiromichi Nakazato , Franco Nori

We exhibit an explicit formula for the spectral density of a (large) random matrix which is a diagonal matrix whose spectral density converges, perturbated by the addition of a symmetric matrix with Gaussian entries and a given (small)…

Probability · Mathematics 2011-04-28 Florent Benaych-Georges , Nathanaël Enriquez

The spectral density matrix is a fundamental object of interest in time series analysis, and it encodes both contemporary and dynamic linear relationships between component processes of the multivariate system. In this paper we develop…

Statistics Theory · Mathematics 2025-02-04 Jinyuan Chang , Qing Jiang , Tucker S. McElroy , Xiaofeng Shao

We present a novel analytical method for calculating the spectral function and the density of states in speckle potentials, valid in the semiclassical regime. Our approach relies on stationary phase approximations, allowing us to describe…

Disordered Systems and Neural Networks · Physics 2016-08-24 Tony Prat , Nicolas Cherroret , Dominique Delande

We present several natural notions of distance between spectral density functions of (discrete-time) random processes. They are motivated by certain filtering problems. First we quantify the degradation of performance of a predictor which…

Optimization and Control · Mathematics 2008-07-19 Tryphon T. Georgiou

We investigate random density matrices obtained by partial tracing larger random pure states. We show that there is a strong connection between these random density matrices and the Wishart ensemble of random matrix theory. We provide…

Quantum Physics · Physics 2009-05-14 Ion Nechita

Theoretical analysis of biological and artificial neural networks e.g. modelling of synaptic or weight matrices necessitate consideration of the generic real-asymmetric matrix ensembles, those with varying order of matrix elements e.g. a…

Disordered Systems and Neural Networks · Physics 2025-09-15 Ratul Dutta , Pragya Shukla

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

We study algorithms for approximating the spectral density of a symmetric matrix $A$ that is accessed through matrix-vector product queries. By combining a previously studied Chebyshev polynomial moment matching method with a deflation step…

Data Structures and Algorithms · Computer Science 2024-12-05 Rajarshi Bhattacharjee , Rajesh Jayaram , Cameron Musco , Christopher Musco , Archan Ray

It has recently been established that, in a non-demolition measurement of an observable $\mathcal{N}$ with a finite point spectrum, the density matrix of the system approaches an eigenstate of $\mathcal{N}$, i.e., it "purifies" over the…

Mathematical Physics · Physics 2017-06-30 M. Ballesteros , N. Crawford , M. Fraas , J. Fröhlich , B. Schubnel

We investigate the spectral statistics of the difference of two density matrices, each of which is independently obtained by partially tracing a random bipartite pure quantum state. We first show how a closed-form expression for the exact…

Mathematical Physics · Physics 2016-12-12 José Mejía , Camilo Zapata , Alonso Botero

Understanding the singular value spectrum of a matrix $A \in \mathbb{R}^{n \times n}$ is a fundamental task in countless applications. In matrix multiplication time, it is possible to perform a full SVD and directly compute the singular…

Data Structures and Algorithms · Computer Science 2019-01-04 Cameron Musco , Praneeth Netrapalli , Aaron Sidford , Shashanka Ubaru , David P. Woodruff

In this paper, we investigate the testing problem that the spectral density matrices of several, not necessarily independent, stationary processes are equal. Based on an $L_2$-type test statistic, we propose a new nonparametric approach,…

Statistics Theory · Mathematics 2015-06-03 Carsten Jentsch , Markus Pauly

We generally study the density of eigenvalues in unitary ensembles of random matrices from the recurrence coefficients with regularly varying conditions for the orthogonal polynomials. First we calculate directly the moments of the density.…

Mathematical Physics · Physics 2008-10-31 Dang-Zheng Liu , Zheng-Dong Wang , Kui-Hua Yan

One drawback of conventional quantum state tomography is that it does not readily provide access to single density matrix elements, since it requires a global reconstruction. Here we experimentally demonstrate a scheme that can be used to…

Quantum Physics · Physics 2016-09-13 G. S. Thekkadath , L. Giner , Y. Chalich , M. J. Horton , J. Banker , J. S. Lundeen

Spectral density matrix estimation of multivariate time series is a classical problem in time series and signal processing. In modern neuroscience, spectral density based metrics are commonly used for analyzing functional connectivity among…

Methodology · Statistics 2018-12-04 Yiming Sun , Yige Li , Amy Kuceyeski , Sumanta Basu

Models of neutron stars are considered in the case of a uniform density distribution. An algebraic equation, valid for any equation of state, is obtained. This equation allows one to find the approximate mass of a star of a given density…

High Energy Astrophysical Phenomena · Physics 2023-11-14 G. S. Bisnovatyi-Kogan , E. A. Patraman