paper-with-me

Papers

Large Spectral Density Matrix Estimation by Thresholding

2018-12-03 · Yiming Sun, Yige Li, Amy Kuceyeski, Sumanta Basu

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 brain regions. In this paper, we develop a non-asymptotic theory for regularized estimation of high-dimensional spectral density matrices of Gaussian and linear processes using thresholded versions of averaged periodograms. Our theoretical analysis ensures that consistent estimation of spectral density matrix of a $p$-dimensional time series using $n$ samples is possible under high-dimensional regime $\log p / n \rightarrow 0$ as long as the true spectral density is approximately sparse. A key technical component of our analysis is a new concentration inequality of average periodogram around its expectation, which is of independent interest. Our estimation consistency results complement existing results for shrinkage based estimators of multivariate spectral density, which require no assumption on sparsity but only ensure consistent estimation in a regime $p^2/n \rightarrow 0$. In addition, our proposed thresholding based estimators perform consistent and automatic edge selection when learning coherence networks among the components of a multivariate time series. We demonstrate the advantage of our estimators using simulation studies and a real data application on functional connectivity analysis with fMRI data.

📄 PDF Abstract BibTeX arXiv:1812.00532

Code (0)

등록된 구현이 없습니다.

Tasks

Functional ConnectivityTime SeriesTime Series Analysis

Similar Papers 제목 키워드 기반

Fast estimation of approximate matrix ranks using spectral densities

2016-08-19 · Shashanka Ubaru, Yousef Saad, Abd-Krim Seghouane

In many machine learning and data related applications, it is required to have the knowledge of approximate ranks of large data matrices at hand. In this paper, we present two computationally inexpensive techniques to es…

Estimating the number of clusters of a Block Markov Chain

2024-07-25 · Thomas van Vuren, Thomas Cronk, Jaron Sanders

Clustering algorithms frequently require the number of clusters to be chosen in advance, but it is usually not clear how to do this. To tackle this challenge when clustering within sequential data, we present a method fo…

ClusteringStochastic Block Model

Density-Matrix Spectral Embeddings for Categorical Data: Operator Structure and Stability

2026-03-02 · Raquel Bosch-Romeu, Antonio Falcó, osé-Antonio Rodríguez-Gallego arxiv

We introduce a supervised dimensionality reduction methodology for categorical (and discretized mixed-type) data based on a density-matrix construction induced by class-conditional frequencies. Given a labeled dataset en…

Dimensionality ReductionDensity Estimation

Estimating the Spectral Density of Large Implicit Matrices

2018-02-09 · Ryan P. Adams, Jeffrey Pennington, Matthew J. Johnson, Jamie Smith 외

Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of large models in statistics and machine …

Subspace Learning From Bits

2014-07-23 · Yuejie Chi, Haoyu Fu

Networked sensing, where the goal is to perform complex inference using a large number of inexpensive and decentralized sensors, has become an increasingly attractive research topic due to its applications in wireless se…