Graphical Lasso 2026-09-24
The graphical Lasso estimates a sparse precision matrix by minimizing a Gaussian negative log-likelihood plus an entrywise penalty.
Let be the precision matrix, let , and condition on . In the Gaussian exponent, all terms depending jointly on and are contained in
If , this conditional density is a product of one function of and one function of , so the conditional independence of and given holds.
Conversely, conditional independence makes this everywhere-positive conditional density factorize. Its mixed second derivative must therefore vanish:
Hence the conditional independence holds exactly when .