{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T07:30:17Z","timestamp":1776497417181,"version":"3.51.2"},"reference-count":53,"publisher":"MIT Press","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2013,8]]},"abstract":"<jats:p>Chandrasekaran, Parrilo, and Willsky ( 2012 ) proposed a convex optimization problem for graphical model selection in the presence of unobserved variables. This convex optimization problem aims to estimate an inverse covariance matrix that can be decomposed into a sparse matrix minus a low-rank matrix from sample data. Solving this convex optimization problem is very challenging, especially for large problems. In this letter, we propose two alternating direction methods for solving this problem. The first method is to apply the classic alternating direction method of multipliers to solve the problem as a consensus problem. The second method is a proximal gradient-based alternating-direction method of multipliers. Our methods take advantage of the special structure of the problem and thus can solve large problems very efficiently. A global convergence result is established for the proposed methods. Numerical results on both synthetic data and gene expression data show that our methods usually solve problems with 1 million variables in 1 to 2 minutes and are usually 5 to 35\u00a0times faster than a state-of-the-art Newton-CG proximal point algorithm.<\/jats:p>","DOI":"10.1162\/neco_a_00379","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T03:32:15Z","timestamp":1366687935000},"page":"2172-2198","source":"Crossref","is-referenced-by-count":50,"title":["Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection"],"prefix":"10.1162","volume":"25","author":[{"given":"Shiqian","family":"Ma","sequence":"first","affiliation":[{"name":"Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N. T., Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingzhou","family":"Xue","sequence":"additional","affiliation":[{"name":"Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08536, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Statistics, University of Minnesota, Minneapolis, MN 55455, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0901910106"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79452-3"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2011.tm10155"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000001523"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS949"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582566"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910264"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1137\/050626090"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1137\/060670985"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.21236\/ADA567407"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1016\/j.stamet.2009.11.003"},{"key":"B14","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1956-0084194-4"},{"key":"B15","volume-title":"Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence","author":"Duchi J.","year":"2008"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1080\/10556789408805578"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0493-0"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxm045"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1126\/science.1094068"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-2024(08)70034-1"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970838"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1137\/090780705"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1137\/080725891"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100280"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/S0092-8674(00)00015-5"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOAS308"},{"key":"B32","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical models","author":"Lauritzen S. L.","year":"1996"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0020-6"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1137\/0716071"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1037"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1137\/070695915"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1137\/070704575"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1101\/gr.2807605"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1137\/0103003"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0126"},{"key":"B46","volume-title":"Advances in neural information processing systems, 21","author":"Ravikumar P.","year":"2008"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1214\/08-EJS176"},{"key":"B48","volume-title":"Advances in neural information processing systems, 23","author":"Scheinberg K.","year":"2010"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1137\/100781894"},{"issue":"1","key":"B51","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"Tibshirani R.","year":"1996","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1137\/090772514"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1137\/080724265"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-010-0017-1"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2004-5-11-r92"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2011.11051a"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2012.725386"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1041"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1137\/090777761"},{"key":"B60","first-page":"2261","volume":"11","author":"Yuan M.","year":"2010","journal-title":"Journal of Machine Learning Research"},{"key":"B61","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asm018"},{"key":"B62","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-011-9507-1"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/NECO_a_00379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,9]],"date-time":"2024-05-09T11:09:26Z","timestamp":1715252966000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/25\/8\/2172-2198\/7900"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":53,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["10.1162\/NECO_a_00379"],"URL":"https:\/\/doi.org\/10.1162\/neco_a_00379","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}