Covariate Adjusted Precision Matrix Estimation via Nonconvex Optimization
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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Covariates-Adjusted Mixed-Membership Estimation: A Novel Network Model with Optimal Guarantees
This paper addresses the problem of mixed-membership estimation in networks, where the goal is to efficiently estimate the latent mixed-membership structure from the observed network. Recognizing the widespread availabil…
Matrix CompletionA convex formulation of covariate-adjusted Gaussian graphical models via natural parametrization
Gaussian graphical models (GGMs) are widely used for recovering the conditional independence structure among random variables. Recently, several key advances have been made to exploit an additional set of variables for b…
High Dimensional Multivariate Regression and Precision Matrix Estimation via Nonconvex Optimization
We propose a nonconvex estimator for joint multivariate regression and precision matrix estimation in the high dimensional regime, under sparsity constraints. A gradient descent algorithm with hard thresholding is develo…
regressionVocal Bursts Intensity PredictionCausal Inference with Corrupted Data: Measurement Error, Missing Values, Discretization, and Differential Privacy
The US Census Bureau will deliberately corrupt data sets derived from the 2020 US Census, enhancing the privacy of respondents while potentially reducing the precision of economic analysis. To investigate whether this tr…
Causal InferenceMatrix CompletionMissing ValuesOn Efficient Estimation of Distributional Treatment Effects under Covariate-Adaptive Randomization
This paper focuses on the estimation of distributional treatment effects in randomized experiments that use covariate-adaptive randomization (CAR). These include designs such as Efron's biased-coin design and stratified …
regressionvalid