{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:41:00Z","timestamp":1740109260568,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["1619818"],"award-info":[{"award-number":["1619818"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10107-018-1331-z","type":"journal-article","created":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T11:31:29Z","timestamp":1538393489000},"page":"175-205","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Blessing of massive scale: spatial graphical model estimation with a total cardinality constraint approach"],"prefix":"10.1007","volume":"176","author":[{"given":"Ethan X.","family":"Fang","sequence":"first","affiliation":[]},{"given":"Han","family":"Liu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2101-9507","authenticated-orcid":false,"given":"Mengdi","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,1]]},"reference":[{"key":"1331_CR1","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"1999","unstructured":"Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Belmont (1999)"},{"key":"1331_CR2","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1214\/15-AOS1388","volume":"44","author":"D Bertsimas","year":"2016","unstructured":"Bertsimas, D., King, A., Mazumder, R.: Best subset selection via a modern optimization lens. Ann. Stat. 44, 813\u2013852 (2016)","journal-title":"Ann. Stat."},{"key":"1331_CR3","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1198\/jasa.2011.tm10155","volume":"106","author":"T Cai","year":"2011","unstructured":"Cai, T., Liu, W., Luo, X.: A constrained $$\\ell _1$$ minimization approach to sparse precision matrix estimation. J. Am. Stat. Assoc. 106, 594\u2013607 (2011)","journal-title":"J. Am. Stat. Assoc."},{"key":"1331_CR4","unstructured":"Cao, L., Fei-Fei, L.: Spatially coherent latent topic model for concurrent segmentation and classification of objects and scenes. In: IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007. IEEE (2007)"},{"key":"1331_CR5","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1214\/08-AOAS215","volume":"3","author":"J Fan","year":"2009","unstructured":"Fan, J., Feng, Y., Wu, Y.: Network exploration via the adaptive lasso and scad penalties. Ann Appl Stat 3, 521 (2009)","journal-title":"Ann Appl Stat"},{"key":"1331_CR6","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.1080\/01621459.2013.803972","volume":"108","author":"Y Fan","year":"2013","unstructured":"Fan, Y., Lv, J.: Asymptotic equivalence of regularization methods in thresholded parameter space. J. Am. Stat. Assoc. 108, 1044\u20131061 (2013)","journal-title":"J. Am. Stat. Assoc."},{"key":"1331_CR7","doi-asserted-by":"publisher","first-page":"2098","DOI":"10.1214\/15-AOS1416","volume":"44","author":"Y Fan","year":"2016","unstructured":"Fan, Y., Lv, J.: Innovated scalable efficient estimation in ultra-large Gaussian graphical models. Ann. Stat. 44, 2098\u20132126 (2016)","journal-title":"Ann. Stat."},{"key":"1331_CR8","doi-asserted-by":"publisher","first-page":"1686","DOI":"10.1214\/09-AOS764","volume":"38","author":"P Hall","year":"2010","unstructured":"Hall, P., Jin, J.: Innovated higher criticism for detecting sparse signals in correlated noise. Ann. Stat. 38, 1686\u20131732 (2010)","journal-title":"Ann. Stat."},{"key":"1331_CR9","doi-asserted-by":"crossref","unstructured":"Howard, A., Matari\u0107, M.\u00a0J., Sukhatme, G.\u00a0S.: Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. In: Asama, H., Arai, T., Fukuda, T., Hasegawa, T. (eds.) Distributed Autonomous Robotic Systems, Vol. 5. Springer, pp. 299\u2013308 (2002)","DOI":"10.1007\/978-4-431-65941-9_30"},{"key":"1331_CR10","doi-asserted-by":"crossref","unstructured":"Langendoen, K., Baggio, A., Visser, O.: Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture. In: Proceedings 20th IEEE International Parallel and Distributed Processing Symposium. IEEE (2006)","DOI":"10.1109\/IPDPS.2006.1639412"},{"key":"1331_CR11","unstructured":"Lee, S.H., Lee, S., Song, H., Lee, H.S.: Wireless sensor network design for tactical military applications: remote large-scale environments. In: Military Communications Conference, 2009. MILCOM 2009. IEEE. IEEE (2009)"},{"key":"1331_CR12","unstructured":"Liu, H., Wang, L.: Tiger: a tuning-insensitive approach for optimally estimating Gaussian graphical models. arXiv preprint \n                    arXiv:1209.2437\n                    \n                   (2012)"},{"key":"1331_CR13","doi-asserted-by":"publisher","first-page":"2948","DOI":"10.1214\/13-AOS1169","volume":"41","author":"W Liu","year":"2013","unstructured":"Liu, W.: Gaussian graphical model estimation with false discovery rate control. Ann Stat 41, 2948\u20132978 (2013)","journal-title":"Ann Stat"},{"key":"1331_CR14","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1287\/moor.9.2.244","volume":"9","author":"MJ Magazine","year":"1984","unstructured":"Magazine, M.J., Chern, M.-S.: A note on approximation schemes for multidimensional knapsack problems. Math. Oper. Res. 9, 244\u2013247 (1984)","journal-title":"Math. Oper. Res."},{"key":"1331_CR15","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1214\/009053606000000281","volume":"34","author":"N Meinshausen","year":"2006","unstructured":"Meinshausen, N., B\u00fchlmann, P.: High-dimensional graphs and variable selection with the Lasso. Ann. Stat. 34, 1436\u20131462 (2006)","journal-title":"Ann. Stat."},{"key":"1331_CR16","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1111\/j.1467-9868.2010.00740.x","volume":"72","author":"N Meinshausen","year":"2010","unstructured":"Meinshausen, N., B\u00fchlmann, P.: Stability selection. J. R. Stat. Soc. Ser. B Stat. Methodol. 72, 417\u2013473 (2010)","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"key":"1331_CR17","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1214\/07-AOS582","volume":"37","author":"N Meinshausen","year":"2009","unstructured":"Meinshausen, N., Yu, B.: Lasso-type recovery of sparse representations for high-dimensional data. Ann. Stat. 37, 246\u2013270 (2009)","journal-title":"Ann. Stat."},{"key":"1331_CR18","unstructured":"Optimization, G.: Inc.,\u201cgurobi optimizer reference manual,\u201d 2015. (2014). \n                    http:\/\/www.gurobi.com\n                    \n                  . Accessed 29 Sept 2018"},{"key":"1331_CR19","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/0377-2217(95)00015-I","volume":"83","author":"D Pisinger","year":"1995","unstructured":"Pisinger, D.: A minimal algorithm for the multiple-choice knapsack problem. Eur. J. Oper. Res. 83, 394\u2013410 (1995)","journal-title":"Eur. J. Oper. Res."},{"key":"1331_CR20","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1214\/11-EJS631","volume":"5","author":"P Ravikumar","year":"2011","unstructured":"Ravikumar, P., Wainwright, M.J., Raskutti, G., Yu, B.: High-dimensional covariance estimation by minimizing $$\\ell _1$$-penalized log-determinant divergence. Electron. J. Stat. 5, 935\u2013980 (2011)","journal-title":"Electron. J. Stat."},{"key":"1331_CR21","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1214\/14-AOS1286","volume":"43","author":"Z Ren","year":"2015","unstructured":"Ren, Z., Sun, T., Zhang, C.-H., Zhou, H.H.: Asymptotic normality and optimalities in estimation of large Gaussian graphical models. Ann. Stat. 43, 991\u20131026 (2015)","journal-title":"Ann. Stat."},{"key":"1331_CR22","doi-asserted-by":"crossref","unstructured":"Starr, R.M.: Quasi-equilibria in markets with non-convex preferences. Econometrica 37(1), 25\u201338 (1969)","DOI":"10.2307\/1909201"},{"key":"1331_CR23","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1093\/biomet\/ass043","volume":"99","author":"T Sun","year":"2012","unstructured":"Sun, T., Zhang, C.-H.: Scaled sparse linear regression. Biometrika 99, 879\u2013898 (2012)","journal-title":"Biometrika"},{"key":"1331_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921735","volume-title":"The Design of Approximation Algorithms","author":"DP Williamson","year":"2011","unstructured":"Williamson, D.P., Shmoys, D.B.: The Design of Approximation Algorithms. Cambridge University Press, Cambridge (2011)"},{"key":"1331_CR25","doi-asserted-by":"publisher","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","volume":"52","author":"J Yick","year":"2008","unstructured":"Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52, 2292\u20132330 (2008)","journal-title":"Comput. Netw."},{"key":"1331_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1093\/biomet\/asm018","volume":"94","author":"M Yuan","year":"2007","unstructured":"Yuan, M., Lin, Y.: Model selection and estimation in the Gaussian graphical model. Biometrika 94, 19\u201335 (2007)","journal-title":"Biometrika"},{"key":"1331_CR27","first-page":"555","volume":"10","author":"T Zhang","year":"2009","unstructured":"Zhang, T.: On the consistency of feature selection using greedy least squares regression. J. Mach. Learn. Res. 10, 555\u2013568 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"1331_CR28","unstructured":"Zhang, Y., Wainwright, M.J., Jordan, M.I.: Lower bounds on the performance of polynomial-time algorithms for sparse linear regression. In: Proceedings of Annual Conference on Learning Theory (2014)"},{"key":"1331_CR29","first-page":"2541","volume":"7","author":"P Zhao","year":"2006","unstructured":"Zhao, P., Yu, B.: On model selection consistency of Lasso. J. Mach. Learn. Res. 7, 2541\u20132563 (2006)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1331-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-018-1331-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1331-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T16:36:28Z","timestamp":1589646988000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-018-1331-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,1]]},"references-count":29,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["1331"],"URL":"https:\/\/doi.org\/10.1007\/s10107-018-1331-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2018,10,1]]},"assertion":[{"value":"10 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}