English
Related papers

Related papers: Spectra of large time-lagged correlation matrices …

200 papers

We develop a supersymmetric field theoretical description of the Gaussian ensemble of the almost diagonal Hermitian Random Matrices. The matrices have independent random entries H_{ij} with parametrically small off-diagonal elements…

Disordered Systems and Neural Networks · Physics 2016-09-07 Oleg Yevtushenko , Alexander Ossipov

To assess whether a given time series can be modeled by a stochastic process possessing long range correlation one usually applies one of two types of analysis methods: the spectral method and the random walk analysis. The first objective…

Statistical Mechanics · Physics 2009-11-07 Govindan Rangarajan , Mingzhou Ding

Some puzzles which arise in matrix models with multiple cuts are presented. They are present in the smoothed eigenvalue correlators of these models. First a method is described to calculate smoothed eigenvalue correlators in random matrix…

Condensed Matter · Physics 2007-05-23 E. Brezin , N. Deo

We study complex eigenvalues of large $N\times N$ symmetric random matrices of the form ${\cal H}=\hat{H}-i\hat{\Gamma}$, where both $\hat{H}$ and $\hat{\Gamma}$ are real symmetric, $\hat{H}$ is random Gaussian and $\hat{\Gamma}$ is such…

chao-dyn · Physics 2010-02-25 H. -J. Sommers , Yan V. Fyodorov , M. Titov

By scientific standards, the accuracy of short-term economic forecasts has been poor, and shows no sign of improving over time. We form a delay matrix of time-series data on the overall rate of growth of the economy, with lags spanning the…

Condensed Matter · Physics 2009-11-07 P Ormerod , C Mounfield

We prove that the spectrum of an individual chaotic quantum graph shows universal spectral correlations, as predicted by random--matrix theory. The stability of these correlations with regard to non--universal corrections is analyzed in…

Chaotic Dynamics · Physics 2009-11-10 Sven Gnutzmann , Alexander Altland

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

Random matrices now play a role in many parts of computational mathematics. To advance these applications, it is desirable to have tools that are flexible, easy to use, and powerful. Over the last 25 years, researchers have developed a…

Probability · Mathematics 2026-05-01 Joel A. Tropp

We investigate the joint convergence of independent random Toeplitz matrices with complex input entries that have a pair-correlation structure, along with deterministic Toeplitz matrices and the backward identity permutation matrix.…

Probability · Mathematics 2024-10-22 Kartick Adhikari , Arup Bose , Shambhu Nath Maurya

Correlation function of complex eigenvalues of N by N random matrices drawn from non-Hermitean random matrix ensemble of symplectic symmetry is given in terms of a quaternion determinant. Spectral properties of Gaussian ensembles are…

Statistical Mechanics · Physics 2009-11-07 E. Kanzieper

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

Random matrix theory (RMT) provides a framework to study the spectral fluctuations in physical systems. RMT is capable of making predictions for the fluctuations only after the removal of the secular properties of the spectrum. Spectral…

Statistical Mechanics · Physics 2018-03-02 Sherif M. Abuelenin

Random Matrix Theory (RMT) is a powerful statistical tool to model spectral fluctuations. This approach has also found fruitful application in Quantum Chromodynamics (QCD). Importantly, RMT provides very efficient means to separate…

High Energy Physics - Lattice · Physics 2016-08-25 T. Guhr , J. -Z. Ma , S. Meyer , T. Wilke

We prove the existence of the limiting spectral distribution (LSD) of symmetric triangular patterned matrices and also establish the joint convergence of sequences of such matrices. For the particular case of the symmetric triangular Wigner…

Probability · Mathematics 2012-04-12 Riddhipratim Basu , Arup Bose , Shirshendu Ganguly , Rajat Subhra Hazra

Random matrix theory (RMT) provides a common mathematical formulation of distinct physical questions in three different areas: quantum chaos, the 1-d integrable model with the $1/r^2$ interaction (the Calogero-Sutherland-Moser system), and…

High Energy Physics - Theory · Physics 2009-10-30 Sanjay Jain

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

Computation of the trace of a matrix function plays an important role in many scientific computing applications, including applications in machine learning, computational physics (e.g., lattice quantum chromodynamics), network analysis and…

Data Structures and Algorithms · Computer Science 2017-03-10 Insu Han , Dmitry Malioutov , Haim Avron , Jinwoo Shin

In this paper we employ methods from Statistical Mechanics to model temporal correlations in time series. We put forward a methodology based on the Maximum Entropy principle to generate ensembles of time series constrained to preserve part…

Statistical Mechanics · Physics 2020-07-15 Riccardo Marcaccioli , Giacomo Livan

Graph matching aims at finding the vertex correspondence between two unlabeled graphs that maximizes the total edge weight correlation. This amounts to solving a computationally intractable quadratic assignment problem. In this paper we…

Machine Learning · Statistics 2019-07-23 Zhou Fan , Cheng Mao , Yihong Wu , Jiaming Xu

This paper presents a general framework for modeling dependence in multivariate time series. Its fundamental approach relies on decomposing each signal in a system into various frequency components and then studying the dependence…

Methodology · Statistics 2021-04-01 Hernando Ombao , Marco Pinto