Smooth-Projected Neighborhood Pursuit for High-Dimensional Nonparanormal Graph Estimation
Abstract
Many statistical methods gain robustness and exibility by sacricing convenient computational structure. In this paper, we illustrate this fundamental tradeoff by studying a semiparametric graphical model estimation problem. We explain how new computational techniques help to solve this type of problem. In particularly, we propose a smooth-projected neighborhood pursuit method for efciently estimating high dimensional nonparanormal graphs with theoretical guarantees. Besides new computational and theoretical analysis, we also provide an alternative view to analyze the tradeoff between computational efciency and statistical error under a smoothing optimization framework. We also report experimental results on text and stock datasets.
Cite
Text
Zhao et al. "Smooth-Projected Neighborhood Pursuit for High-Dimensional Nonparanormal Graph Estimation." Neural Information Processing Systems, 2012.Markdown
[Zhao et al. "Smooth-Projected Neighborhood Pursuit for High-Dimensional Nonparanormal Graph Estimation." Neural Information Processing Systems, 2012.](https://mlanthology.org/neurips/2012/zhao2012neurips-smoothprojected/)BibTeX
@inproceedings{zhao2012neurips-smoothprojected,
title = {{Smooth-Projected Neighborhood Pursuit for High-Dimensional Nonparanormal Graph Estimation}},
author = {Zhao, Tuo and Roeder, Kathryn and Liu, Han},
booktitle = {Neural Information Processing Systems},
year = {2012},
pages = {162-170},
url = {https://mlanthology.org/neurips/2012/zhao2012neurips-smoothprojected/}
}