Clément Canonne
(Still under construction—yes, I'm that slow)
Contact information
 Phone
 3474036758
 <initial><last name>@cs.columbia.edu (OpenPGP key)
 Mailing address

476 Central Park West — #4C
New York, NY 10025
About me
I am a Theory PhD student in the Computer Science department of Columbia University, where my adviser is Prof. Rocco Servedio. Prior to that, I received a M.Sc. in Computer Science from the Parisian Master of Research in Computer Science, in Paris, and an engineering degree from one of France's "Grand Schools", the Ecole Centrale Paris.
Here is a link to my résumé (updated 02/09/2015).
Here is a link to my résumé (updated 02/09/2015).
Research Interests
My main areas of study are Learning Theory, Property Testing and, more generally, randomized algorithms. However, I do also have a strong interest in online and approximation Algorithms, as well as stochastic processes.
Teaching
 Spring 2015: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant)
 Fall 2014: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant)
 Spring 2014: COMS 6998 — Sublinear Time Algorithms in Learning and Property Testing (Teaching Assistant)
 Fall 2013: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant)
 Spring 2013: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant)
 Fall 2012: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant)
Papers
 Testing Shape Restrictions ([abstract])
 C. Canonne, I. Diakonikolas, T. Gouleakis and R. Rubinfeld
 Manuscript, 2015.
 Big Data on the Rise: Testing monotonicity of distributions
 C. Canonne
 42nd International Conference on Automata, Languages and Programming (ICALP), 2015 (to appear).
 Sampling Correctors ([abstract])
 C. Canonne, T. Gouleakis and R. Rubinfeld
 Manuscript, 2015.
 Adaptive Estimation in Weighted Group Testing
 J. Acharya, C. Canonne, G. Kamath
 Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT 2015).
 A Chasm Between Identity and Equivalence Testing with Conditional Queries ([ECCC TR14156])
 J. Acharya, C. Canonne, G. Kamath
 Manuscript, 2015.
 Communication with Imperfectly Shared Randomness ([ECCC TR14153], [slides])
 C. Canonne, V. Guruswami, R. Meka and M. Sudan
 6th Innovations in Theoretical Computer Science (ITCS), 2015.
 Testing probability distributions underlying aggregated data ([ECCC TR14021], [slides])
 C. Canonne and R. Rubinfeld
 41st International Conference on Automata, Languages and Programming (ICALP), 2014.
 Learning circuits with few negations ([ECCC TR14144])
 E. Blais, C. Canonne, I. Oliveira, R. Servedio and L.Y. Tan
 Manuscript, 2014.
 Testing equivalence between distributions using conditional samples ([slides])
 C. Canonne, D. Ron and R. Servedio
 ACMSIAM Symposium on Discrete Algorithms (SODA), 2014.
 Testing probability distributions using conditional samples ([ECCC TR12155], [slides])
 C. Canonne, D. Ron and R. Servedio.
 SIAM Journal on Computing (SICOMP), 2015 (to appear).
Miscellaneous
I like this word. Miscellaneous.
 A Survey on Distribution Testing: Your Data is Big. But is it Blue? ([ECCC TR15063], [bib])
 Survey, 2015. (most recent version)
 Communication with Imperfect Shared Randomness [slides]
 Presentation given at Columbia University (November 7), IBM T.J. Watson Research Center (November 19), 2014 (long version of the ITCS'15 talk).
 Testing probability distributions with more oracles [slides]
 Presentation given at Columbia University on February 7, 2014 (long version of the ICALP'14 talk).
 Dompter les Distributions de Probabilité Géantes [FR]
 Translation of Taming Big Probability Distributions, by Ronitt Rubinfeld (DOI:10.1145/2331042.2331052).
 Testing probability distributions using conditional samples [slides]
 Presentation given at Columbia University, NYU Poly and MIT, 2013.