{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:10:16Z","timestamp":1755997816259,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":68,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1115703, CCF-1319788, CCF-1652862 (CAREER), CCF-1553288 (CAREER)"],"award-info":[{"award-number":["CCF-1115703, CCF-1319788, CCF-1652862 (CAREER), CCF-1553288 (CAREER)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188756","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"735-748","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Testing conditional independence of discrete distributions"],"prefix":"10.1145","author":[{"given":"Cl\u00e9ment L.","family":"Canonne","sequence":"first","affiliation":[{"name":"Stanford University, USA"}]},{"given":"Ilias","family":"Diakonikolas","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]},{"given":"Daniel M.","family":"Kane","sequence":"additional","affiliation":[{"name":"University of California at San Diego, USA"}]},{"given":"Alistair","family":"Stewart","sequence":"additional","affiliation":[{"name":"University of Southern California, USA"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"volume-title":"Proceedings of NIPS\u201915","author":"Acharya J.","key":"e_1_3_2_2_1_1"},{"volume-title":"A Survey of Exact Inference for Contingency Tables. Statist. Sci. 7, 1 (02","year":"1992","author":"Agresti A.","key":"e_1_3_2_2_2_1"},{"volume-title":"IEEE Symposium on Foundations of Computer Science. 259\u2013269","author":"Batu T.","key":"e_1_3_2_2_3_1"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007414"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2007.00458.x"},{"key":"e_1_3_2_2_6_1","unstructured":"T. Bouezmarni and A. Taamouti. 2014.  T. Bouezmarni and A. Taamouti. 2014."},{"volume-title":"Journal of Nonparametric Statistics 26, 4","year":"2014","author":"Nonparametric","key":"e_1_3_2_2_7_1"},{"volume-title":"Testing Shape Restrictions of Discrete Distributions. In 33rd Symposium on Theoretical Aspects of Computer Science, STACS","year":"2016","author":"Canonne C.","key":"e_1_3_2_2_8_1"},{"key":"e_1_3_2_2_9_1","first-page":"63","article-title":"A Survey on Distribution Testing: Your Data is Big. But is it Blue","volume":"22","author":"Canonne C. L.","year":"2015","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017.","author":"Canonne C. L.","key":"e_1_3_2_2_10_1"},{"key":"e_1_3_2_2_11_1","unstructured":"370\u2013448.  370\u2013448."},{"key":"e_1_3_2_2_12_1","unstructured":"Cl\u00e9ment L. Canonne Ilias Diakonikolas Daniel M. Kane and Alistair Stewart. 2017.  Cl\u00e9ment L. Canonne Ilias Diakonikolas Daniel M. Kane and Alistair Stewart. 2017."},{"volume-title":"CoRR abs\/1711.11560","year":"2017","author":"Discrete Distributions Testing Conditional","key":"e_1_3_2_2_13_1"},{"key":"e_1_3_2_2_14_1","unstructured":"C. L. Canonne I. Diakonikolas and A. Stewart. 2017. Fourier-Based Testing for Families of Distributions. CoRR abs\/1706.05738 (2017).  C. L. Canonne I. Diakonikolas and A. Stewart. 2017. Fourier-Based Testing for Families of Distributions. CoRR abs\/1706.05738 (2017)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","unstructured":"S. Chan I. Diakonikolas P. Valiant and G. Valiant. 2014. Optimal Algorithms for Testing Closeness of Discrete Distributions. In SODA. 1193\u20131203.   S. Chan I. Diakonikolas P. Valiant and G. Valiant. 2014. Optimal Algorithms for Testing Closeness of Discrete Distributions. In SODA. 1193\u20131203.","DOI":"10.1137\/1.9781611973402.88"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/3001616"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"crossref","unstructured":"C. Daskalakis I. Diakonikolas R. Servedio G. Valiant and P. Valiant. 2013. Testing k-modal distributions: Optimal algorithms via reductions. In SODA. 1833\u20131852.   C. Daskalakis I. Diakonikolas R. Servedio G. Valiant and P. Valiant. 2013. Testing k-modal distributions: Optimal algorithms via reductions. In SODA. 1833\u20131852.","DOI":"10.1137\/1.9781611973105.131"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"crossref","unstructured":"C. Daskalakis N. Dikkala and G. Kamath. 2018. Testing Ising Models. In SODA. To appear.   C. Daskalakis N. Dikkala and G. Kamath. 2018. Testing Ising Models. In SODA. To appear.","DOI":"10.1137\/1.9781611975031.130"},{"key":"e_1_3_2_2_19_1","unstructured":"C. Daskalakis and Q. Pan. 2017.  C. Daskalakis and Q. Pan. 2017."},{"volume-title":"Proceedings of the 30th Conference on Learning Theory, COLT 2017. 697\u2013703","author":"Bayesian Square Hellinger","key":"e_1_3_2_2_20_1"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1979.tb01052.x"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.3390\/e16031376"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1013203462"},{"key":"e_1_3_2_2_24_1","unstructured":"I. Diakonikolas T. Gouleakis J. Peebles and E. Price. 2016.  I. Diakonikolas T. Gouleakis J. Peebles and E. Price. 2016."},{"volume-title":"Electronic Colloquium on Computational Complexity (ECCC) 23","year":"2016","author":"Uniformity Testers","key":"e_1_3_2_2_25_1"},{"key":"e_1_3_2_2_26_1","unstructured":"I. Diakonikolas T. Gouleakis J. Peebles and E. Price. 2017.  I. Diakonikolas T. Gouleakis J. Peebles and E. Price. 2017."},{"volume-title":"CoRR abs\/1708.02728","year":"2017","author":"Identity Sample-Optimal","key":"e_1_3_2_2_27_1"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"I. Diakonikolas and D. M. Kane. 2016. A New Approach for Testing Properties of Discrete Distributions. In FOCS. 685\u2013694. Full version available at abs\/1601.05557.  I. Diakonikolas and D. M. Kane. 2016. A New Approach for Testing Properties of Discrete Distributions. In FOCS. 685\u2013694. Full version available at abs\/1601.05557.","DOI":"10.1109\/FOCS.2016.78"},{"key":"e_1_3_2_2_29_1","unstructured":"I. Diakonikolas D. M. Kane and V. Nikishkin. 2015.  I. Diakonikolas D. M. Kane and V. Nikishkin. 2015."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.76"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2722129.2722252"},{"key":"e_1_3_2_2_32_1","unstructured":"I. Diakonikolas D. M. Kane and V. Nikishkin. 2017.  I. Diakonikolas D. M. Kane and V. Nikishkin. 2017."},{"volume-title":"44th International Colloquium on Automata, Languages, and Programming, ICALP","year":"2017","author":"Closeness Near-Optimal","key":"e_1_3_2_2_33_1"},{"key":"e_1_3_2_2_34_1","unstructured":"R. L. Dobru\u0161in. 1959.  R. L. Dobru\u0161in. 1959."},{"volume-title":"3\u2013104","year":"1959","author":"Uspehi Mat A","key":"e_1_3_2_2_35_1"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-405X(87)90029-8"},{"key":"e_1_3_2_2_37_1","first-page":"329","article-title":"The distribution of the partial correlation coefficient","volume":"3","author":"Fisher R. A.","year":"1924","journal-title":"Metron"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2009.12.017"},{"key":"e_1_3_2_2_39_1","unstructured":"O. Goldreich. 2017.  O. Goldreich. 2017."},{"key":"e_1_3_2_2_40_1","unstructured":"Introduction to Property Testing. Forthcoming. http:\/\/www. wisdom.weizmann.ac.il\/~oded\/ptintro.html  Introduction to Property Testing. Forthcoming. http:\/\/www. wisdom.weizmann.ac.il\/~oded\/ptintro.html"},{"key":"e_1_3_2_2_41_1","unstructured":"C.W.J. Granger. 1980.  C.W.J. Granger. 1980."},{"volume-title":"Supplement C","year":"1980","author":"Testing","key":"e_1_3_2_2_42_1"},{"volume-title":"Equality of Opportunity in Supervised Learning. In Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems","year":"2016","author":"Hardt M.","key":"e_1_3_2_2_43_1"},{"volume-title":"Testing conditional independence using maximal nonlinear conditional correlation. Ann. Statist. 38, 4 (08","year":"2010","author":"Huang T.-M.","key":"e_1_3_2_2_44_1"},{"key":"e_1_3_2_2_45_1","unstructured":"O. Linton and P. Gozalo. 1996.  O. Linton and P. Gozalo. 1996."},{"volume-title":"Testing and Estimation","author":"Restrictions Conditional Independence","key":"e_1_3_2_2_46_1"},{"key":"e_1_3_2_2_47_1","first-page":"4","article-title":"Statistical aspects of the analysis of data from retrospective studies of disease","volume":"22","author":"Mantel N.","year":"1959","journal-title":"Journal of the National Cancer Institute"},{"key":"e_1_3_2_2_48_1","unstructured":"K. Natori M. Uto and M. Ueno. 2017. Consistent Learning Bayesian Networks with Thousands of Variables. In Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks (Proceedings of Machine Learning Research) Vol. 73. PMLR 57\u201368. http:\/\/proceedings.mlr.press\/v73\/natori17a.html  K. Natori M. Uto and M. Ueno. 2017. Consistent Learning Bayesian Networks with Thousands of Variables. In Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks (Proceedings of Machine Learning Research) Vol. 73. PMLR 57\u201368. http:\/\/proceedings.mlr.press\/v73\/natori17a.html"},{"key":"e_1_3_2_2_49_1","unstructured":"R. E. Neapolitan. 2003.  R. E. Neapolitan. 2003."},{"key":"e_1_3_2_2_50_1","unstructured":"Learning Bayesian Networks. Prentice-Hall Inc.  Learning Bayesian Networks. Prentice-Hall Inc."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.928987"},{"key":"e_1_3_2_2_52_1","unstructured":"J. Pearl. 1988.  J. Pearl. 1988."},{"volume-title":"Networks of Plausible Inference","author":"Intelligent Systems Probabilistic Reasoning","key":"e_1_3_2_2_53_1"},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11122-005-0012-8"},{"key":"e_1_3_2_2_55_1","unstructured":"R. Rubinfeld. 2012.  R. Rubinfeld. 2012."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2331042.2331052"},{"volume-title":"Testing conditional independence via Rosenblatt transforms. Ann. Statist. 37, 6B (12","year":"2009","author":"Song K.","key":"e_1_3_2_2_57_1"},{"key":"e_1_3_2_2_58_1","unstructured":"P. Spirtes C. Glymour and R. Scheines. 2000.  P. Spirtes C. Glymour and R. Scheines. 2000."},{"edition":"2","volume-title":"Prediction, and Search","author":"Causation","key":"e_1_3_2_2_59_1"},{"key":"e_1_3_2_2_60_1","unstructured":"L. Su and H. White. 2007.  L. Su and H. White. 2007."},{"volume-title":"Journal of Econometrics 141, 2","year":"2007","author":"A","key":"e_1_3_2_2_61_1"},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0266466608080341"},{"key":"e_1_3_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jeconom.2014.04.006"},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-6889-7"},{"key":"e_1_3_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.14"},{"key":"e_1_3_2_2_66_1","unstructured":"X. Wang and Y. Hong. 2017.  X. Wang and Y. Hong. 2017."},{"volume-title":"A Nonparametric Regression Approach. Econometric Theory","year":"2017","author":"Based Testing For Conditional Characteristic Function","key":"e_1_3_2_2_67_1"},{"key":"e_1_3_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90026-8"}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188756","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188756","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:08Z","timestamp":1750212428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":68,"alternative-id":["10.1145\/3188745.3188756","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188756","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}