资源论文Covariate Adjusted Precision Matrix Estimation via Nonconvex Optimization

Covariate Adjusted Precision Matrix Estimation via Nonconvex Optimization

2020-03-11 | |  67 |   41 |   0

Abstract

We propose a nonconvex estimator for the covariate adjusted precision matrix estimation problem in the high dimensional regime, under sparsity constraints. To solve this estimator, we propose a alternating gradient descent algorithm with hard thresholding. Compared with existing methods along this line of research, which lack theoretica guarantees in optimization error and/or statistica error, the proposed algorithm not only is computationally much more efficient with a linear rate of convergence, but also attains the optimal statistical rate up to a logarithmic factor. Thorough experiments on both synthetic and real data support our theory.

上一篇:Celer: a Fast Solver for the Lasso with Dual Extrapolation

下一篇:Testing Sparsity over Known and Unknown Bases

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...