First-order methods for sparse covariance selection

Alexandre d'Aspremont, Onureena Banerjee, Laurent El Ghaoui

Given a sample covariance matrix, we solve a maximum likelihood problem penalized by the number of nonzero coefficients in the inverse covariance matrix. Our objective is to find a…