Projected subgradient methods for learning sparse Gaussians

Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Volumn , Issue , 2008, Pages 153-160

  Duchi, John ^a   Gould, Stephen ^a   Koller, Daphne ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC COMPLEXITY; GAUSSIAN MARKOV RANDOM FIELD; GAUSSIANS; GENERALIZATION PERFORMANCE; HIGH DIMENSIONAL SPACES; INVERSE COVARIANCE; MATRIX; PROJECTED GRADIENT; SHAPE MODELING; SUBGRADIENT METHODS;

ARTIFICIAL INTELLIGENCE; GAUSSIAN NOISE (ELECTRONIC); GRADIENT METHODS; INVERSE PROBLEMS;

COVARIANCE MATRIX;

EID: 80053264034     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Banerjee, O., Ghaoui, L. E., d'Aspremont, A., & Natsoulis, G. (2006). Convex optimization techniques for fitting sparse gaussian graphical models. Proceedings of the 23rd International Conference on Machine Learning.
2. Bar-Shalom, Y., & Fortmann, T. E. (1988). Tracking and data association. Academic Press.
3. Bertsekas, D. P. (1976). On the Goldstein-Levitin-Polyak gradient projection method. IEEE Trans. on Automatic Control, 21.
4. Bilmes, J. A. (2000). Factored sparse inverse covariance matrices. IEEE Conference on Acoustics, Speech and Signal Processing.
5. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.
6. Dempster, A. P. (1972). Covariance selection. Biometrics, 28, 157-175.
7. Do, C. B., Foo, C.-S., & Ng, A. Y. (2007). Efficient multiple hyperparameter learning for log-linear models. Neural Information Processing Systems 21.
8. Dobra, A., Hans, C., Jones, B., Nevins, J., Yao, G., & West, M. (2004). Sparse graphical models for exploring gene expression data. Journal of Multivariate Analysis, 90, 196-212. (Pubitemid 41137013)
9. 1-ball for learning in high dimensions. Proceedings of the 25th International Conference on Machine Learning.
10. Förster, J., Famili, I., Fu, P., & Palsson, B. O. (2003). Genomescale reconstruction of the saccharomyces cerevisiae metabolic network. Genome Research, 13, 244-253. (Pubitemid 36581837)
11. Friedman, J., Hastie, T., & Tibshirani, R. (2007). Sparse inverse covariance estimation with the graphical lasso. Biostatics, 1-10.
12. Gasch, A., Spellman, P., Kao, C., Carmel-Harel, O., Eisen, M., Storz, G., Botstein, D., & Brown, P. (2000). Genomic expression program in the response of yeast cells to environmental changes. Molecular Biology of the Cell, 11, 4241-4257.
13. Lauritzen, S. L. (1996). Graphical models. Clarendon Press.
14. 1-regularization. Neural Information Processing Systems.
15. Levitin, E. S., & Polyak, B. T. (1966). Constrained minimization problems. USSR Computational Math and Mathematical Physics, 6, 1-50.
16. Malioutov, D. M., Johnson, J. K., & Willsky, A. S. (2006). Walksums and belief propagation in gaussian graphical models. Journal of Machine Learning Research, 7, 2031-2064. (Pubitemid 44497455)
17. Meinshausen, N. (2005). A note on the lasso for Gaussian graphical model selection. Available at http://www.stats.ox.ac.uk/ meinshau/note.pdf.
18. Meinshausen, N., & Bühlmann, P. (2006). High dimensional graphs and variable selection with the lasso. Annals of Statistics, 34, 1436-1462. (Pubitemid 44231168)
19. Rothman, A., Bickel, P., Levina, E., & Zhu, J. (2007). Sparse permutation invariant covariance estimation (Technical Report 467). University of Michian Dept. of Statistics.
20. Tibshirani, R. (1996). Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society B, 58, 267-288.
21. Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., & Altman, R. (2001). Missing value estimation for DNA microarrays. Bioinformatics, 17, 520-525. (Pubitemid 32600498)
22. 1-regularized logistic regression. Neural Information Processing Systems 19.
23. Willsky, A. (2002). Multiresolution markov models for signal and image processing. Proceedings of IEEE, 90, 1396-1548.