36de56417674f68c.tex
1: \begin{abstract}
2: The Graphical Lasso (GLasso) algorithm is fast and widely used for estimating  sparse precision matrices \citep{Friedman:Hastie:2008}. Its central role in the literature of high-dimensional covariance estimation rivals that of Lasso regression for sparse estimation of the mean vector. Some mysteries regarding its optimization target, convergence, positive-definiteness and performance  have been unearthed, resolved and presented in  \citet{mazumderhastie2011}, leading to a new/improved (dual-primal) DP-GLasso. Using a new and slightly different reparametriztion of the last column of a precision matrix  we show that the regularized normal log-likelihood naturally decouples  
3: into a sum of two easy to minimize convex functions one of which is a Lasso regression problem.  This decomposition is the key in developing a transparent, simple iterative block coordinate descent algorithm for computing the  GLasso updates  with  performance comparable to DP-GLasso. 
4: % It is in the spirit of \cite{wang2014}'s GLasso for regularized covariance estimation, a bi-convex optimization problem.
5: In particular, our algorithm has the precision matrix as its optimization target right at the outset, and  
6:   retains all the favorable properties of the DP-GLasso algorithm.
7: \end{abstract}
8: