{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T16:06:42Z","timestamp":1750694802295,"version":"3.40.5"},"reference-count":33,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"NRF-AI Fellowship","award":["R-252-100-B13-281"],"award-info":[{"award-number":["R-252-100-B13-281"]}]},{"name":"Amazon Research Award"},{"DOI":"10.13039\/501100001403","name":"Indian Institute of Technology Kanpur","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001403","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1751040"],"award-info":[{"award-number":["CCF-1751040"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-184908","HDR:TRIPODS-1934884"],"award-info":[{"award-number":["CCF-184908","HDR:TRIPODS-1934884"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/22m1489678","type":"journal-article","created":{"date-parts":[[2023,6,15]],"date-time":"2023-06-15T09:49:34Z","timestamp":1686822574000},"page":"761-793","source":"Crossref","is-referenced-by-count":2,"title":["Near-Optimal Learning of Tree-Structured Distributions by Chow and Liu"],"prefix":"10.1137","volume":"52","author":[{"given":"Arnab","family":"Bhattacharyya","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3300-1627","authenticated-orcid":true,"given":"Sutanu","family":"Gayen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, UP, 208016, India."}]},{"given":"Eric","family":"Price","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Texas at Austin, Austin, TX 78712 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5008-4527","authenticated-orcid":true,"given":"Vincent Y. F.","family":"Tan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore."}]},{"given":"N. V.","family":"Vinodchandran","sequence":"additional","affiliation":[{"name":"School of Computing, University of Nebraska-Lincoln, Lincoln, NE 68588-0115 USA."}]}],"member":"351","published-online":{"date-parts":[[2023,6,15]]},"reference":[{"key":"ref1","first-page":"1743","volume":"7","author":"Abbeel P.","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10019"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1808"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/100796029"},{"key":"ref14","first-page":"63","author":"Canonne C. L.","year":"2015","journal-title":"Electronic Colloquium on Computational Complexity"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2971625"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055013"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054142"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00013-1"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007417612269"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2932255"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5320-4"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1214\/20-EJS1721"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1017\/9781108135252"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_9"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80062-5"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993468"},{"volume-title":"Probabilistic Graphical Models: Principles and Techniques","year":"2009","author":"Koller D.","key":"ref42"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref45","series-title":"Oxford Statist. Sci. Ser. 17","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen S. L.","year":"1996"},{"key":"ref46","first-page":"907","volume":"12","author":"Liu H.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1613\/jair.914"},{"key":"ref49","first-page":"1","volume":"1","author":"Meila M.","year":"2000","journal-title":"J. Mach. Learn. Res."},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS2030"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780272"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331052"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00360-0"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2104513"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref59","first-page":"1829","volume":"7","author":"Wainwright M. J.","year":"2006","journal-title":"J. Mach. Learn. Res."},{"volume-title":"Graphical Models, Exponential Families, and Variational Inference","year":"2008","author":"Wainwright M. J.","key":"ref60"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1287\/12-SSY073"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2857763"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,12,15]],"date-time":"2023-12-15T04:14:45Z","timestamp":1702613685000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1489678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,15]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M1489678"],"URL":"https:\/\/doi.org\/10.1137\/22m1489678","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2023,6,15]]}}}