var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fccanonne.github.io%2Fcv%2Fpublications-selected.bib&jsonp=1&theme=dividers&fullnames=1&sort=-sortkey&groupby=sortkeybibbase&nocache=0&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fccanonne.github.io%2Fcv%2Fpublications-selected.bib&jsonp=1&theme=dividers&fullnames=1&sort=-sortkey&groupby=sortkeybibbase&nocache=0\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fccanonne.github.io%2Fcv%2Fpublications-selected.bib&jsonp=1&theme=dividers&fullnames=1&sort=-sortkey&groupby=sortkeybibbase&nocache=0\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 1 -o- Manuscripts\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Unified lower bounds for interactive high-dimensional estimation under information constraints.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; Ziteng Sun; and Himanshu Tyagi.\n\n\n \n\n\n\n 2021.\n \n\n\n\n
\n\n\n\n \n \n \"UnifiedPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 138 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@unpublished{ACST:21a,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Ziteng Sun and\n               Himanshu Tyagi},\n  title     = {Unified lower bounds for interactive high-dimensional estimation under information constraints},\n  journal   = {CoRR},\n  volume    = {abs/2010.06562},\n  year      = {2021},\n  url       = {https://arxiv.org/abs/2010.06562},\n  sortkey   = {2021-2},\n  sortkeybibbase = "1 -o- Manuscripts"\n}\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2 -o- Conference Papers\n \n \n (10)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n The Price of Tolerance in Distribution Testing.\n \n \n \n \n\n\n \n Clément L. Canonne; Ayush Jain; Gautam Kamath; and Jerry Li.\n\n\n \n\n\n\n In COLT, 2022. \n To appear.\n\n\n\n
\n\n\n\n \n \n \"ThePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 143 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CJKL:21,\n  author    = {Cl{\\'{e}}ment L. Canonne and\n               Ayush Jain and\n               Gautam Kamath and\n               Jerry Li},\n  title     = {The Price of Tolerance in Distribution Testing},\n  booktitle = {COLT},\n  year      = {2022},\n  url       = {https://arxiv.org/abs/2106.13414},\n  sortkeybibbase = "2 -o- Conference Papers",\n  sortkey   = {2022-2},\n  note      = {To appear.}\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Optimal Rates for Nonparametric Density Estimation under Communication Constraints.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; Aditya Vikram Singh; and Himanshu Tyagi.\n\n\n \n\n\n\n In NeurIPS, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"OptimalPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 104 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{ACST:21b,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Aditya Vikram Singh and\n               Himanshu Tyagi},\n  title     = {Optimal Rates for Nonparametric Density Estimation under Communication Constraints},\n  booktitle = {NeurIPS},\n  year      = {2021},\n  url       = {https://arxiv.org/abs/2107.10078},\n  sortkey   = {2021-2},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning.\n \n \n \n \n\n\n \n Clément L. Canonne; Xi Chen; Gautam Kamath; Amit Levi; and Erik Waingarten.\n\n\n \n\n\n\n In SODA, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"RandomPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 141 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CKLWX:19,\n  author    = {Cl{\\'{e}}ment L. Canonne and\n  \t     Xi Chen and\n               Gautam Kamath and\n               Amit Levi and\n               Erik Waingarten},\n  title     = {Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning},\n  booktitle = {SODA},\n  sortkey   = {2021},\n  year      = {2021},\n  url       = {https://arxiv.org/abs/1911.07357},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Private Identity Testing for High-Dimensional Distributions.\n \n \n \n \n\n\n \n Clément L. Canonne; Gautam Kamath; Audra McMillan; Jonathan Ullman; and Lydia Zakynthinou.\n\n\n \n\n\n\n In NeurIPS, 2020. \n Spotlight Presentation\n\n\n\n
\n\n\n\n \n \n \"PrivatePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 97 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CKMUZ:19,\n  author    = {Cl{\\'{e}}ment L. Canonne and\n               Gautam Kamath and\n               Audra McMillan and\n               Jonathan Ullman and\n               Lydia Zakynthinou},\n  title     = {Private Identity Testing for High-Dimensional Distributions},\n  booktitle = {NeurIPS},\n  sortkey   = {2020},\n  year      = {2020},\n  note      = {Spotlight Presentation},\n  url       = {https://arxiv.org/abs/1905.11947},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; Yanjun Han; Ziteng Sun; and Himanshu Tyagi.\n\n\n \n\n\n\n In COLT, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"DomainPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 62 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{ACHST:19,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Yanjun Han and\n               Ziteng Sun and\n               Himanshu Tyagi},\n  title     = {Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit},\n  booktitle = {COLT},\n  sortkey   = {2020},\n  year      = {2020},\n  url       = {https://arxiv.org/abs/1907.08743},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The Discrete Gaussian for Differential Privacy.\n \n \n \n \n\n\n \n Clément L. Canonne; Gautam Kamath; and Thomas Steinke.\n\n\n \n\n\n\n In NeurIPS, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 103 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{C0S:20,\n  author    = {Cl{\\'{e}}ment L. Canonne and\n               Gautam Kamath and\n               Thomas Steinke},\n  title     = {The Discrete Gaussian for Differential Privacy},\n  booktitle = {NeurIPS},\n  sortkey   = {2020},\n  year      = {2020},\n  url       = {https://arxiv.org/abs/2004.00010},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Communication-Constrained Inference and the Role of Shared Randomness.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; and Himanshu Tyagi.\n\n\n \n\n\n\n In ICML, pages 30–39, 2019. \n Long oral\n\n\n\n
\n\n\n\n \n \n \"Communication-ConstrainedPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 65 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{ACT:19:UB,\n  title       = \t {Communication-Constrained Inference and the Role of Shared Randomness},\n  author      = \t {Acharya, Jayadev and Canonne, Cl{\\'{e}}ment L. and Tyagi, Himanshu},\n  booktitle   = \t {ICML},\n  pages       = \t {30--39},\n  sortkey     = \t {2019},\n  year        = \t {2019},\n  note        = {Long oral},\n  url         = {http://proceedings.mlr.press/v97/acharya19a.html},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The structure of optimal private tests for simple hypotheses.\n \n \n \n \n\n\n \n Clément L. Canonne; Gautam Kamath; Audra McMillan; Adam D. Smith; and Jonathan Ullman.\n\n\n \n\n\n\n In STOC, 2019. \n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 55 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CKMSU:19,\n  author    = {Cl{\\'{e}}ment L. Canonne and\n               Gautam Kamath and\n               Audra McMillan and\n               Adam D. Smith and\n               Jonathan Ullman},\n  title     = {The structure of optimal private tests for simple hypotheses},\n  booktitle = {STOC},\n  sortkey   = {2019},\n  year      = {2019},\n  url       = {https://arxiv.org/abs/1811.11148},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Testing Conditional Independence of Discrete Distributions.\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 In STOC, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"TestingPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 71 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CDKS:18,\n  author = {Canonne, Cl{\\'{e}}ment L. and\n            Diakonikolas, Ilias and\n            Kane, Daniel M. and\n            Stewart, Alistair},\n  title     = {Testing Conditional Independence of Discrete Distributions},\n  booktitle = {STOC},\n  sortkey   = {2018},\n  year      = {2018},\n  url       = {https://arxiv.org/abs/1711.11560},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Testing for Families of Distributions via the Fourier Transform.\n \n \n \n \n\n\n \n Clément L. Canonne; Ilias Diakonikolas; and Alistair Stewart.\n\n\n \n\n\n\n In NeurIPS, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"TestingPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 64 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CDS:18,\n  author = {Canonne, Cl{\\'{e}}ment L. and\n            Diakonikolas, Ilias and\n            Stewart, Alistair},\n  title     = {Testing for Families of Distributions via the {Fourier} Transform},\n  booktitle = {NeurIPS},\n  sortkey   = {2018},\n  year      = {2018},\n  url       = {https://arxiv.org/abs/1706.05738},\n  sortkeybibbase = "2 -o- Conference Papers",\n}\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 3 -o- Journal Papers\n \n \n (11)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Interactive Inference Under Information Constraints.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; Yuhan Liu; Ziteng Sun; and Himanshu Tyagi.\n\n\n \n\n\n\n IEEE Transactions on Information Theory, 68(1): 502–516. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"InteractivePaper\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{ACLST:22,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Yuhan Liu and\n               Ziteng Sun and\n               Himanshu Tyagi},\n  title     = {Interactive Inference Under Information Constraints},\n  journal   = {{IEEE} Transactions on Information Theory},\n  volume    = {68},\n  number    = {1},\n  pages     = {502--516},\n  sortkey   = {2022},\n  year      = {2022},\n  sortkeybibbase = "3 -o- Journal Papers",\n  url       = {https://arxiv.org/abs/2007.10976},\n  doi       = {10.1109/TIT.2021.3123905},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; and Himanshu Tyagi.\n\n\n \n\n\n\n IEEE Transactions on Information Theory, 66(12): 7835–7855. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"InferencePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 70 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{ACT:IT1,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Himanshu Tyagi},\n  title     = {Inference Under Information Constraints {I:} Lower Bounds From Chi-Square Contraction},\n  journal   = {{IEEE} Transactions on Information Theory},\n  volume    = {66},\n  number    = {12},\n  pages     = {7835--7855},\n  sortkey   = {2021},\n  year      = {2020},\n  url       = {https://arxiv.org/abs/1812.11476},\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 Inference Under Information Constraints II: Communication Constraints and Shared Randomness.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; and Himanshu Tyagi.\n\n\n \n\n\n\n IEEE Transactions on Information Theory, 66(12): 7856–7877. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"InferencePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 44 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{ACT:IT2,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Himanshu Tyagi},\n  title     = {Inference Under Information Constraints {II:} Communication Constraints and Shared Randomness},\n  journal   = {{IEEE} Transactions on Information Theory},\n  volume    = {66},\n  number    = {12},\n  pages     = {7856--7877},\n  sortkey   = {2021},\n  year      = {2020},\n  url       = {https://arxiv.org/abs/1905.08302},\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 Inference Under Information Constraints III: Local Privacy Constraints.\n \n \n \n \n\n\n \n Jayadev Acharya; Clément L. Canonne; Cody Freitag; Ziteng Sun; and Himanshu Tyagi.\n\n\n \n\n\n\n IEEE Journal on Selected Areas in Information Theory. 2021.\n \n\n\n\n
\n\n\n\n \n \n \"InferencePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 53 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{ACT:IT3,\n  author    = {Jayadev Acharya and\n               Cl{\\'{e}}ment L. Canonne and\n               Cody Freitag and\n               Ziteng Sun and\n               Himanshu Tyagi},\n  title     = {Inference Under Information Constraints {III:} Local Privacy Constraints},\n  journal   = {{IEEE} Journal on Selected Areas in Information Theory},\n  sortkey   = {2021},\n  year      = {2021},\n  sortkeybibbase = "3 -o- Journal Papers",\n  url       = {https://arxiv.org/abs/2101.07981}\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 \"TestingPaper\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 \"DistributionPaper\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 \"TolerantPaper\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 \"AnPaper\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 \"TestingPaper\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 \"CommunicationPaper\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 \"TestingPaper\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
\n
\n\n
\n
\n  \n 4 -o- Books, survey, and thesis\n \n \n (3)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Topics and Techniques in Distribution Testing: A Biased but Representative Sample.\n \n \n \n \n\n\n \n Clément L. Canonne.\n\n\n \n\n\n\n Foundations and Trends® in Communications and Information Theory, 19(6): 1032-1198. 2022.\n website\n\n\n\n
\n\n\n\n \n \n \"TopicsPaper\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 155 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{CanonneTopicsDT2022,\n\turl = {http://dx.doi.org/10.1561/0100000114},\n\tyear = {2022},\n\tvolume = {19},\n\tjournal = {Foundations and Trends® in Communications and Information Theory},\n\ttitle = {Topics and Techniques in Distribution Testing: A Biased but Representative Sample},\n\tdoi = {10.1561/0100000114},\n\tissn = {1567-2190},\n\tnumber = {6},\n\tpages = {1032-1198},\n\tauthor = {Clément L. Canonne},\n       \tsortkeybibbase = "4 -o- Books, survey, and thesis",\n\tnote = {<a href="https://ccanonne.github.io/survey-topics-dt.html">website</a>}\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A Survey on Distribution Testing: Your Data is Big. But is it Blue?.\n \n \n \n \n\n\n \n Clément L. Canonne.\n\n\n \n\n\n\n Theory of Computing, (9). 2020.\n \n\n\n\n
\n\n\n\n \n \n \"APaper\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 396 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{Canonne:Survey:ToC,\n author = {Cl{\\'{e}}ment L. Canonne},\n title = {A Survey on Distribution Testing: Your Data is Big. But is it Blue?},\n sortkey = {2020},\n year = {2020},\n doi = {10.4086/toc.gs.2020.009},\n publisher = {Theory of Computing Library},\n journal = {Theory of Computing},\n number = {9},\n series = {Graduate Surveys},\n url = {http://www.theoryofcomputing.org/articles/gs009/},\n sortkeybibbase = "4 -o- Books, survey, and thesis",\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Property Testing and Probability Distributions: New Techniques, New Models, and New Goals.\n \n \n \n\n\n \n Clément L. Canonne.\n\n\n \n\n\n\n Ph.D. Thesis, Columbia University, 2017.\n slides, source, thesis commons\n\n\n\n
\n\n\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 14 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@phdthesis{Canonne:PhDThesis,\n title={{Property Testing and Probability Distributions: New Techniques, New Models, and New Goals}},\n doi={10.31237/osf.io/rx6zt},\n publisher={Thesis Commons},\n author={Cl{\\'{e}}ment L. Canonne},\n school = {Columbia University},\n sortkey={2017},\n year={2017},\n note={<a href="http://www.cs.columbia.edu/~ccanonne/files/talks/phdefense-2017-09-18.pdf">slides</a>, <a href="https://github.com/ccanonne/phdthesis/">source</a>, <a href="https://dx.doi.org/10.17605/OSF.IO/RX6ZT">thesis commons</a>},\n sortkeybibbase = "4 -o- Books, survey, and thesis",\n}\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n\n\n \n\n \n \n \n \n\n
\n"}; document.write(bibbase_data.data);