Timezone: »

Covariate Adjusted Precision Matrix Estimation via Nonconvex Optimization
Jinghui Chen · Pan Xu · Lingxiao Wang · Jian Ma · Quanquan Gu

Wed Jul 11 05:50 AM -- 06:10 AM (PDT) @ K11

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 an alternating gradient descent algorithm with hard thresholding. Compared with existing methods along this line of research, which lack theoretical guarantees in optimization error and/or statistical 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.

Author Information

Jinghui Chen (University of Virginia)
Pan Xu (University of California, Los Angeles)
Lingxiao Wang (UCLA)
Jian Ma (Carnegie Mellon University)
Quanquan Gu (UCLA)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors