1: \begin{abstract} Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse covariance matrix of the Gaussian distribution, one can learn the structure of the graph by estimating a sparse inverse covariance matrix from sample data, by solving a convex maximum likelihood problem with an $\ell_1$-regularization term.

2: %Many numerical algorithms have been proposed for solving this problem, but they either lack strong convergence results such as an iteration complexity bound, or are

3: %not efficient for large problems.

4: In this paper, we propose a first-order

5: method based on an alternating linearization technique that exploits the problem's special structure; in particular, the subproblems solved in each iteration have closed-form solutions. Moreover, our algorithm obtains an $\epsilon$-optimal solution in $O(1/\epsilon)$ iterations. Numerical experiments on both synthetic  and real data from gene association networks show that a {practical version of

6:  this} algorithm outperforms other competitive algorithms.

7: \end{abstract}