Large covariance matrix estimation via penalized log-det heuristics
Enrico Bernardi, Matteo Farn\`e

TL;DR
This paper introduces a novel estimation framework for large covariance matrices using penalized log-det heuristics, combining nuclear and l1-norm penalties, with proven theoretical guarantees and practical algorithms.
Contribution
It develops a convex optimization approach that simultaneously estimates covariance components, latent rank, and residual sparsity, improving upon existing methods with theoretical error bounds.
Findings
The proposed method recovers covariance structures with high probability.
Error bounds for low rank and sparse estimators are established.
The approach performs well in simulations and real financial data.
Abstract
This paper provides a comprehensive estimation framework for large covariance matrices via a log-det heuristics augmented by a nuclear norm plus -norm penalty. We develop the model framework, which includes high-dimensional approximate factor models with a sparse residual covariance. We prove that the aforementioned log-det heuristics is locally convex with a Lipschitz-continuous gradient, so that a proximal gradient algorithm may be stated to numerically solve the problem while controlling the threshold parameters. The proposed optimization strategy recovers in a single step both the covariance matrix components and the latent rank and the residual sparsity pattern with high probability, and performs systematically not worse than the corresponding estimators employing Frobenius loss in place of the log-det heuristics. The error bounds for the ensuing low rank and sparse…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Statistical Methods and Models · Statistical Methods and Inference · Sparse and Compressive Sensing Techniques
