\n \n \n
\n\n\n
\n\n\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Testing Bayesian Networks.\n \n \n \n \n\n\n \n Clément L. Canonne; Ilias Diakonikolas; Daniel M. Kane; and Alistair Stewart.\n\n\n \n\n\n\n
IEEE Transactions on Information Theory, 66(5): 3132–3170. 2020.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 52 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{CDKS:20,\n author = {Canonne, Cl{\\'{e}}ment L. and\n Diakonikolas, Ilias and\n Kane, Daniel M. and\n Stewart, Alistair},\n title = {Testing {B}ayesian Networks},\n journal = {{IEEE} Transactions on Information Theory},\n volume = {66},\n number = {5},\n pages = {3132--3170},\n sortkey = {2020},\n year = {2020},\n url = {https://arxiv.org/abs/1612.03156},\n sortkeybibbase = "3 -o- Journal Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Distribution Testing Lower Bounds via Reductions from Communication Complexity.\n \n \n \n \n\n\n \n Eric Blais; Clément L. Canonne; and Tom Gur.\n\n\n \n\n\n\n
ACM Transactions on Computation Theory, 11(2): 6:1–6:37. 2019.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 59 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{BCG:19,\n author = {Blais, Eric and Canonne, Cl{\\'e}ment L. and Gur, Tom},\n title = {Distribution Testing Lower Bounds via Reductions from Communication Complexity},\n journal = {ACM Transactions on Computation Theory},\n issue_date = {April 2019},\n volume = {11},\n number = {2},\n sortkey = {2019},\n year = {2019},\n issn = {1942-3454},\n pages = {6:1--6:37},\n articleno = {6},\n numpages = {37},\n url = {http://doi.acm.org/10.1145/3305270},\n doi = {10.1145/3305270},\n publisher = {ACM},\n sortkeybibbase = "3 -o- Journal Papers",\n} \n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.\n \n \n \n \n\n\n \n Eric Blais; Clément L. Canonne; Talya Eden; Amit Levi; and Dana Ron.\n\n\n \n\n\n\n
ACM Transactions on Computation Theory, 11(4): 24:1–24:33. 2019.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 63 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{BCELR:19,\n author = {Blais, Eric and Canonne, Cl{\\'e}ment L. and Eden, Talya and Levi, Amit and Ron, Dana},\n title = {Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism},\n journal = {ACM Transactions on Computation Theory},\n issue_date = {September 2019},\n volume = {11},\n number = {4},\n sortkey = {2019},\n year = {2019},\n issn = {1942-3454},\n pages = {24:1--24:33},\n articleno = {24},\n numpages = {33},\n url = {https://arxiv.org/abs/1607.03938},\n doi = {10.1145/3337789},\n acmid = {3337789},\n publisher = {ACM},\n sortkeybibbase = "3 -o- Journal Papers",\n} \n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n An Adaptivity Hierarchy Theorem for Property Testing.\n \n \n \n \n\n\n \n Clément L. Canonne; and Tom Gur.\n\n\n \n\n\n\n
computational complexity, 27(4). 2018.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 39 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{CG:18,\n author = {Canonne, Cl{\\'{e}}ment L. and\n Gur, Tom},\n title = {An Adaptivity Hierarchy Theorem for Property Testing},\n journal = {computational complexity},\n sortkey = {2018},\n year = {2018},\n volume = 27,\n number = 4,\n doi = {10.1007/s00037-018-0168-4},\n url = {https://arxiv.org/abs/1702.05678},\n sortkeybibbase = "3 -o- Journal Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Testing Shape Restrictions of Discrete Distributions.\n \n \n \n \n\n\n \n Clément L. Canonne; Ilias Diakonikolas; Themis Gouleakis; and Ronitt Rubinfeld.\n\n\n \n\n\n\n
Theory of Computing Systems, 62(1): 4–62. 2018.\n
Invited issue for STACS 2016.\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 59 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{CDGR:17,\n author = {Canonne, Cl\\'ement L. and Diakonikolas, Ilias and Gouleakis, Themis and Rubinfeld, Ronitt},\n title = {Testing Shape Restrictions of Discrete Distributions},\n journal = {Theory of Computing Systems},\n doi = {10.1007/s00224-017-9785-6},\n volume = {62},\n number = {1},\n pages = {4--62},\n sortkey = {2018},\n year = {2018},\n note = {Invited issue for STACS 2016.},\n url = {https://arxiv.org/abs/1507.03558},\n sortkeybibbase = "3 -o- Journal Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Communication With Imperfectly Shared Randomness.\n \n \n \n \n\n\n \n Clément L. Canonne; Venkatesan Guruswami; Raghu Meka; and Madhu Sudan.\n\n\n \n\n\n\n
IEEE Transactions on Information Theory, 63(10): 6799–6818. 2017.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 34 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{CGMS:17,\n author = {Canonne, Cl{\\'{e}}ment L. and\n Guruswami, Venkatesan and\n Meka, Raghu and\n Sudan, Madhu},\n title = {Communication With Imperfectly Shared Randomness},\n journal = {{IEEE} Transactions on Information Theory},\n volume = {63},\n number = {10},\n pages = {6799--6818},\n sortkey = {2017},\n year = {2017},\n url = {https://arxiv.org/abs/1411.3603},\n sortkeybibbase = "3 -o- Journal Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Testing probability distributions using conditional samples.\n \n \n \n \n\n\n \n Clément L. Canonne; Dana Ron; and Rocco A. Servedio.\n\n\n \n\n\n\n
SIAM Journal on Computing (SICOMP), 44(3). 2015.\n
\n\n
\n\n
\n\n
\n\n \n \n Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 46 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{CRS:12:SICOMP,\n author = {Canonne, Cl{\\'e}ment L. and\n Ron, Dana and\n Servedio, Rocco A.},\n title = {Testing probability distributions using conditional samples},\n journal = {{SIAM} {J}ournal on {C}omputing ({SICOMP})},\n volume = {44},\n number = {3},\n sortkey = {2015},\n year = {2015},\n doi = {10.1137/130945508},\n url = {https://arxiv.org/abs/1211.2664},\n sortkeybibbase = "3 -o- Journal Papers",\n}\n
\n
\n\n\n\n
\n\n\n\n\n\n