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)- Minimax optimal estimation of general bandable covariance matrices
- Minimax optimal estimation of high-dimensional sparse covariance matrices with missing data
- Goodness-of-fit testing-based selection for large-p-small-n problems: a two-stage ranking approach
- A shrinkage principle for heavy-tailed data: high-dimensional robust low-rank matrix recovery
- Adaptive thresholding estimator for differential association structures in two independent contingency tables
- Operator norm consistent estimation of large-dimensional sparse covariance matrices
- Post-processed posteriors for sparse covariances
- Sparse principal component analysis for high‐dimensional stationary time series
- Estimation and inference for precision matrices of nonstationary time series
- Optimal rates of convergence for covariance matrix estimation
- Data science, big data and statistics
- Large covariance estimation by thresholding principal orthogonal complements. With discussion and authors' reply
- Sparse basis covariance matrix estimation for high dimensional compositional data via hard thresholding
- Large covariance estimation for compositional data via composition-adjusted thresholding
- Inferences in panel data with interactive effects using large covariance matrices
- Sparse estimation of high-dimensional correlation matrices
- Asymptotically minimax empirical Bayes estimation of a sparse normal mean vector
- Statistical and computational limits for sparse matrix detection
- Inference for high‐dimensional linear models with locally stationary error processes
- Optimal covariance matrix estimation for high-dimensional noise in high-frequency data
- Optimal large-scale quantum state tomography with Pauli measurements
- Adaptive thresholding for sparse covariance matrix estimation
- 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
- The finite sample properties of sparse M-estimators with pseudo-observations
- Minimax estimation of large covariance matrices under \(\ell_1\)-norm
- Optimal Bayesian minimax rates for unconstrained large covariance matrices
- Nonparametric matrix regression function estimation over symmetric positive definite matrices
- Nonparametric eigenvalue-regularized precision or covariance matrix estimator
- An efficient ADMM algorithm for high dimensional precision matrix estimation via penalized quadratic loss
- Minimax estimation of covariance and precision matrices for high-dimensional time series with long-memory
- Posterior contraction in sparse Bayesian factor models for massive covariance matrices
- Optimal estimation and rank detection for sparse spiked covariance matrices
- Gaussian Patch Mixture Model Guided Low-Rank Covariance Matrix Minimization for Image Denoising
- Estimation of a multiplicative correlation structure in the large dimensional case
- On the optimality of sliced inverse regression in high dimensions
- Covariance and precision matrix estimation for high-dimensional time series
- Sparse PCA: optimal rates and adaptive estimation
- Robust inference of risks of large portfolios
- Bernstein-von Mises theorems for functionals of the covariance matrix
- The spectral norm of random inner-product kernel matrices
- Minimax estimation of large precision matrices with bandable Cholesky factor
- Minimax rate-optimal estimation of high-dimensional covariance matrices with incomplete data
- Optimal sparse volatility matrix estimation for high-dimensional Itô processes with measurement errors
- Bayesian joint inference for multiple directed acyclic graphs
- scientific article; zbMATH DE number 7376767 (Why is no real title available?)
- Tyler's and Maronna's M-estimators: non-asymptotic concentration results
- Estimating structured high-dimensional covariance and precision matrices: optimal rates and adaptive estimation
- Sparse covariance matrix estimation in high-dimensional deconvolution
- Affine invariant integrated rank-weighted statistical depth: properties and finite sample analysis
- Adaptive covariance matrix estimation through block thresholding
- Linear shrinkage estimation of large covariance matrices using factor models
- Estimation of matrices with row sparsity
- A factor-GARCH model for high dimensional volatilities
- Estimating large precision matrices via modified Cholesky decomposition
- Bayesian inference for high-dimensional decomposable graphs
- Robust Shape Matrix Estimation for High-Dimensional Compositional Data with Application to Microbial Inter-Taxa Analysis
- Rates of estimation for high-dimensional multireference alignment
- Rate-optimal robust estimation of high-dimensional vector autoregressive models
- High-dimensional autocovariance matrices and optimal linear prediction
- Differentially private high dimensional sparse covariance matrix estimation
- Minimax posterior convergence rates and model selection consistency in high-dimensional DAG models based on sparse Cholesky factors
- Sparse and low-rank covariance matrix estimation
- Rank-based correlation matrix estimation for high dimensional microbiome data
- Estimation and Calibration of Lévy Models via Fourier Methods
- Inference for high-dimensional differential correlation matrices
- Large covariance estimation through elliptical factor models
- Asymptotic normality and optimalities in estimation of large Gaussian graphical models
- Lower bound estimation for a family of high-dimensional sparse covariance matrices
- A comparison of methods for estimating the determinant of high-dimensional covariance matrix
- Weak convergence of the empirical spectral distribution of high-dimensional band sample covariance matrices
- Matrix means and a novel high-dimensional shrinkage phenomenon
- Post-processed posteriors for banded covariances
- Robust sparse covariance estimation by thresholding Tyler's M-estimator
- Sparse PCA-based on high-dimensional Itô processes with measurement errors
- Testing and support recovery of correlation structures for matrix-valued observations with an application to stock market data
- Positive-definite modification of a covariance matrix by minimizing the matrix \(\ell_{\infty}\) norm with applications to portfolio optimization
- Fixed support positive-definite modification of covariance matrix estimators via linear shrinkage
- Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow
- Exponent of cross-sectional dependence for residuals
- Trimmed estimators for large dimensional sparse covariance matrices
- Adaptive estimation of the copula correlation matrix for semiparametric elliptical copulas
- Obtaining minimax lower bounds: a review
- Rate-optimal posterior contraction for sparse PCA
- Law of log determinant of sample covariance matrix and optimal estimation of differential entropy for high-dimensional Gaussian distributions
- Rates of convergence in conditional covariance matrix with nonparametric entries estimation
- Estimating sparse precision matrix: optimal rates of convergence and adaptive estimation
- The beta-mixture shrinkage prior for sparse covariances with near-minimax posterior convergence rate
- A Bernstein-type inequality for high dimensional linear processes with applications to robust estimation of time series regressions
- Robust covariance and scatter matrix estimation under Huber's contamination model
- Optimal computational and statistical rates of convergence for sparse nonconvex learning problems
- Tight lower bound of sparse covariance matrix estimation in the local differential privacy model
- Optimal rates of convergence for sparse covariance matrix estimation
- Bayesian sparse spiked covariance model with a continuous matrix shrinkage prior
- A Bayesian approach for partial Gaussian graphical models with sparsity
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)
