Inverse Covariance Estimation for High-Dimensional Data in Linear Time and Space: Spectral Methods for Riccati and Sparse Models
We propose maximum likelihood estimation for learning Gaussian graphical models with a Gaussian (ℓ[2 over 2]) prior on the parameters. This is in contrast to the commonly used Laplace (ℓ[subscript 1) prior for encouraging sparseness. We show that our optimization problem leads to a Riccati matrix eq...
Main Authors: | Honorio, Jean, Jaakkola, Tommi S. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
Association for Uncertainty in Artificial Intelligence (AUAI)
2014
|
Online Access: | http://hdl.handle.net/1721.1/87050 https://orcid.org/0000-0003-0238-6384 https://orcid.org/0000-0002-2199-0379 |
Similar Items
-
Certifiably optimal sparse inverse covariance estimation
by: Bertsimas, Dimitris, et al.
Published: (2021) -
Certifiably optimal sparse inverse covariance estimation
by: Bertsimas, Dimitris J, et al.
Published: (2022) -
Tight bounds for the expected risk of linear classifiers and PAC-bayes finite-sample guarantees
by: Honorio Carrillo, Jean, et al.
Published: (2018) -
Estimation of functionals of sparse covariance matrices
by: Fan, Jianqing, et al.
Published: (2018) -
Two-sided exponential concentration bounds for Bayes error rate and Shannon entropy
by: Honorio, Jean, et al.
Published: (2015)