{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T03:43:02Z","timestamp":1765165382501,"version":"3.28.0"},"reference-count":53,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1109\/ita.2018.8503255","type":"proceedings-article","created":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T23:42:52Z","timestamp":1540510972000},"page":"1-57","source":"Crossref","is-referenced-by-count":3,"title":["Testing Conditional Independence of Discrete Distributions"],"prefix":"10.1109","author":[{"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":"ref39","first-page":"57","article-title":"Consistent learning Bayesian networks with thousands of variables","volume":"73","author":"natori","year":"2017","journal-title":"International Workshop on Advanced Methodologies for Bayesian Networks"},{"journal-title":"Learning Bayesian Networks","year":"2003","author":"neapolitan","key":"ref38"},{"key":"ref33","first-page":"3315","article-title":"Equality of opportunity in supervised learning. In","author":"hardt","year":"2016","journal-title":"Advances in Neural Information Processing Systems 29 Annual Conference on Neural Information Processing Systems 2016"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2009.12.017"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1889(80)90069-X"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1017\/9781108135252"},{"key":"ref37","first-page":"719","article-title":"Statistical aspects of the analysis of data from retrospective studies of disease","volume":"22","author":"mantel","year":"1959","journal-title":"Journal of the National Cancer Institute"},{"key":"ref36","first-page":"179","article-title":"Testing properties of collections of distributions","author":"levi","year":"2011","journal-title":"ICS"},{"journal-title":"Conditional Independence Restrictions Testing and Estimation Cowles Foundation Discussion Papers 1140 Cowles Foundation for Research in Economics Yale University","year":"1996","author":"linton","key":"ref35"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS770"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0304-405X(87)90029-8"},{"key":"ref27","first-page":"697","article-title":"Square Hellinger sub additivity for Bayesian networks and its applications to identity testing","author":"daskalakis","year":"2017","journal-title":"Proceedings of the 30th Conference on Learning Theory COLT 2017"},{"key":"ref29","first-page":"329","article-title":"The distribution of the partial correlation coefficient","volume":"3","author":"fisher","year":"1924","journal-title":"Metron"},{"key":"ref2","first-page":"131","article-title":"A survey of exact inference for contingency tables","volume":"7","author":"agresti","year":"1992","journal-title":"Statist Sci"},{"key":"ref1","article-title":"Optimal testing for properties of distributions","author":"acharya","year":"2015","journal-title":"Proc NIPS 15"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.78"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.123"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.76"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"1469","DOI":"10.1214\/aos\/1013203462","article-title":"Significance testing in nonparametric regression based on the bootstrap","volume":"29","author":"delgado","year":"2001","journal-title":"The Annals of Statistics"},{"key":"ref23","first-page":"1","article-title":"Near-optimal closeness testing of discrete histogram distributions","volume":"8","author":"diakonikolas","year":"2017","journal-title":"44th International Colloquium on Automata Languages and Programming ICALP 2017"},{"key":"ref26","first-page":"3","article-title":"A general formulation of the fundamental theorem of Shannon in the theory of information","volume":"14","author":"dobru\u0161in","year":"1959","journal-title":"Uspehi Mat Nauk"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.3390\/e16031376"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.14"},{"key":"ref51","first-page":"1","article-title":"Characteristic function based testing for conditional independence","author":"wang","year":"2017","journal-title":"a nonparametric regression approach Econometric Theory"},{"key":"ref53","first-page":"804","article-title":"Kernel-based conditional independence test and application in causal discovery","volume":"11","author":"zhang","year":"2011","journal-title":"Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence UAI'"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90026-8"},{"key":"ref10","first-page":"1","article-title":"Testing shape restrictions of discrete distributions","author":"canonne","year":"2017","journal-title":"Theory of Computing Systems"},{"key":"ref11","first-page":"370","article-title":"Testing Bayesian networks","author":"canonne","year":"2017","journal-title":"Proceedings of the 30th Conference on Learning Theory COLT 2017"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.928987"},{"key":"ref12","article-title":"Fourier-based testing for families of distributions","author":"canonne","year":"2017","journal-title":"CoRR abs\/1706 05738"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973402.88"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.2307\/3001616"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01052.x"},{"key":"ref16","first-page":"1989","article-title":"Testing ising models","author":"daskalakis","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.131"},{"key":"ref18","article-title":"Collision-based testers are optimal for uniformity and closeness","volume":"23","author":"diakonikolas","year":"2016","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"journal-title":"Sample-optimal identity testing with high probability","year":"2017","author":"diakonikolas","key":"ref19"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892113"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959920"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007414"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2007.00458.x"},{"key":"ref8","article-title":"A survey on distribution testing: Your data is big. but is it blue?","volume":"22","author":"canonne","year":"2015","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1080\/10485252.2014.945447"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6889-7"},{"key":"ref9","first-page":"1","article-title":"Testing shape restrictions of discrete distributions","volume":"25","author":"canonne","year":"2016","journal-title":"33rd Symposium on Theoretical Aspects of Computer Science STACS 2016"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2006.11.006"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOS704"},{"key":"ref48","first-page":"27","volume":"182","author":"su","year":"2014","journal-title":"Testing conditional independence via empirical likelihood Journal of Econometrics"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1017\/S0266466608080341"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s11122-005-0012-8"},{"journal-title":"Probabilistic Reasoning in Intelligent Systems Networks of Plausible Inference","year":"1988","author":"pearl","key":"ref41"},{"journal-title":"Causation Prediction and Search MIT press 2nd edition","year":"2000","author":"spirtes","key":"ref44"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331052"}],"event":{"name":"2018 Information Theory and Applications Workshop (ITA)","start":{"date-parts":[[2018,2,11]]},"location":"San Diego, CA","end":{"date-parts":[[2018,2,16]]}},"container-title":["2018 Information Theory and Applications Workshop (ITA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8486613\/8502949\/08503255.pdf?arnumber=8503255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T22:02:25Z","timestamp":1643234545000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8503255\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2]]},"references-count":53,"URL":"https:\/\/doi.org\/10.1109\/ita.2018.8503255","relation":{},"subject":[],"published":{"date-parts":[[2018,2]]}}}