{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:07:21Z","timestamp":1760609241546,"version":"3.37.3"},"reference-count":89,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T00:00:00Z","timestamp":1588291200000},"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":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1109\/tit.2020.2971625","type":"journal-article","created":{"date-parts":[[2020,2,4]],"date-time":"2020-02-04T21:39:33Z","timestamp":1580852373000},"page":"3132-3170","source":"Crossref","is-referenced-by-count":7,"title":["Testing Bayesian Networks"],"prefix":"10.1109","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7153-5211","authenticated-orcid":false,"given":"Clement L.","family":"Canonne","sequence":"first","affiliation":[]},{"given":"Ilias","family":"Diakonikolas","sequence":"additional","affiliation":[]},{"given":"Daniel M.","family":"Kane","sequence":"additional","affiliation":[]},{"given":"Alistair","family":"Stewart","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","first-page":"311","article-title":"Effect of high dimension: By an example of a two sample problem","volume":"6","author":"bai","year":"1996","journal-title":"Statist Sinica"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177732979"},{"key":"ref71","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1080\/01621459.1993.10594317","article-title":"A quality index based on data depth and multivariate rank tests","volume":"88","author":"liu","year":"1993","journal-title":"J Amer Stat Assoc"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177697800"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ455"},{"key":"ref77","first-page":"2869","article-title":"Confidence intervals and hypothesis testing for high-dimensional regression","volume":"15","author":"javanmard","year":"2014","journal-title":"J Mach Learn Res"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.11.002"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798342496"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS716"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181888"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541442"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1111\/1541-0420.00009"},{"journal-title":"Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference","year":"1988","author":"pearl","key":"ref33"},{"key":"ref32","article-title":"Robust learning of fixed-structure Bayesian networks","author":"diakonikolas","year":"2016","journal-title":"arXiv 1606 07384"},{"key":"ref31","first-page":"2096","article-title":"Structure estimation for discrete graphical models: Generalized covariance matrices and their inverses","author":"loh","year":"2012","journal-title":"Proc NIPS"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2191659"},{"key":"ref37","first-page":"247","article-title":"Learning mixtures of arbitrary Gaussians","author":"arora","year":"2001","journal-title":"Proc 33rd Symp Theory Comput"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307412"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-68282-2"},{"key":"ref60","first-page":"179","article-title":"Testing properties of collections of distributions","author":"levi","year":"2011","journal-title":"Proc ICS"},{"key":"ref62","first-page":"3591","article-title":"Optimal testing for properties of distributions","author":"acharya","year":"2015","journal-title":"Advances in neural information processing systems"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213561"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-017-9785-6"},{"key":"ref28","first-page":"1465","article-title":"High-dimensional graphical model selection using ??-regularized logistic regression","author":"wainwright","year":"2006","journal-title":"Proc NIPS"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331052"},{"key":"ref27","first-page":"1743","article-title":"Learning factor graphs in polynomial time and sample complexity","volume":"7","author":"abbeel","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref65","first-page":"63","article-title":"A survey on distribution testing: Your data is big. But is it blue?","volume":"22","author":"canonne","year":"2015","journal-title":"Electron Colloq Comput Complex"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060613"},{"key":"ref29","first-page":"1061","article-title":"Learning mixtures of tree graphical models","author":"anandkumar","year":"2012","journal-title":"Proc NIPS"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.6"},{"key":"ref68","first-page":"239","article-title":"Testing monotonicity of distributions over general partial orders","author":"bhattacharyya","year":"2011","journal-title":"Proc ICS"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177705995"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1933.0009"},{"key":"ref1","first-page":"370","article-title":"Testing Bayesian networks","volume":"65","author":"canonne","year":"2017","journal-title":"Mach Learn Res"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007417612269"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007465528199"},{"key":"ref21","first-page":"274","article-title":"On the sample complexity of learning Bayesian networks","author":"friedman","year":"1996","journal-title":"Proc Int Conf Uncertainty in Artif Intell (UAI)"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00191-1"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050961"},{"article-title":"Learning Bayesian network model structure from data","year":"2003","author":"margaritis","key":"ref26"},{"key":"ref25","first-page":"445","article-title":"Learning equivalence classes of Bayesian-network structures","volume":"2","author":"chickering","year":"2002","journal-title":"J Mach Learn Res"},{"key":"ref50","first-page":"1278","article-title":"Sample-optimal density estimation in nearly-linear time","author":"acharya","year":"2017","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.33"},{"key":"ref59","first-page":"47","article-title":"Competitive closeness testing","volume":"19","author":"acharya","year":"2011","journal-title":"Proc 24th Annu Conf Learn Theory"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993727"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1145\/509907.510005","article-title":"The complexity of approximating entropy","author":"batu","year":"2002","journal-title":"Proc ACM Symp Theory Comput"},{"article-title":"Testing properties of distributions","year":"2001","author":"batu","key":"ref56"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959920"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897552"},{"key":"ref53","article-title":"Optimal learning via the Fourier transform for sums of independent integer random variables","author":"diakonikolas","year":"2015","journal-title":"arXiv 1505 00662"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897519"},{"key":"ref10","first-page":"178","article-title":"Collision-based testers are optimal for uniformity and closeness","volume":"23","author":"diakonikolas","year":"2016","journal-title":"Proc Electron Colloq Comput Complex (ECCC)"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007414"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060645"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.131"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.123"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.76"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Found Trends Mach Learn"},{"key":"ref82","first-page":"176","author":"nguyen","year":"2011","journal-title":"Multiple Hypothesis Testing and Quasi Essential Graph for Comparing Two Sets of Bayesian Networks"},{"journal-title":"Probabilistic Graphical Models Principles and Techniques—Adaptive Computation and Machine Learning","year":"2009","author":"koller","key":"ref16"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1155\/2010\/947564"},{"journal-title":"Learning Bayesian Networks","year":"2003","author":"neapolitan","key":"ref17"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxu027"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888910000251"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt687"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054142"},{"key":"ref80","first-page":"1100","article-title":"Interventions do not solely benefit causal learning: Being told what to do results in worse learning than doing it yourself","author":"sobel","year":"2003","journal-title":"25th Annu Meeting Cogn Sci Soc"},{"key":"ref89","first-page":"255","article-title":"Equivalence and synthesis of causal models","author":"verma","year":"1991","journal-title":"Proc 16th Annu Conf Uncertainty Artif Intell (UAI)"},{"article-title":"On testing expansion in bounded-degree graphs","year":"2000","author":"goldreich","key":"ref4"},{"journal-title":"Testing Statistical Hypotheses","year":"2005","author":"lehmann","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.928987"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892113"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1186\/s12918-015-0194-7"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.14"},{"key":"ref86","first-page":"697","article-title":"Square Hellinger subadditivity for Bayesian networks and its applications to identity testing","author":"daskalakis","year":"2017","journal-title":"Proc COLT"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.88"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746579"},{"journal-title":"Asymptopia","year":"2003","author":"pollard","key":"ref87"},{"key":"ref88","article-title":"Strong data-processing inequalities for channels and Bayesian networks","author":"polyanskiy","year":"2015","journal-title":"arXiv 1508 06025"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.78"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.31"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.100"},{"key":"ref48","first-page":"1844","article-title":"Near-optimal density estimation in near-linear time using variable-width histograms","author":"chan","year":"2014","journal-title":"Proc NIPS"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591848"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.16"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.15"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214042"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.108"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9075318\/08981932.pdf?arnumber=8981932","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,31]],"date-time":"2024-07-31T01:55:03Z","timestamp":1722390903000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8981932\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":89,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tit.2020.2971625","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}