1<!DOCTYPE html> 2<html> 3 4 <head> 5 <meta charset="utf-8"/> 6 <title>Clément Canonne's homepage</title> 7 <meta name="viewport" content="width=device-width, initial-scale=1.0"/> 8 9 <!-- Font Awesome Icons --> 10
10<script src="https://kit.fontawesome.com/a7bd35d6e3.js" crossorigin="anonymous"></script>
10 11 12 <link href="https://fonts.googleapis.com/css?family=Lato:400,700" rel="stylesheet"> 13 14 <!-- Bootstrap --> 15<!-- <link href="css/bootstrap.min.css" rel="stylesheet"/> --> 16 <link href="css/bootstrap.css" rel="stylesheet"/> 17 18 <!-- News --> 19 <style type="text/css"> 20 .datenews 21 { 22 color: #d07000; 23 padding-right: 1em; 24 } 25 26 .newsitems 27 { 28 list-style-type:none; 29 font-size: 90%; 30 } 31 </style> 32 <!-- Bibliography --> 33 <style type="text/css"> 34 .bibbase_stats_paper 35 { 36 display: none; 37 } 38 #bibbase_header 39 { 40 display: none; 41 } 42 .dontprint .bibtex 43 { 44 display: none; 45 } 46 .bibbase_paper_author a 47 { 48 color: midnightblue; 49 } 50 .bibbase_paper_title a 51 { 52 pointer-events: none; 53 } 54 55 .note 56 { 57 /* mimicks label label-info from bootstrap.css */ 58 background-color: #5bc0de; 59 display: inline; 60 padding: .2em .6em .3em; 61 font-size: 75%; 62 font-weight: bold; 63 line-height: 1; 64 color: #ffffff; 65 text-align: center; 66 white-space: nowrap; 67 vertical-align: baseline; 68 border-radius: .25em; 69 } 70 .note:empty 71 { 72 display: none; 73 } 74 .note a 75 { 76 color: white; 77 } 78 79 #group_inproceedings div.bibbase_group i+span { display: none; } 80 #group_mastersthesis div.bibbase_group i+span { display: none; } 81 #group_phdthesis div.bibbase_group i+span { display: none; } 82 #group_techreport div.bibbase_group i+span { display: none; } 83 #group_unpublished div.bibbase_group i+span { display: none; } 84 #group_incollection div.bibbase_group i+span { display: none; } 85 86 #manuscript span.bibbase_paper_title a:before { content: "ð" } 87 #conference span.bibbase_paper_title a:before { content: "ð" } 88 #journal span.bibbase_paper_title a:before { content: "ð" } 89 #surveys span.bibbase_paper_title a:before { content: "ð" } 90 span.bibbase_paper_title a { color:black; font-weight: bold; } 91 92 93 #group_article div.bibbase_group i+span { display: none; } 94 #group_inproceedings div.bibbase_group i+span { display: none; } 95 #group_mastersthesis div.bibbase_group i+span { display: none; } 96 #group_phdthesis div.bibbase_group i+span { display: none; } 97 #group_techreport div.bibbase_group i+span { display: none; } 98 #group_unpublished div.bibbase_group i+span { display: none; } 99 #group_incollection div.bibbase_group i+span { display: none; } 100 101 #group_article div.bibbase_group i:after { content: " Journal Articles" } 102 #group_inproceedings div.bibbase_group i:after { content: " Conference" } 103 #group_mastersthesis div.bibbase_group i:after { content: " Master's Thesis" } 104 #group_phdthesis div.bibbase_group i:after { content: " PhD Thesis" } 105 #group_techreport div.bibbase_group i:after { content: " Technical Report" } 106 #group_unpublished div.bibbase_group i:after { content: " Manuscript" } 107 #group_incollection div.bibbase_group i:after { content: " In Collection" } 108 109 110 </style> 111 112 <!-- HTML5 Shim and Respond.js IE8 support of HTML5 elements and media queries --> 113 <!-- WARNING: Respond.js doesn't work if you view the page via file:// --> 114 <!--[if lt IE 9]> 115
115<script src="js/html5shiv.js"></script>
115 116
116<script src="js/respond.min.js"></script>
116 117 <![endif]--> 118 119 120 <!-- jQuery (necessary for Bootstrap's JavaScript plugins) --> 121 <!-- http://getbootstrap.com/customize/ change "@screen-sm" -> "@screen-md" in @grid-float-breakpoint --> 122
122<script src="js/jquery.min.js"></script>
122 123 <!-- Include all compiled plugins (below), or include individual files as needed --> 124
124<script src="js/bootstrap.min.js"></script>
124 125
125<script src="js/menucollapse.js"></script>
125 126
126<script type="text/javascript" src="js/arrow78.js"></script>
126 127
127<script type="text/javascript" src="js/custom.js"></script>
127 128 </head> 129 130 <body id="page-top" class="index" onload="document.body.innerHTML = document.body.innerHTML.replace(/[1-9] -o- /g, '');" > 131 <!-- Hack to handle grouping titles in BibBase and remove the leading number of the group --> 132 133 <!-- Navigation --> 134 <nav class="navbar navbar-default navbar-fixed-top"> 135 <div class="container-fluid"> 136 <!-- Brand and toggle get grouped for better mobile display --> 137 <div class="navbar-header"> 138 <button id="button2" type="button" class="navbar-toggle collapsed" data-toggle="collapse" data-target="#bs-example-navbar-collapse-1" aria-expanded="false"> 139 <span class="sr-only">Toggle navigation</span> 140 <span class="icon-bar"></span> 141 <span class="icon-bar"></span> 142 <span class="icon-bar"></span> 143 <span class="icon-bar"></span> 144 </button> 145 </div> 146 147 <!-- Collect the nav links, forms, and other content for toggling --> 148 <div class="collapse navbar-collapse" id="bs-example-navbar-collapse-1"> 149 <ul class="nav navbar-nav navbar-right"> 150 <li class="dropdown"> 151 <a class="dropdown-toggle" data-toggle="dropdown" href="#"> 152 Home<span class="caret"></span></a> 153 <ul class="dropdown-menu"> 154 <li><a onclick="javascript:reset_menus();$('#tab-intro-content').show();" href="#intro">Introduction</a></li> 155 <!-- <li><a href="bio.html">Biography</a></li> --> 156 <!-- <li><a href="cv.html">CV (Web)</a></li> --> 157 <li><a target="_blank" href="cv/cv_clement_canonne.pdf">CV (PDF)</a></li> 158 </ul> 159 </li> 160 <li class="page-scroll"> 161 <a onclick="javascript:reset_menus();$('#tab-news-content').show();" href="#news">News</a> 162 </li> 163 <li class="dropdown"> 164 <a class="dropdown-toggle" data-toggle="dropdown" href="#"> 165 Publications<span class="caret"></span></a> 166 <ul class="dropdown-menu"> 167 <li><a onclick="javascript:reset_menus();$('#tab-publications-content').show();" href="#publications">Selected</a></li> 168 <li><a href="publications.html">All</a></li> 169 </ul> 170 </li> 171<!-- 172 <li class="page-scroll"> 173 <a onclick="javascript:reset_menus();$('#tab-awards-content').show();" href="#awards">Awards</a> 174 </li> 175--> 176<!-- 177 <li class="page-scroll"> 178 <a href="talks/">Talks</a> 179 </li> 180--> 181<!-- 182 <li class="page-scroll"> 183 <a onclick="javascript:reset_menus();$('#tab-courses-content').show();" href="#courses">Courses</a> 184 </li> 185--> 186 <li class="page-scroll"> 187 <a onclick="javascript:reset_menus();$('#tab-service-content').show();" href="#service">Service</a> 188 </li> 189 <li class="page-scroll"> 190 <a onclick="javascript:reset_menus();$('#tab-advising-content').show();" href="#advising">Advising</a> 191 </li> 192<!-- 193 <li class="page-scroll"> 194 <a onclick="javascript:reset_menus();$('#tab-contact-content').show();" href="#contact">Contact</a> 195 </li> 196--> 197 </ul> 198 </div><!-- /.navbar-collapse --> 199 200 201 </div><!-- /.container-fluid --> 202 </nav> 203 204<!------------------------------------------------------------------------------------------------------------------------------> 205<!------------------------------------------------------------------------------------------------------------------------------> 206 <!-- Home Section --> 207 <section name="home" id="home" style="margin-top:50px"> 208 <div class="container"> 209 <div align="left" class="col-md-3"> 210 <img id="mobile-img" src="images/photo.jpg" width="200" border="0" height="250" alt=""> 211 </div> 212 <div align="left" class="col-md-4"> 213 <h2>Clément Canonne 214 </h2> 215 216 <h4>Senior Lecturer, <em>School of Computer Science</em><br /> 217 The University of Sydney</a> 218 <dt>email</dt> 219 <dd>
219<script language="JavaScript"> 220 <!-- 221 document.write(" "); 222 spiderjam('clement.canonne','sydney.edu.au'); 223 --> 224 </script>
224 225 </dd> 226 <dt>address</dt> 227 <address> 228 J12 — School of Computer Science Building<br /> 229 Room 426<br /> 230 The University of Sydney<br /> 231 NSW 2006 Australia 232 </address> 233 </h4> 234 </div> 235 236 237 <!--<p><a href="#" class="btn btn-primary">More »</a></p>--> 238 <b class="expandshow" style="display:none;" id="tab-1"> 239 <button class="btn btn-primary btn-lg btn-block" style="width: 100%;" onclick="javascript:$('.allshow').show();$('.noshow').hide();$('.collapseshow').show();$('.expandshow').hide();">EXPAND ALL SECTIONS <span class="glyphicon glyphicon-chevron-down"></span></button> 240 </b> 241 <b class="collapseshow" style="display:none;" id="tab-1"> 242 <button class="btn btn-primary btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('.allshow').hide();$('.noshow').show();$('.expandshow').show();$('.collapseshow').hide();">COLLAPSE ALL SECTIONS <span class="glyphicon glyphicon-chevron-up"></span></button> 243 </b> 244 245 </div> 246 </section> 247 248 <!-- Home Section --> 249 <section name="intro" id="intro"> 250 <div class="container lead"> 251 <div style="text-align: left; margin-top:10px" class="col-md-12"> 252 <!--<h2>Welcome!</h2>--> 253 254 <b class="noshow" style="display:none;" id="tab-1"> 255 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-intro-content').toggle();">Introduction <span class="glyphicon glyphicon-chevron-down"></span></button> 256 </b> 257 258 <div class="allshow" style="display:none;" id="tab-intro-content"> 259 <hr class="star-primary"> 260 261 <p class="lead"> 262 I am a <a href="https://en.wikipedia.org/wiki/List_of_academic_ranks#Australia">Senior Lecturer</a> in the <a href="https://www.sydney.edu.au/engineering/schools/school-of-computer-science.html">School of Computer Science of the University of Sydney</a>, in the <a href="https://usyd-sact.github.io/" target="_blank">Sydney Algorithms and Computing Theory (SACT)</a> group. Prior to that, I was a postdoc first in the Stanford <a href="http://theory.stanford.edu/">Theory Group</a>, then at <a href="https://www.research.ibm.com/labs/almaden/">IBM Research Almaden</a>. Even prior to that, I obtained my Ph.D. from the <a href="http://www.cs.columbia.edu">Computer Science</a> department of Columbia University, where I was advised by <a href="http://www.cs.columbia.edu/~rocco/">Prof. Rocco Servedio</a>. Long ago, in a distant land, I received a M.Sc. in Computer Science from the <a href="http://wikimpri.dptinfo.ens-cachan.fr">Parisian Master of Research in Computer Science</a>, and an engineering degree from one of France's "Grand Schools," the <a href="https://en.wikipedia.org/wiki/%C3%89cole_Centrale_Paris">École Centrale Paris</a>. 263 </p> 264 <p> 265 My main areas of study are <strong>distribution testing</strong> (and, broadly speaking, property testing), <strong>learning theory</strong>, <strong>quantum algorithms and complexity</strong>, and, somewhat broadly, the <strong>theory of machine learning</strong>. One of my current focuses is on understanding the computational aspects of learning and statistical inference subject to various resource or information constraints. Another, not quite disjoint from the first, lies in reliable and rigorous approaches to data privacy, specifically <strong>differential privacy</strong>. 266 </p> 267 268 269 <p> 270 <!--<a class="label label-default" href="bio.html">Biography »</a>--> 271 <a class="label label-primary" href="cv/cv_clement_canonne.pdf">CV (PDF)»</a> 272 <a class="label label-warning" target="_blank" href="https://orcid.org/0000-0001-7153-5211">ORCID</a> 273 <a class="label label-warning" target="_blank" href="https://scholar.google.com.au/citations?user=gjLr_FgAAAAJ">Google Scholar</a> 274 <a class="label label-warning" target="_blank" href="https://dblp.uni-trier.de/pid/28/9840L.html">DBLP</a> 275 <!--<a class="label label-danger" target="_blank" href="https://twitter.com/ccanonne_">Twitter</a>--> 276 <a class="label label-danger" target="_blank" href="https://bsky.app/profile/ccanonne.github.io">BlueSky</a> 277 <a class="label label-danger" target="_blank" rel="me" href="https://mathstodon.xyz/@ccanonne">Mastodon</a> 278 </p> 279 </div> 280 281 </div> 282 </div> 283 </section> 284 285 <!-- News Section --> 286 <section name="news" id="news"> 287 <div class="container lead"> 288 <div style="text-align: left; margin-top:10px" class="col-md-12"> 289 290 <b class="noshow" style="display:none;" id="tab-2"> 291 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-news-content').toggle();">News <span class="glyphicon glyphicon-chevron-down"></span></button> 292 </b> 293 <b class="allshow" style="display:none;" id="tab-news-content"> 294 295 <hr class="star-primary"> 296 <h2>News</h2> 297 <ul class="newsitems"> 298 <li><span class="datenews">[2026-07-01]</span>I am on the Program Committee of the 59th ACM Symposium on Theory of Computing (STOC 2027)!</li> 299 <li><span class="datenews">[2026-06-25]</span>Our two papers on 300 <ul> 301 <li> 302 <a href="https://arxiv.org/abs/2605.23225" target="_blank">"Entropy Equivalence Testing"</a> ð with <a href="https://yashpote.github.io/" target="_blank">Yash Pote</a>, <a href="https://www.comp.nus.edu.sg/~scarlett/" target="_blank">Jonathan Scarlett</a>, and <a href="https://nerd-qp.github.io/" target="_blank">Joy Yang</a> 303 </li> 304 <li> 305 <a href="https://arxiv.org/abs/2605.29426" target="_blank">"Distributed Gaussian Mean Testing under Communication Constraints: messages, samples, and coins"</a> ð with <a href="https://nimittnim.com/" target="_blank">Nimitt</a> 306 </li> 307 </ul> 308 were accepted at <a href="https://randomconference.com/random-2026-home/" target="_blank">RANDOM'26</a>. 309 </li> 310 311 <li><span class="datenews">[2026-06-01]</span><a href="https://sasharubin.github.io/" target="_blank">Sasha Rubin</a> and I are organizing a (free) Sydney TCS Winter School 2026 on <a href="https://sites.google.com/view/sydney-tcs-winter-school-2026/home" target="_blank">"Interactive Proofs and the PCP Theorem"</a>, July 22â24!</li> 312 <li><span class="datenews">[2026-02-13]</span>I am joining the Editorial Board of the <a href="https://theoryofcomputing.org/" target="_blank">Theory of Computing</a> open-access journal as Managing Editor!</li> 313 <li><span class="datenews">[2026-01-10]</span>
313I am on the Program Committee of the 67th IEEE Symposium on Foundations of Computer Science (FOCS 2026)!</li> 314 <li><span class="datenews">[2025-12-16]</span>Our paper on "Closeness testing from distributed measurements" with <a href="https://aditya-vs.github.io/" target="_blank">Aditya Vikram Singh</a> was accepted at <a href="https://algorithmiclearningtheory.org/alt2026/" target="_blank">ALT'26</a>.</li> 315 <li><span class="datenews">[2025-12-02]</span>I am on the committee of the 316<a href="https://acm-stoc.org/stoc2026/" target="_blank">TheoryFest 2026</a>!</li> 317 <li><span class="datenews">[2025-11-11]</span>Our two papers on 318 <ul> 319 <li> 320 <a href="https://www.arxiv.org/abs/2510.18379" target="_blank">"Uniformity Testing under User-Level Local Privacy"</a> ð with <a href="https://www.abigailgentle.com/" target="_blank">Abigail Gentle</a> and <a href="https://www.vikrantsinghal.com/" target="_blank">Vikrant Singhal</a> 321 </li> 322 <li> 323 "Interactive Proofs For Distribution Testing With Conditional Oracles" with <a href="https://randomwalks.xyz/" target="_blank">Ari Biswas</a>, <a href="https://cs-people.bu.edu/mbun/" target="_blank">Mark Bun</a>, and <a href="https://sites.google.com/view/satchit/home" target="_blank">Satchit Sivakumar</a> 324 </li> 325 </ul> 326 were accepted at <a href="http://itcs-conf.org/" target="_blank">ITCS'26</a>. 327 </li> 328 <li><span class="datenews">[2025-11-08]</span>I was awarded an <a href="https://quantumsoftware.org.au/news/aqsn-awards-more-than-230-000-in-round-1-to-local-quantum-researchers/" target="_blank">AQSN Measogrant</a> to work "Towards understanding which quantum circuits can be classically sampled"!</li> 329 <li><span class="datenews">[2025-10-28]</span>Our Discovery Project (DP) on "Boosting Algorithm Performance with Imperfect Advice," with <a href="https://www.sydney.edu.au/engineering/about/our-people/academic-staff/anthony-wirth.html" target="_blank">Tony Wirth</a>, <a href="https://www.sydney.edu.au/engineering/about/our-people/academic-staff/julian-mestre.html" target="_blank">Julián Mestre</a> and <a href="https://people.csail.mit.edu/ronitt/" target="_blank">Ronitt Rubinfeld</a>, was funded by the Australian Research Council!</li> 330 <li><span class="datenews">[2025-09-03]</span>I have joined the board of the <a href="https://www.learningtheory.org/" target="_blank">Association for Computational Learning</a> (ACL) as Diversity and Inclusion Officer!</li> 331 <li><span class="datenews">[2025-09-01]</span>Our paper 332 <a href="https://orcid.org/0000-0001-7153-5211" target="_blank">"Tight Bounds for Machine Unlearning via Differential Privacy"</a> 333 with Sophia (Yiyang) Huang 334 was published in the <a href="https://journalprivacyconfidentiality.org" target="_blank">Journal of Privacy and Confidentiality (JPC)</a>. 335 </li> 336 <li><span class="datenews">[2025-09-01]</span>I am co-organizing a mentorship and research workshop before <a href="https://focs.computer.org/2025/" target="_blank">FOCS'25</a>, <a href="https://sites.google.com/view/celebration-tcs-2025/" target="_blank">"A Celebration of TCS"</a>, Dec 11â13 at U Syd! 337 </li> 338 <li><span class="datenews">[2025-07-08]</span>Our paper 339 <a href="https://arxiv.org/abs/2508.02637" target="_blank">"Instance-Optimal Uniformity Testing and Tracking"</a> 340 with <a href="https://web.stanford.edu/~gblanc/" target="_blank">Guy Blanc</a> and <a href="https://sites.google.com/site/erikwaing/" target="_blank">Erik Waingarten</a> 341 was accepted at <a href="https://focs.computer.org/2025/" target="_blank">FOCS'25</a>. 342 </li> 343 <li><span class="datenews">[2025-07-01]</span>Our paper 344 <a href="https://arxiv.org/abs/2504.01543" target="_blank">"Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them"</a> 345 with Yun Li and <a href="https://williamumboh.com/" target="_blank">William Umboh</a> 346 was accepted at <a href="https://randomconference.com/random-2025-home/" target="_blank">RANDOM'25</a>. 347 </li> 348<!-- Old news (more than one year) --> 349<!-- 350 <li><span class="datenews">[2025-05-06]</span>I am joining the Editorial Board of the <a href="https://theoryofcomputing.org/" target="_blank">Theory of Computing</a> open-access journal as Cognizant Editor!</li> 351 <li><span class="datenews">[2025-05-03]</span>Our paper 352 <a href="https://arxiv.org/abs/2503.14709" target="_blank">"Better Private Distribution Testing by Leveraging Unverified Auxiliary Data"</a> 353 with <a href="https://maryamaliakbarpour.com/" target="_blank">Maryam Aliakbarpour</a>, Arnav Burudgunte, and <a href="https://people.csail.mit.edu/ronitt/" target="_blank">Ronitt Rubinfeld</a> 354 was accepted at <a href="https://learningtheory.org/colt2025/" target="_blank">COLT'25</a>. 355 </li> 356 <li><span class="datenews">[2025-04-27]</span>Our paper 357 <a href="https://arxiv.org/abs/2411.04972" target="_blank">"Uniformity testing when you have the source code"</a> 358 with <a href="https://www.robinkothari.com/" target="_blank">Robin Kothari</a> and <a href="https://www.cs.cmu.edu/~odonnell/" target="_blank">Ryan O'Donnell</a> 359 was accepted at <a href="https://tqc-conference.org/" target="_blank">TQC'25</a>. 360 </li> 361 <li><span class="datenews">[2025-04-23]</span>I am on the Program Committee of the <a href="https://www.siam.org/conferences-events/siam-conferences/soda26/" target="_blank">ACM-SIAM Symposium on Discrete Algorithms</a> (SODA 2026)!</li> 362 <li><span class="datenews">[2025-04-21]</span>I am co-chair of the Program Committee of the <a href="https://www.ieee-itw2025.org/" target="_blank">IEEE Information Theory Workshop</a> (ITW 2025)</a>, which will take place in Sydney, September 29âOctober 3!</li> 363 <li><span class="datenews">[2025-02-08]</span>I am General Chair of the <a href="https://focs.computer.org/2025/" target="_blank">66th IEEE Symposium on Foundations of Computer Science (FOCS 2025)</a>, which will take place in Sydney, December 14â17!</li> 364 <li><span class="datenews">[2025-01-22]</span>Our paper on "Gaussian Mean Testing Under Truncation" with <a href="https://www.mit.edu/~tgoule/" target="_blank">Themis Gouleakis</a>, <a href="https://nerd-qp.github.io/" target="_blank">Joy Qiping Yang</a>, and <a href="https://yohannawang.com/" target="_blank">Yuhao Wang</a> 365 was accepted at <a href="https://aistats.org/aistats2025/" target="_blank">AISTATS'25</a>. 366 </li> 367 <li><span class="datenews">[2024-11-07]</span>Our three papers on 368 <ul> 369 <li> 370 <a href="https://arxiv.org/abs/2408.04888" target="_blank">"Locally Private Histograms in All Privacy Regimes"</a> ð with <a href="https://www.abigailgentle.com/" target="_blank">Abigail Gentle</a> 371 </li> 372 <li>
373 "Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model" with <a href="https://sites.google.com/view/sayantans/" target="_blank">Sayantan Sen</a> and Joy Qiping Yang 374 </li> 375 <li> 376 <a href="https://eccc.weizmann.ac.il/report/2024/169/" target="_blank">"The Randomness Complexity of Differential Privacy"</a> ð with <a href="https://www.francissu.com/" target="_blank">Francis Su</a> and <a href="https://salil.seas.harvard.edu/" target="_blank">Salil Vadhan</a> 377 </li> 378 </ul> 379 were accepted at <a href="http://itcs-conf.org/" target="_blank">ITCS'25</a>. 380 </li> 381 <li><span class="datenews">[2024-10-24]</span>I am co-organizing a workshop on <a href="https://encoredp.github.io/" target="_blank">Defining Holistic Private Data Science for Practice</a> at UCSD on January 8-10, 2025</a></li> 382 <li><span class="datenews">[2024-10-15]</span>I am co-organizing the <a href="https://sites.google.com/view/sydney-tcs-summerschool2024/home?authuser=0" target="_blank">Australasian Summer School: Recent Trends in Algorithms</a> a free summer school, to be held at U Sydney in December</a>!</li> 383 <li><span class="datenews">[2024-09-26]</span>Our paper 384 "Entropy testing and its application to testing Bayesian networks" 385 with Joy Qiping Yang 386 was accepted at <a href="https://neurips.cc/Conferences/2024" target="_blank">NeurIPS'24</a>. 387 </li> 388 <li><span class="datenews">[2024-07-17]</span>Our work with <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a> and <a href="http://www.thomas-steinke.net/" target="_blank">Thomas Steinke</a> on the Discrete Gaussian mechanism got recognized by the ð <a href="https://petsymposium.org/award/" target="_blank">2024 Caspar Bowden PET award</a>! 389 </li> 390 <li><span class="datenews">[2024-05-24]</span>I gave a <a href="https://simons.berkeley.edu/talks/clement-canonne-university-sydney-2024-05-24" target="_blank">survey talk on distribution testing</a> at the Simons Institute's <a href="https://simons.berkeley.edu/workshops/sublinear-algorithms-boot-camp/schedule" target="_blank">Sublinear Algorithm program bootcamp</a>. 391 </li> 392 <li><span class="datenews">[2024-05-04]</span>I will be visiting the Simons Institute, in Berkeley, for July-August, where I co-organize the <a href="https://simons.berkeley.edu/programs/sublinear-algorithms" target="_blank">summer program on Sublinear Algorithms</a>! 393 <li><span class="datenews">[2024-05-03]</span>I am on the organizing committee of the <a href="https://sites.google.com/view/isaac2024/" target="_blank">35th International Symposium on Algorithms and Computation</a> (ISAAC 2024), to be held in Sydney in December</a>! 394 </li> 395 <li><span class="datenews">[2023-12-17]</span><a href="https://salil.seas.harvard.edu/" target="_blank">Salil Vadhan</a> and I are organizing a (free) 3-day workshop on at the University of Sydney in February, the <a href="https://sites.google.com/view/sydney-privacy-workshop-2024/home" target="_blank">Sydney Privacy Workshop 2024</a>! 396 </li> 397 <li><span class="datenews">[2023-12-16]</span>Our paper 398 <a href="https://arxiv.org/abs/2310.06333" target="_blank">"Learning bounded-degree polytrees with known skeleton"</a> ð with <a href="https://cxjdavin.github.io/" target="_blank">Davin Choo</a>, Joy Qiping Yang, and <a href="https://www.comp.nus.edu.sg/~arnab/" target="_blank">Arnab Bhattacharyya</a> 399 was accepted at <a href="http://algorithmiclearningtheory.org/alt2024/" target="_blank">ALT'24</a>. 400 </li> 401 <li><span class="datenews">[2023-11-11]</span>Our paper 402 <a href="https://arxiv.org/abs/2309.06068" target="_blank">"Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine"</a> ð with Yucheng Sun 403 was accepted at <a href="http://itcs-conf.org/" target="_blank">ITCS'24</a>. 404 </li> 405 <li><span class="datenews">[2022-10-25]</span>The journal version of our paper on <a href="https://ieeexplore.ieee.org/document/10296871" target="_blank">"Optimal Rates for Nonparametric Density Estimation under Communication Constraints"</a> was published in the IEEE Transactions on Information Theory! 406 </li> 407 <li><span class="datenews">[2023-10-19]</span>I was promoted from Lecturer to <a href="https://en.wikipedia.org/wiki/Senior_lecturer#Commonwealth_and_European_usage" target="_blank">Senior Lecturer</a>!</li> 408 <li><span class="datenews">[2023-10-13]</span>I am co-organizing a workshop at FOCS'23 on 409 <a href="https://ccanonne.github.io/tutorials/focs2023/" target="_blank">"Algorithmic Aspects of High-Dimensional Probabilistic Models"</a> with <a href="https://www.comp.nus.edu.sg/~arnab/" target="_blank">
409Arnab Bhattacharyya</a>. 410 </li> 411 <li><span class="datenews">[2023-10-09]</span>Our paper on 412 <a href="https://arxiv.org/abs/2311.01145" target="_blank">"Simpler Distribution Testing with Little Memory"</a> ð with Joy Qiping Yang 413 was accepted at <a href="https://www.siam.org/conferences/cm/conference/sosa24" target="_blank">SOSA'24</a>. 414 </li> 415 <li><span class="datenews">[2023-09-22]</span>Our two papers on 416 <ul> 417 <li> 418 <a href="https://arxiv.org/abs/2308.06239" target="_blank">"Private Distribution Learning with Public Data: The View from Sample Compression"</a> ð with <a href="https://cs.uwaterloo.ca/~shai/" target="_blank">Shai Ben-David</a>, <a href="https://alexbie98.github.io/" target="_blank">Alex Bie</a>, <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a>, and <a href="https://www.vikrantsinghal.com/" target="_blank">Vikrant Singhal</a> 419 </li> 420 <li> 421 <a href="https://arxiv.org/abs/2010.06562" target="_blank">"Unified lower bounds for interactive high-dimensional estimation under information constraints"</a> ð with <a href="https://people.ece.cornell.edu/acharya/" target="_blank">Jayadev Acharya</a>, <a href="http://www.zitengsun.com/" target="_blank">Ziteng Sun</a>, and <a href="https://ece.iisc.ac.in/~htyagi/" target="_blank">Himanshu Tyagi</a> 422 </li> 423 were accepted at <a href="https://nips.cc/Conferences/2023" target="_blank">NeurIPS'23</a> (the first as a Spotlight). 424 </ul> 425 </li> 426 <li><span class="datenews">[2023-07-24]</span>I was awarded a <a href="https://aips.net.au/tall-poppies/2023-new-south-wales-award-winner/dr-clement-canonne/" target="_blank">2023 NSW Young Tall Poppy Science Award</a>! ðº</li> 427 <li><span class="datenews">[2023-07-21]</span>Our paper on 428 <a href="https://arxiv.org/abs/2307.10273" target="_blank">"The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination"</a> ð with <a href="https://www.samuelbhopkins.com/" target="_blank">Sam Hopkins</a>, <a href="https://jerryzli.github.io/" target="_blank">Jerry Li</a>, <a href="https://aliu42.github.io/" target="_blank">Allen Liu</a>, and <a href="https://sites.google.com/view/shyamnarayanan/home" target="_blank">Shyam Narayanan</a> 429 430 was accepted at <a href="https://focs.computer.org/2023/" target="_blank">FOCS'23</a>. 431 </li> 432 <li><span class="datenews">[2023-04-25]</span>Our two papers on 433 <ul> 434 <li> 435 <a href="https://arxiv.org/abs/2302.06869" target="_blank">"Concentration Bounds for Discrete Distribution Estimation in KL Divergence"</a> ð with <a href="http://www.zitengsun.com/" target="_blank">Ziteng Sun</a> and <a href="http://theertha.info/" target="_blank">Ananda Theertha Suresh</a> 436 </li> 437 <li> 438 <a href="https://arxiv.org/abs/2304.06733" target="_blank">"Near-Optimal Degree Testing for Bayes Nets"</a> ð with <a href="https://vipularora219.github.io/" target="_blank">Vipul Arora</a>, <a href="https://www.comp.nus.edu.sg/~arnab/" target="_blank">Arnab Bhattacharyya</a>, and Joy Qiping Yang 439 </li> 440 were accepted at <a href="https://isit2023.org/" target="_blank">ISIT'23</a>. 441 </ul> 442 </li> 443 <li><span class="datenews">[2022-11-22]</span>My ð <a href="https://www.nowpublishers.com/article/Details/CIT-114" target'_blank'>new survey on distribution testing</a> has been published in the Foundations and Trends® in Communications and Information Theory!</li> 444 <li><span class="datenews">[2022-11-01]</span>I wrote an <a href="https://www.smh.com.au/technology/after-the-optus-and-medibank-hacks-we-must-teach-tech-to-forget-20221031-p5bubc.html" target="_blank">op-ed in the Sydney Morning Herald</a> on data privacy, tech, and "machine unlearning."</li> 445 <li><span class="datenews">[2022-09-16]</span>I was awarded a Discovery Early Career Researcher Award (DECRA) on <a href="https://rms.arc.gov.au/RMS/Report/Download/Report/a3f6be6e-33f7-4fb5-98a6-7526aaa184cf/239" target="_blank">"Trading Privacy, Bandwidth and Accuracy in Algorithmic Machine Learning"</a>!</li> 446 <li><span class="datenews">[2022-09-15]</span>Our three papers on 447 <ul> 448 <li> 449 <a href="https://arxiv.org/abs/2204.08690" target="_blank">"Independence Testing for Bounded Degree Bayesian Networks"</a> ð with <a href="https://www.comp.nus.edu.sg/~arnab/" target="_blank">
449Arnab Bhattacharyya</a> and Joy Qiping Yang 450 </li> 451 <li> 452 <a href="https://arxiv.org/abs/2205.07488" target="_blank">"Robust Testing in High-Dimensional Sparse Models"</a> ð with Anand Jerry George 453 </li> 454 <li> 455 <a href="https://arxiv.org/abs/2207.06596" target="_blank">"Nearly-Tight Bounds for Testing Histogram Distributions"</a> ð with <a href="http://www.iliasdiakonikolas.org/" target="_blank">Ilias Diakonikolas</a>, <a href="https://cseweb.ucsd.edu/~dakane/" target="_blank">Daniel Kane</a>, and <a href="https://lteins.github.io/" target="_blank">Sihan Liu</a> 456 </li> 457 </ul> 458 were accepted at <a href="https://neurips.cc/Conferences/2022/" target="_blank">NeurIPS'22</a>. 459 </li> 460 <li><span class="datenews">[2022-07-31]</span>The journal version of our paper on <a href="https://journalprivacyconfidentiality.org/index.php/jpc/issue/view/111" target="_blank">"The Discrete Gaussian for Differential Privacy"</a> was published in the Journal of Privacy and Confidentiality (JPC)! 461 </li> 462 <li><span class="datenews">[2022-05-17]</span>Our two papers on 463 <ul> 464 <li> 465 <a href="https://arxiv.org/abs/2106.13414" target="_blank">"The Price of Tolerance in Distribution Testing"</a> ð with <a href="https://scholar.google.com/citations?user=i1NrG8UAAAAJ&hl=en" target="_blank">Ayush Jain</a>, <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a>, and <a href="https://jerryzli.github.io/" target="_blank">Jerry Li</a> 466 </li> 467 <li> 468 <a href="https://arxiv.org/abs/2203.06870" target="_blank">"The Role of Interactivity in Structured Estimation"</a> ð with <a href="https://people.ece.cornell.edu/acharya/" target="_blank">Jayadev Acharya</a>, <a href="http://www.zitengsun.com/" target="_blank">Ziteng Sun</a>, and <a href="https://ece.iisc.ac.in/~htyagi/" target="_blank">Himanshu Tyagi</a> 469 </li> 470 </ul> 471 were accepted at <a href="http://learningtheory.org/colt2022/" target="_blank">COLT'22</a>. 472 </li> 473 <li><span class="datenews">[2022-03-25]</span>The final draft of my ð <a href="survey-topics-dt.html" target='_blank'>new survey on distribution testing</a> is available. Comments welcome!</li> 474 <li><span class="datenews">[2022-03-15]</span>I am giving a short tutorial on "Concentration Inequalities" at the <a href="https://let-all.com/alt22.html" target="_blank">ALT 2022 Mentoring Workshop</a> (ð <a href="https://ccanonne.github.io/files/talks/alt2022-mentoring.pdf" target'_blank'>slides</a>).</li> 475 <li><span class="datenews">[2022-03-01]</span>I am co-organising an in-person workshop on <a href="https://sites.google.com/view/2022-workshop-bridgingmathstcs/" target="_blank">"Bridging Maths and Computer Science</a> on May 31âJune 3, in Sydney. Register to attend!</li> 476--> 477 </ul> 478 </b> 479 </div> 480 </div> 481 </section> 482 483 <!-- Advising Section --> 484 <section name="advising" id="advising"> 485 <div class="container lead"> 486 <div style="text-align: left; margin-top:10px" class="col-md-12"> 487 488 <b class="noshow" style="display:none;" id="tab-8"> 489 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-advising-content').toggle();">Advising <span class="glyphicon glyphicon-chevron-down"></span></button> 490 </b> 491 <div class="allshow" style="display:none;" id="tab-advising-content"> 492 <hr class="star-primary"> 493 <h2>Advising</h2> 494 <!-- 495 I am currently looking for Ph.D. students! If you are an undergrad/masters student with a strong background in algorithms and/or discrete mathematics interested (broadly) in the theoretical aspects of learning, and are keen on spending 3-4 years in one of the world's <a href="https://www.telegraph.co.uk/travel/destinations/oceania/australia/new-south-wales/sydney/articles/sydney-best-city-in-the-world/" target="_blank">best places to live</a>, please <a href="mailto:[email protected]">contact me</a>, including your CV! The position is fully funded, and involves proving (or trying to) theorems about the fundamental limits and possibilities of learning and testing algorithms, from a computational and statistical perspective. Please check <a href=#publications>my publications</a> for some recent work along these lines. 496 --> 497 <p><em>Prospective Ph.D. students:</em> If you are an undergrad/masters student with a strong background in algorithms and/or discrete mathematics interested (broadly) in the theoretical aspects of learning, randomised algorithms, or privacy, and are keen on spending 3-4 years in one of the world's <a href="https://www.telegraph.co.uk/travel/destinations/oceania/australia/new-south-wales/sydney/articles/sydney-best-city-in-the-world/" target="_blank">best places to live</a>, you can <a href="mailto:[email protected]">contact me</a>, including your CV and a short paragraph of introduction. Please check <a href=#publications>my publications</a> for some of my recent work, or <a href="https://ccanonne.github.io/survey-topics-dt.html">my recent survey</a>.</p> 498 499 <p>I also regularly supervise research projects (over Summer and Winter) for undergraduate students, as part of the <a href="https://www.sydney.edu.au/e
499ngineering/study/scholarships/engineering-vacation-research-internship-program.html" target="_blank">Engineering Vacation Research Internship Program</a>, and Honours students (18cp). If you are interested in either, please get in touch! </p> 500 <ul> 501 <!-- 502 <li> 503 <span class="label label-success">Postdoc</span> <a target="_blank" href="website">Name</a>, Current position. 504 </li> 505 <li> 506 <span class="label label-success">Ph.D.</span> (completed) <a target="_blank" href="website">Name</a>, Current position. </span> 507 </li> 508 --> 509 <li> 510 <span class="label label-info">Postdoc</span> <a href="https://aditya-vs.github.io/" target="_blank">Aditya Vikram Singh</a> 511 <li> 512 <span class="label label-info">Ph.D.</span> (current): <a href="https://kennyzchen.github.io/kennychen.github.io/" target="_blank">Kenny Chen</a> (co-advised with <a href="https://www.sydney.edu.au/engineering/about/our-people/academic-staff/julian-mestre.html" target="_blank">Julián Mestre</a>) 513 </li> 514 <li> 515 <span class="label label-info">Ph.D.</span> (current): <a href="https://abigailgentle.com/" target="_blank">Abigail Gentle</a> 516 </li> 517 <li> 518 <span class="label label-info">Ph.D.</span> (current): <a href="https://sampolgar.com/" target="_blank">Sam Polgar</a> (co-advised with <a href="https://sites.google.com/view/sak-thyagarajan" target="_blank">Aravind Thiagarajan</a>) 519 </li> 520 <li> 521 <span class="label label-info">Ph.D.</span> (current): <a href="https://nerd-qp.github.io/" target="_blank">Joy (Qiping) Yang</a> 522 </li> 523 <li> 524 <span class="label label-success">MPhil</span> (graduated): Yun Li 525 </li> 526 </ul> 527 </div> 528 </div> 529 </div> 530 </section> 531 532 <!-- Research Section --> 533 <section name="publications" id="publications"> 534 <div class="container lead"> 535 <div style="text-align: left; margin-top:10px" class="col-md-12"> 536 537 <b class="noshow" style="display:none;" id="tab-3"> 538 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-publications-content').toggle();">Publications <span class="glyphicon glyphicon-chevron-down"></span></button> 539 </b> 540 <div class="allshow" style="display:none;" id="tab-publications-content"> 541 <hr class="star-primary"> 542 <!-- --> 543 <h2>Selected Publications <a href="publications.html" class="btn btn-primary">All Publications»</a></h2> 544
544<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"></script>
544 545 <!-- --> 546 </p> 547 </div> 548 </div> 549 </div> 550 </section> 551 552 553 554 <!-- Awards Section --> 555 <!-- 556 <section name="awards" id="awards"> 557 <div class="container lead"> 558 <div style="text-align: left; margin-top:10px" class="col-md-12"> 559 560 <b class="noshow" style="display:none;" id="tab-6"> 561 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-awards-content').toggle();">Awards <span class="glyphicon glyphicon-chevron-down"></span></button> 562 </b> 563 <div class="allshow" style="display:none;" id="tab-awards-content"> 564 565 <hr class="star-primary"> 566 <h2>Awards and Honors</h2> 567 <ul> 568 <li> 569 <span class="label label-success">something</span> <a target="_blank" href="somewhere">Best of Something YEAR</a>, ``Some title'', etc..</span> 570 </li> 571 </ul> 572 </div> 573 </div> 574 </div> 575 </section> 576 --> 577 578<!-- 579 <!-- Courses Section 580 <section name="courses" id="courses"> 581 <div class="container lead"> 582 <div style="text-align: left; margin-top:10px" class="col-md-12"> 583 584 <b class="noshow" style="display:none;" id="tab-5"> 585 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-courses-content').toggle();">Courses <span class="glyphicon glyphicon-chevron-down"></span></button> 586 </b> 587 <div class="allshow" style="display:none;" id="tab-courses-content"> 588 <hr class="star-primary"> 589 <h2>Courses <a href="cv.html#SECTION000110000000000000000" class="btn btn-primary">More »</a></h2> 590 <ul> 591 <li><span class="label label-success">COMS E6232</span> Analysis of Algorithms, II (Teaching Assistant), Spring 2017 </li> 592 <li><span class="label label-default">CSORW 4231-2</span> Analysis of Algorithms, I (Teaching Assistant), Fall 2016</li> 593 </div> 594 </div> 595 </div> 596 </section> 597 598 <div> 599 <ul> 600 <li>Spring 2017: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant) </li> 601 <li>Fall 2016: CSORW 4231-2 — Analysis of Algorithms, I (Teaching Assistant) </li> 602 <li>Spring 2015: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant) </li> 603 <li>Fall 2014: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant) </li> 604 <li>Spring 2014: <a href="http://www.cs.columbia.edu/~rocco/Teaching/S14/">COMS 6998 — Sublinear Time Algorithms in Learning and Property Testing</a> (Teaching Assistant)</li> 605 <li>Fall 2013: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant) </li> 606 <li>Spring 2013: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant) </li> 607 <li>Fall 2012: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant) </li> 608 </ul> 609 </div> 610--> 611 612 <!-- Service Section --> 613 <section name="service" id="service"> 614 615 <div class="container lead"> 616 <div style="text-align: left; margin-top:10px" class="col-md-12"> 617 618 <b class="noshow" style="display:none;" id="tab-7"> 619 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-service-content').toggle();">Service <span class="glyphicon glyphicon-chevron-down"></span></button> 620 </b> 621 <div class="allshow" style="display:none;" id="tab-service-content"> 622 623 <hr class="star-primary"> 624 <h2>Professional Service <!--<a href="cv.html#SECTION00080000000000000000" class="btn btn-primary">More »</a>--></h2> 625 <p> 626 <!--
627 <span class="label label-success">Editorial Boards</span> 628 </span> 629 --> 630 </p> 631 632 <p> 633 <span class="label label-success">Conference Committees</span> 634 <ul> 635 <li> 636 Symposium on Foundations of Computer Science (FOCS): 637 <a href="https://focs2020.cs.duke.edu/" target="_blank">2020</a>, <a href="https://focs.computer.org/2025/" target="_blank">2025</a> (General Chair), <a href="https://focs.computer.org/2026/" target="_blank">2026</a> 638 </li> 639 <li> 640 Symposium on the Theory of Computing (STOC): 641 2026 642 </li> 643 <li> 644 International Symposium on Algorithms and Computation (ISAAC): 645 <a href="https://sites.google.com/view/isaac2024/home" target="_blank">2024</a> (General co-Chair) 646 </li> 647 <li> 648 European Symposium on Algorithms (ESA): 649 <a href="http://algo2021.tecnico.ulisboa.pt/ESA2021/" target="_blank">2021</a> (Track A) 650 </li> 651 <li> 652 International Colloquium on Automata, Languages and Programming (ICALP): 653 <a href="https://icalp2023.cs.upb.de/cms/" target="_blank">2023</a> (Track A) 654 </li> 655 <li> 656 Innovations in Theoretical Computer Science (ITCS): 657 <a href="http://itcs-conf.org/itcs20/itcs20-cfp.html" target="_blank">2020</a> 658 </li> 659 <li> 660 International Conference on Randomization and Computation (RANDOM): 661 <a href="https://randomconference.com/random-2021-home/random-2021-program-committee/" target="_blank">2021</a>, 662 <a href="https://randomconference.com/random-2023-home/random-2023-program-committee/" target="_blank">2023</a> 663 </li> 664 <li> 665 Symposium on Discrete Algorithms (SODA): 666 <a href="https://www.siam.org/conferences/cm/conference/soda21" target="_blank">2021</a>, 667 <a href="https://www.siam.org/conferences/cm/conference/soda23" target="_blank">2023</a>, 668 <a href="https://www.siam.org/conferences-events/siam-conferences/soda26/" target="_blank">2026</a> 669 </li> 670 <li> 671 Symposium on Simplicity in Algorithms (SOSA): 672 <a href="https://www.siam.org/conferences/cm/conference/sosa24" target="_blank">2024</a> 673 </li> 674 </ul> 675 676 <span class="label label-success">Workshops, Tutorials, and Symposia</span> 677 <ul> 678 <li> 679 Information Theory Workshop (ITW): 680 <a href="https://www.ieee-itw2025.org/" target="_blank">2025</a> (TPC co-Chair) 681 </li> 682 <li> 683 Workshop on Local Algorithms (WoLA) (Steering Committee member): 684 <a href="https://simons.berkeley.edu/workshops/workshop-local-algorithms-wola" target="_blank">2024</a> (Chair), <a href="https://people.csail.mit.edu/joanne/WOLA25" target="_blank">2025</a> 685 </li> 686 <li> 687 <strong>Tutorial:</strong> 688 <a href="https://let-all.com/alt22.html" target="_blank">"Concentration Inequalities"</a> <i class="far fa-file-powerpoint"></i> <i class="fa fa-video-camera"></i> 689 <dd>Invited to give a tutorial at the ALT 2022 Mentoring Workshop, organised by the Learning Theory Alliance.</dd> 690 </li> 691 <li> 692 <strong>Summer course:</strong> 693 <a href="http://cscit.ie.cuhk.edu.hk/program.html"> "Estimation and Hypothesis testing under information constraints"</a> <i class="far fa-file-powerpoint"></i> <i class="fa fa-video-camera"></i> 694 <dd>Invited to give a series of lectures at the 2021 Croucher Summer Course in Information Theory (CSCIT).</dd> 695 </li> 696 <li> 697 <strong>Tutorial:</strong> 698 <a href="https://ccanonne.github.io/tutorials/colt2021/"> "Statistical Inference in Distributed or Constrained Settings: Techniques and Recipes"</a> <i class="far fa-file-powerpoint"></i></i> 699 <dd>Co-organized with <a href="https://people.ece.cornell.edu/acharya/" target="_blank">Jayadev Acharya</a> and <a href="https://ece.iisc.ac.in/~htyagi/" target="_blank">Himanshu Tyagi</a> at COLT'21 (Invited tutorial).</dd> 700 </li> 701 <li> 702 <strong>Social chair:</strong>
702 TheoryFest at <a href="http://acm-stoc.org/stoc2021/">STOC'21</a> and <a href="http://acm-stoc.org/stoc2022/" target="_blank">STOC'23</a> 703 </li> 704 <li> 705 <strong>Workshops, Tutorials, and Community Events Chair:</strong> <a href="https://learningtheory.org/colt2025/wtc.html" target="_blank">COLT'25</a> 706 </li> 707 <li> 708 <strong>Program Committee:</strong> <a href="https://dp-ml.github.io/2021-workshop-ICLR/">Distributed and Private Machine Learning (DPML)</a> 709 <dd>Workshop at ICLR'21.</dd> 710 </li> 711 <li> 712 <strong>Tutorial:</strong> 713 <a href="https://ccanonne.github.io/tutorials/focs2023/"> "Algorithmic Aspects of High-Dimensional Probabilistic Models"</a> 714 <dd>Co-organized with <a href="https://www.dcs.warwick.ac.uk/~u2470130/" target="_blank">Arnab Bhattacharya</a> at FOCS'23.</dd> 715 </li> 716 <li> 717 <strong>Tutorial:</strong> 718 <a href="http://www.cs.columbia.edu/~ccanonne/tutorial-focs2020/"> "Lower Bounds for Statistical Inference in Distributed and Constrained Settings"</a> <i class="far fa-file-powerpoint"></i> <i class="fa fa-video-camera"></i> 719 <dd>Co-organized with <a href="https://people.ece.cornell.edu/acharya/" target="_blank">Jayadev Acharya</a> and <a href="https://ece.iisc.ac.in/~htyagi/" target="_blank">Himanshu Tyagi</a> at FOCS'20.</dd> 720 </li> 721 <li> 722 <strong>Workshop:</strong> 723 <a href="http://www.cs.columbia.edu/~ccanonne/workshop-focs2019/"> "A TCS Quiver"</a> <i class="far fa-file-powerpoint"></i> 724 <dd>Co-organized with <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a> at FOCS'19.</dd> 725 </li> 726 <li> 727 <strong>Workshop:</strong> 728 <a href="http://www.cs.columbia.edu/~ccanonne/workshop-focs2017/"> "Frontiers in Distribution Testing"</a> <i class="far fa-file-powerpoint"></i> <i class="fa fa-video-camera"></i> 729 <dd>Co-organized with <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a> at FOCS'17.</dd> 730 </li> 731 <li> 732 <strong>Workshop:</strong> 733 <a href="http://www.cs.columbia.edu/~ccanonne/workshop-focs2016/">"(Some) Orthogonal Polynomials and their Applications to TCS"</a> <i class="far fa-file-powerpoint"></i> <i class="fa fa-video-camera"></i> 734 <dd>Co-organized with <a href="http://www.gautamkamath.com/" target="_blank">Gautam Kamath</a> at FOCS'16.</dd> 735 </li> 736 </ul> 737 <span class="label label-success">Organizer</span> 738 <ul> 739 <li>Co-organizer of <a href="https://sites.google.com/site/plustcs/" target="_blank">TCS+</a>, an online seminar series in theoretical computer science.</li> 740 <li>Co-organizer of <a href="https://sites.google.com/view/dstheory" target="_blank">Foundations of Data Science Virtual Talk Series</a>, an online seminar series on the theory of data science.</li> 741 <li>Co-editor of the <a href="http://ptreview.sublinear.info/" target="_blank">Property Testing Review</a>. 742 <li>Contributor to the <a href="https://differentialprivacy.org/" target="_blank">Differential Privacy website</a>, a hub for the differential privacy research community.</li> 743 </ul> 744 </p> 745 </div> 746 </div> 747 </div> 748 </section> 749 750 <!-- Home Section --> 751 <section name="links" id="links"> 752 <div class="container lead"> 753 <div style="text-align: left; margin-top:10px" class="col-md-12"> 754 755 <b class="noshow" style="display:none;" id="tab-9"> 756 <button class="btn btn-default btn-lg btn-block" style="display: block; width: 100%;" onclick="javascript:$('#tab-links-content').toggle();">Links <span class="glyphicon glyphicon-chevron-down"></span></button> 757 </b> 758 759 <div class="allshow" style="display:none;" id="tab-links-content"> 760 761 <hr class="star-primary"> 762 <h2>Random Links</h2> 763 <ul> 764 <li><span class="label label-danger"><a href="weeklyquiz.html"><font color="white">Weekly Twitter quiz</font></a></span> Theoretical computer science, mathematics, and random nuggets.</li> 765 <li><span class="label label-primary"><a target="_blank" href="https://github.com/ccanonne/probabilitydistributiontoolbox/"><font color="white">Notes on Github</font></a></span> Folklore facts on probability distribution learning, testing, and whatever-ing .</a></li> 766 <li><span class="label label-warning"><a target="_blank" href="https://math.stackexchange.com/users/75808/clement-c"><font color="white">Math.StackExchange</font></a></span> A place where I procrastinate.</li> 767 </ul> 768 </div> 769 </div> 770 </div> 771 </section> 772<!------------------------------------------------------------------------------------------------------------------------------> 773<!------------------------------------------------------------------------------------------------------------------------------> 774 775 <hr class="star-primary"> 776 <footer> 777 <small> 778 <center> 779 © 2015 | D. Zeinalipour. Credits: AR template 780 <a onclick="javascript:$('#credit').toggle();"><img border="0" src="images/ccby.png"/></a> 781 <div style="display:none;" id="credit">
781[AR template available under Creative Commons CC BY 4.0 licence: 782 <a href="https://github.com/dmsl/academic-responsive-template" target="_blank"> 783 https://github.com/dmsl/academic-responsive-template 784 </a> ] 785 </div> 786 </center> 787 </small> 788 </footer> 789 790 </body> 791 792</html>
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.