Optimal rates of convergence for sparse covariance matrix estimation
From MaRDI portal
(Redirected from Publication:741791)
Abstract: This paper considers estimation of sparse covariance matrices and establishes the optimal rate of convergence under a range of matrix operator norm and Bregman divergence losses. A major focus is on the derivation of a rate sharp minimax lower bound. The problem exhibits new features that are significantly different from those that occur in the conventional nonparametric function estimation problems. Standard techniques fail to yield good results, and new tools are thus needed. We first develop a lower bound technique that is particularly well suited for treating "two-directional" problems such as estimating sparse covariance matrices. The result can be viewed as a generalization of Le Cam's method in one direction and Assouad's Lemma in another. This lower bound technique is of independent interest and can be used for other matrix estimation problems. We then establish a rate sharp minimax lower bound for estimating sparse covariance matrices under the spectral norm by applying the general lower bound technique. A thresholding estimator is shown to attain the optimal rate of convergence under the spectral norm. The results are then extended to the general matrix operator norms for . In addition, we give a unified result on the minimax rate of convergence for sparse covariance matrix estimation under a class of Bregman divergence losses.
Recommendations
- Optimal rates of convergence for covariance matrix estimation
- Minimax optimal estimation of high-dimensional sparse covariance matrices with missing data
- Estimating sparse precision matrix: optimal rates of convergence and adaptive estimation
- Minimax estimation of large covariance matrices under \(\ell_1\)-norm
- Sparsistency and rates of convergence in large covariance matrix estimation
Cites work
- scientific article; zbMATH DE number 3165002 (Why is no real title available?)
- scientific article; zbMATH DE number 3907540 (Why is no real title available?)
- scientific article; zbMATH DE number 51763 (Why is no real title available?)
- scientific article; zbMATH DE number 1064667 (Why is no real title available?)
- scientific article; zbMATH DE number 1382772 (Why is no real title available?)
- scientific article; zbMATH DE number 3296905 (Why is no real title available?)
- Adapting to unknown sparsity by controlling the false discovery rate
- Adaptive thresholding for sparse covariance matrix estimation
- Asymptotic Statistics
- Asymptotic methods in statistical decision theory
- Convergence of estimates under dimensionality restrictions
- Covariance regularization by thresholding
- Generalized thresholding of large covariance matrices
- Geometrizing rates of convergence. II
- High-dimensional covariance estimation by minimizing \(\ell _{1}\)-penalized log-determinant divergence
- Introduction to nonparametric estimation
- Low-rank kernel learning with Bregman matrix divergences
- Matrix Nearness Problems with Bregman Divergences
- Operator norm consistent estimation of large-dimensional sparse covariance matrices
- Optimal rates of convergence for covariance matrix estimation
- Optimal rates of convergence for sparse covariance matrix estimation
- Regularized estimation of large covariance matrices
- Sparsistency and rates of convergence in large covariance matrix estimation
Cited in
(96)- Weak convergence of the empirical spectral distribution of high-dimensional band sample covariance matrices
- Sparse PCA-based on high-dimensional Itô processes with measurement errors
- Minimax optimal estimation of general bandable covariance matrices
- Bayesian inference for high-dimensional decomposable graphs
- Covariance and precision matrix estimation for high-dimensional time series
- Sparse PCA: optimal rates and adaptive estimation
- Goodness-of-fit testing-based selection for large-\(p\)-small-\(n\) problems: a two-stage ranking approach
- Obtaining minimax lower bounds: a review
- Optimal computational and statistical rates of convergence for sparse nonconvex learning problems
- Nonparametric eigenvalue-regularized precision or covariance matrix estimator
- Adaptive covariance matrix estimation through block thresholding
- Large covariance estimation for compositional data via composition-adjusted thresholding
- Asymptotic normality and optimalities in estimation of large Gaussian graphical models
- Minimax optimal estimation of high-dimensional sparse covariance matrices with missing data
- Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors
- Optimal Bayesian minimax rates for unconstrained large covariance matrices
- Optimal large-scale quantum state tomography with Pauli measurements
- Large covariance estimation by thresholding principal orthogonal complements. With discussion and authors' reply
- Large covariance estimation through elliptical factor models
- Gaussian and bootstrap approximations for high-dimensional U-statistics and their applications
- Large volatility matrix estimation with factor-based diffusion model for high-frequency financial data
- High-dimensional robust precision matrix estimation: cellwise corruption under \(\epsilon \)-contamination
- Adaptive estimation of the copula correlation matrix for semiparametric elliptical copulas
- A shrinkage principle for heavy-tailed data: high-dimensional robust low-rank matrix recovery
- Inference for high-dimensional differential correlation matrices
- Estimating large precision matrices via modified Cholesky decomposition
- Fixed support positive-definite modification of covariance matrix estimators via linear shrinkage
- The spectral norm of random inner-product kernel matrices
- Statistical and computational limits for sparse matrix detection
- Posterior contraction in sparse Bayesian factor models for massive covariance matrices
- Minimax estimation of large covariance matrices under \(\ell_1\)-norm
- Minimax rate-optimal estimation of high-dimensional covariance matrices with incomplete data
- Sparse and low-rank covariance matrix estimation
- Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow
- Sparse principal component analysis for high‐dimensional stationary time series
- Optimal rates of convergence for covariance matrix estimation
- Operator norm consistent estimation of large-dimensional sparse covariance matrices
- Optimal estimation and rank detection for sparse spiked covariance matrices
- Rates of convergence in conditional covariance matrix with nonparametric entries estimation
- Sparse covariance matrix estimation in high-dimensional deconvolution
- Tyler's and Maronna's M-estimators: non-asymptotic concentration results
- Estimation and Calibration of Lévy Models via Fourier Methods
- Asymptotically minimax empirical Bayes estimation of a sparse normal mean vector
- The finite sample properties of sparse M-estimators with pseudo-observations
- Robust inference of risks of large portfolios
- Bernstein-von Mises theorems for functionals of the covariance matrix
- Data science, big data and statistics
- Adaptive thresholding for sparse covariance matrix estimation
- Estimating sparse precision matrix: optimal rates of convergence and adaptive estimation
- Linear shrinkage estimation of large covariance matrices using factor models
- Estimation of matrices with row sparsity
- Positive-definite modification of a covariance matrix by minimizing the matrix \(\ell_{\infty}\) norm with applications to portfolio optimization
- Robust covariance and scatter matrix estimation under Huber's contamination model
- Sparse estimation of high-dimensional correlation matrices
- Optimal rates of convergence for sparse covariance matrix estimation
- High-dimensional autocovariance matrices and optimal linear prediction
- Optimal sparse volatility matrix estimation for high-dimensional Itô processes with measurement errors
- On the optimality of sliced inverse regression in high dimensions
- Estimating structured high-dimensional covariance and precision matrices: optimal rates and adaptive estimation
- Rate-optimal posterior contraction for sparse PCA
- An efficient ADMM algorithm for high dimensional precision matrix estimation via penalized quadratic loss
- Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions
- A Bernstein-type inequality for high dimensional linear processes with applications to robust estimation of time series regressions
- Rate-optimal robust estimation of high-dimensional vector autoregressive models
- Inference for high‐dimensional linear models with locally stationary error processes
- Optimal covariance matrix estimation for high-dimensional noise in high-frequency data
- Trimmed estimators for large dimensional sparse covariance matrices
- Affine invariant integrated rank-weighted statistical depth: properties and finite sample analysis
- Differentially private high dimensional sparse covariance matrix estimation
- Gaussian Patch Mixture Model Guided Low-Rank Covariance Matrix Minimization for Image Denoising
- Robust sparse covariance estimation by thresholding Tyler's M-estimator
- Lower bound estimation for a family of high-dimensional sparse covariance matrices
- Minimax estimation of covariance and precision matrices for high-dimensional time series with long-memory
- Post-processed posteriors for banded covariances
- The beta-mixture shrinkage prior for sparse covariances with near-minimax posterior convergence rate
- Inferences in panel data with interactive effects using large covariance matrices
- A factor-GARCH model for high dimensional volatilities
- Exponent of cross-sectional dependence for residuals
- scientific article; zbMATH DE number 7376767 (Why is no real title available?)
- Adaptive thresholding estimator for differential association structures in two independent contingency tables
- Testing and support recovery of correlation structures for matrix-valued observations with an application to stock market data
- A comparison of methods for estimating the determinant of high-dimensional covariance matrix
- Nonparametric matrix regression function estimation over symmetric positive definite matrices
- Minimax estimation of large precision matrices with bandable Cholesky factor
- Sparse basis covariance matrix estimation for high dimensional compositional data via hard thresholding
- Matrix means and a novel high-dimensional shrinkage phenomenon
- Post-processed posteriors for sparse covariances
- Tight lower bound of sparse covariance matrix estimation in the local differential privacy model
- Estimation and inference for precision matrices of nonstationary time series
- Rank-based correlation matrix estimation for high dimensional microbiome data
- Estimation of a multiplicative correlation structure in the large dimensional case
- Bayesian joint inference for multiple directed acyclic graphs
- Bayesian sparse spiked covariance model with a continuous matrix shrinkage prior
- A Bayesian approach for partial Gaussian graphical models with sparsity
- Rates of estimation for high-dimensional multireference alignment
- Robust Shape Matrix Estimation for High-Dimensional Compositional Data with Application to Microbial Inter-Taxa Analysis
This page was built for publication: Optimal rates of convergence for sparse covariance matrix estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741791)
