Timezone: »

Robust Gaussian Graphical Modeling with the Trimmed Graphical Lasso
Eunho Yang · Aurelie Lozano

Mon Dec 07 04:00 PM -- 08:59 PM (PST) @ 210 C #71 #None

Gaussian Graphical Models (GGMs) are popular tools for studying network structures. However, many modern applications such as gene network discovery and social interactions analysis often involve high-dimensional noisy data with outliers or heavier tails than the Gaussian distribution. In this paper, we propose the Trimmed Graphical Lasso for robust estimation of sparse GGMs. Our method guards against outliers by an implicit trimming mechanism akin to the popular Least Trimmed Squares method used for linear regression. We provide a rigorous statistical analysis of our estimator in the high-dimensional setting. In contrast, existing approaches for robust sparse GGMs estimation lack statistical guarantees. Our theoretical results are complemented by experiments on simulated and real gene expression data which further demonstrate the value of our approach.

Author Information

Eunho Yang (IBM Thomas J. Watson Research Center)
Aurelie Lozano (IBM Research)

More from the Same Authors