paper

A Fast and Scalable Joint Estimator for Learning Multiple Related Sparse Gaussian Graphical Models

arXiv:1702.02715

Abstract

Estimating multiple sparse Gaussian Graphical Models (sGGMs) jointly for many related tasks (large ) under a high-dimensional (large ) situation is an important task. Most previous studies for the joint estimation of multiple sGGMs rely on penalized log-likelihood estimators that involve expensive and difficult non-smooth optimizations. We propose a novel approach, FASJEM for \underline{fa}st and \underline{s}calable \underline{j}oint structure-\underline{e}stimation of \underline{m}ultiple sGGMs at a large scale. As the first study of joint sGGM using the Elementary Estimator framework, our work has three major contributions: (1) We solve FASJEM through an entry-wise manner which is parallelizable. (2) We choose a proximal algorithm to optimize FASJEM. This improves the computational efficiency from to and reduces the memory requirement from to . (3) We theoretically prove that FASJEM achieves a consistent estimation with a convergence rate of . On several synthetic and four real-world datasets, FASJEM shows significant improvements over baselines on accuracy, computational complexity, and memory costs.

arXiv comment8 pages, accepted by AISTAT 2017

References in corpus (1)

Cited by in corpus (3)