{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:37:54Z","timestamp":1773376674914,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206666","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"1396-1401","source":"Crossref","is-referenced-by-count":1,"title":["Near-Optimal Degree Testing for Bayes Nets"],"prefix":"10.1109","author":[{"given":"Vipul","family":"Arora","sequence":"first","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnab","family":"Bhattacharyya","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e9ment L.","family":"Canonne","sequence":"additional","affiliation":[{"name":"University of Sydney"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joy Qiping","family":"Yang","sequence":"additional","affiliation":[{"name":"National University of Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1754"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2018.8462370"},{"key":"ref15","article-title":"Learning and testing latent-tree ising models efficiently","author":"choo","year":"2022","journal-title":"CoRR"},{"key":"ref14","first-page":"25:1","article-title":"Lower bounds for testing graphical models: Colorings and antiferromagnetic ising models","volume":"21","author":"bez\u00e1kov\u00e1","year":"2020","journal-title":"J Mach Learn Res"},{"key":"ref11","first-page":"12","article-title":"Concentration of multilinear functions of the ising model with applications to network data","author":"daskalakis","year":"2017","journal-title":"NIPS"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2932255"},{"key":"ref2","author":"pearl","year":"1988","journal-title":"Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206666"},{"key":"ref17","first-page":"9469","article-title":"Learning and testing causal models with interventions","author":"acharya","year":"2018","journal-title":"NeurIPS"},{"key":"ref16","first-page":"697","article-title":"Square hellinger subadditivity for bayesian networks and its applications to identity testing","volume":"65","author":"daskalakis","year":"2017","journal-title":"COLT ser Proceedings of Machine Learning Research"},{"key":"ref19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-0125-7","author":"devroye","year":"2001","journal-title":"Combinatorial Methods in Density Estimation"},{"key":"ref18","first-page":"1066","article-title":"On learning distributions from their samples","volume":"40","author":"kamath","year":"2015","journal-title":"COLT ser JMLR Workshop and Conference Proceedings"},{"key":"ref24","first-page":"2747","article-title":"Which distribution distances are sublinearly testable?","author":"daskalakis","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref23","first-page":"3591","article-title":"Optimal testing for properties of distributions","author":"acharya","year":"2015","journal-title":"NIPS"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT54713.2023.10206576"},{"key":"ref25","article-title":"Nearly-tight bounds for testing histogram distributions","volume":"35","author":"canonne","year":"2022","journal-title":"NeurIPS"},{"key":"ref20","first-page":"267","article-title":"Learning structured distributions","author":"diakonikolas","year":"2016","journal-title":"Big Data Handbook"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451066"},{"key":"ref21","article-title":"A short note on learning discrete distributions","author":"canonne","year":"2020"},{"key":"ref27","author":"boyd","year":"2014","journal-title":"Convex optimization"},{"key":"ref8","first-page":"370","article-title":"Testing bayesian networks","author":"canonne","year":"2017","journal-title":"Conference on Learning Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/332306.332355"},{"key":"ref9","article-title":"Independence testing for bounded degree bayesian network","author":"bhattacharyya","year":"2022","journal-title":"CoRR"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5014-9_11"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-1424-8_9"},{"key":"ref6","first-page":"1","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Foundations and Trends\ufffd in Machine Learning"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1126\/science.1105809"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206666.pdf?arnumber=10206666","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:34Z","timestamp":1773347254000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206666\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206666","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}