中文
相关论文

相关论文: Sample Efficient Toeplitz Covariance Estimation

200 篇论文

The problem of covariance estimation for replicated surface-valued processes is examined from the functional data analysis perspective. Considerations of statistical and computational efficiency often compel the use of separability of the…

统计方法学 · 统计学 2021-10-25 Tomas Masak , Victor M. Panaretos

Modeling and forecasting interval-valued time series (ITS) have attracted considerable attention due to their growing presence in various contexts. To the best of our knowledge, there have been no efforts to model large-scale ITS. In this…

机器学习 · 统计学 2025-04-07 Wan Tian , Zhongfeng Qin

Recent work in compressed sensing theory shows that $n\times N$ independent and identically distributed (IID) sensing matrices whose entries are drawn independently from certain probability distributions guarantee exact recovery of a sparse…

信息论 · 计算机科学 2008-03-07 Florian Sebert , Leslie Ying , Yi Ming Zou

We consider the problem of estimating the covariance structure of a random vector $Y\in \mathbb R^d$ from a sample $Y_1,\ldots,Y_n$. We are interested in the situation when $d$ is large compared to $n$ but the covariance matrix $\Sigma$ of…

统计理论 · 数学 2024-10-08 Stanislav Minsker , Lang Wang

Covariance matrices of random vectors contain information that is crucial for modelling. Specific structures and patterns of the covariances (or correlations) may be used to justify parametric models, e.g., autoregressive models. Until now,…

统计方法学 · 统计学 2025-02-11 Paavo Sattler , Dennis Dobler

Repeated measurements are common in many fields, where random variables are observed repeatedly across different subjects. Such data have an underlying hierarchical structure, and it is of interest to learn covariance/correlation at…

统计方法学 · 统计学 2023-06-13 Sunpeng Duan , Guo Yu , Juntao Duan , Yuedong Wang

In this paper, we survey some recent results on statistical inference (parametric and nonparametric statistical estimation, hypotheses testing) about the spectrum of stationary models with tapered data, as well as, a question concerning…

统计理论 · 数学 2021-05-17 Mamikon S. Ginovyan , Artur A. Sahakyan

We study the optimal sample complexity of variable selection in linear regression under general design covariance, and show that subset selection is optimal while under standard complexity assumptions, efficient algorithms for this problem…

统计理论 · 数学 2025-10-07 Ming Gao , Bryon Aragam

Terahertz Time Domain Spectroscopy (THz-TDS) systems have emerged as mature technologies with significant potential across various research fields and industries. However, the lack of standardized methods for signal and noise estimation and…

In covariance matrix estimation, one of the challenges lies in finding a suitable model and an efficient estimation method. Two commonly used modelling approaches in the literature involve imposing linear restrictions on the covariance…

统计理论 · 数学 2024-05-09 Piotr Zwiernik

We present a sublinear query algorithm for outputting a near-optimal low-rank approximation to any positive semidefinite Toeplitz matrix $T \in \mathbb{R}^{d \times d}$. In particular, for any integer rank $k \leq d$ and $\epsilon,\delta >…

数据结构与算法 · 计算机科学 2022-11-22 Michael Kapralov , Hannah Lawrence , Mikhail Makarov , Cameron Musco , Kshiteej Sheth

This paper studies the covariance matrix estimation for high-dimensional time series within a new framework that combines low-rank factor and latent variable-specific cluster structures. The popular methods based on assuming the sparse…

统计方法学 · 统计学 2025-02-25 Dong Li , Xinghao Qiao , Cheng Yu

Estimating the disturbance or clutter covariance is a centrally important problem in radar space time adaptive processing (STAP). The disturbance covariance matrix should be inferred from training sample observations in practice. Large…

应用统计 · 统计学 2016-02-22 Bosung Kang

We consider the problem of estimating high-dimensional covariance matrices of $K$-populations or classes in the setting where the sample sizes are comparable to the data dimension. We propose estimating each class covariance matrix as a…

统计方法学 · 统计学 2022-02-08 Elias Raninen , David E. Tyler , Esa Ollila

Covariance estimation becomes challenging in the regime where the number p of variables outstrips the number n of samples available to construct the estimate. One way to circumvent this problem is to assume that the covariance matrix is…

概率论 · 数学 2012-06-14 Richard Y. Chen , Alex Gittens , Joel A. Tropp

We consider the problem of estimating a high-dimensional covariance matrix from a small number of observations when covariates on pairs of variables are available and the variables can have spatial structure. This is motivated by the…

We study the problem of testing the covariance matrix of a high-dimensional Gaussian in a robust setting, where the input distribution has been corrupted in Huber's contamination model. Specifically, we are given i.i.d. samples from a…

机器学习 · 计算机科学 2021-01-01 Ilias Diakonikolas , Daniel M. Kane

We consider the $\mathcal{H}^2$-formatted compression and computational estimation of covariance functions on a compact set in $\mathbb{R}^d$. The classical sample covariance or Monte Carlo estimator is prohibitively expensive for many…

数值分析 · 数学 2023-01-31 Jürgen Dölz

In distributed systems, communication is a major concern due to issues such as its vulnerability or efficiency. In this paper, we are interested in estimating sparse inverse covariance matrices when samples are distributed into different…

统计方法学 · 统计学 2016-10-04 Jesús Arroyo , Elizabeth Hou

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 sensor networks and…

机器学习 · 统计学 2017-01-04 Yuejie Chi , Haoyu Fu