中文
相关论文

相关论文: Sample Efficient Toeplitz Covariance Estimation

200 篇论文

We propose and analyze a new estimator of the covariance matrix that admits strong theoretical guarantees under weak assumptions on the underlying distribution, such as existence of moments of only low order. While estimation of covariance…

统计理论 · 数学 2018-01-17 Stanislav Minsker , Xiaohan Wei

State estimates from weak constraint 4D-Var data assimilation can vary significantly depending on the data and model error covariances. As a result, the accuracy of these estimates heavily depends on the correct specification of both model…

统计方法学 · 统计学 2025-04-28 Sandra R. Babyale , Jodi Mead , Donna Calhoun , Patricia O. Azike

The major sources of abundant data are constantly expanding with the available data collection methodologies in various applications - medical, insurance, scientific, bio-informatics and business. These data sets may be distributed…

分布式、并行与集群计算 · 计算机科学 2016-06-24 Aruna Govada , Sanjay K. Sahay

We consider a data matrix $X:=C_N^{1/2}ZR_M^{1/2}$ from a multivariate stationary process with a separable covariance function, where $C_N$ is a $N\times N$ positive semi-definite matrix, $Z$ a $N\times M$ random matrix of uncorrelated…

概率论 · 数学 2023-08-11 Peng Tian , Jianfeng Yao

In semivarying coefficient models for longitudinal/clustered data, usually of primary interest is usually the parametric component which involves unknown constant coefficients. First, we study semiparametric efficiency bound for estimation…

统计方法学 · 统计学 2015-09-15 Ming-Yen Cheng , Toshio Honda , Jialiang Li

In this paper we consider estimation of sparse covariance matrices and propose a thresholding procedure which is adaptive to the variability of individual entries. The estimators are fully data driven and enjoy excellent performance both…

统计方法学 · 统计学 2011-02-14 Tony Cai , Weidong Liu

The variance--covariance matrix plays a central role in the inferential theories of high-dimensional factor models in finance and economics. Popular regularization methods of directly exploiting sparsity are not directly applicable to many…

统计方法学 · 统计学 2012-03-15 Jianqing Fan , Yuan Liao , Martina Mincheva

The covariance matrix plays a fundamental role in many modern exploratory and inferential statistical procedures, including dimensionality reduction, hypothesis testing, and regression. In low-dimensional regimes, where the number of…

统计方法学 · 统计学 2024-11-12 Philippe Boileau , Nima S. Hejazi , Mark J. van der Laan , Sandrine Dudoit

Accurately estimating the proportion of true signals among a large number of variables is crucial for enhancing the precision and reliability of scientific research. Traditional signal proportion estimators often assume independence among…

统计理论 · 数学 2026-05-15 Jingtian Bai , Xinge Jessie Jeng

We consider high-dimensional measurement errors with high-frequency data. Our objective is on recovering the high-dimensional cross-sectional covariance matrix of the random errors with optimality. In this problem, not all components of the…

统计理论 · 数学 2024-04-03 Jinyuan Chang , Qiao Hu , Cheng Liu , Cheng Yong Tang

Motivated by applications in single-cell biology and metagenomics, we investigate the problem of matrix reordering based on a noisy disordered monotone Toeplitz matrix model. We establish the fundamental statistical limit for this problem…

统计理论 · 数学 2023-08-15 T. Tony Cai , Rong Ma

Estimation of covariance matrices or their inverses plays a central role in many statistical methods. For these methods to work reliably, estimated matrices must not only be invertible but also well-conditioned. In this paper we present an…

统计方法学 · 统计学 2014-08-06 Eric C. Chi , Kenneth Lange

We provide a novel -- and to the best of our knowledge, the first -- algorithm for high dimensional sparse regression with constant fraction of corruptions in explanatory and/or response variables. Our algorithm recovers the true sparse…

机器学习 · 计算机科学 2019-05-31 Liu Liu , Yanyao Shen , Tianyang Li , Constantine Caramanis

This paper studies two structured approximation problems: (1) Recovering a corrupted low-rank Toeplitz matrix and (2) recovering the range of a Fourier matrix from a single observation. Both problems are computationally challenging because…

信息论 · 计算机科学 2025-11-24 Albert Fannjiang , Weilin Li

In this work, we give efficient algorithms for privately estimating a Gaussian distribution in both pure and approximate differential privacy (DP) models with optimal dependence on the dimension in the sample complexity. In the pure DP…

数据结构与算法 · 计算机科学 2023-06-02 Daniel Alabi , Pravesh K. Kothari , Pranay Tankala , Prayaag Venkat , Fred Zhang

How to construct a suitable measurement matrix is still an open question in compressed sensing. A significant part of the recent work is that the measurement matrices are not completely random on the entries but exhibit considerable…

信息论 · 计算机科学 2017-09-08 Tao Huang , Yi-Zheng Fan , Ming Zhu

The recovery of sparsest overcomplete representation has recently attracted intensive research activities owe to its important potential in the many applied fields such as signal processing, medical imaging, communication, and so on. This…

信息论 · 计算机科学 2011-09-29 Lianlin Li

Sparse covariance matrices play crucial roles by encoding the interdependencies between variables in numerous fields such as genetics and neuroscience. Despite substantial studies on sparse covariance matrices, existing methods face several…

统计方法学 · 统计学 2026-03-03 Rakheon Kim , Irina Gaynanova

Elliptically symmetric distributions are widely used in portfolio modeling, as well as in signal processing applications for modeling impulsive background noises. Of particular interest are algorithms for covariance estimation and subspace…

统计理论 · 数学 2016-12-01 Christophe Culan , Claude Adnet

We study the problem of estimating the covariance matrix of a high-dimensional distribution when a small constant fraction of the samples can be arbitrarily corrupted. Recent work gave the first polynomial time algorithms for this problem…

机器学习 · 计算机科学 2019-06-12 Yu Cheng , Ilias Diakonikolas , Rong Ge , David Woodruff