(Still under construction — or supposedly so)
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 09/20/2014).
Research Interests
My main areas of study are Learning Theory, Property Testing and Randomized Algorithms. However, I do also have a strong interest in Online and Approximation Algorithms, as well as Stochastic Processes.Teaching
 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
 Sampling Correctors (abstract)
 C. Canonne, T. Gouleakis and R. Rubinfeld
 Manuscript, 2014 (in submission).
 Communication with Imperfectly Shared Randomness
 C. Canonne, V. Guruswami, R. Meka and M. Sudhan
 Manuscript, 2014 (in submission).
 Testing probability distributions underlying aggregated data
 C. Canonne and R. Rubinfeld
 41th International Conference on Automata, Languages and Programming (ICALP), 2014.
 Learning circuits with few negations (abstract)
 E. Blais, C. Canonne, I. Oliveira, R. Servedio and L.Y. Tan
 Manuscript, 2013.
 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
 C. Canonne, D. Ron and R. Servedio.
Miscellaneous
I like this word. Miscellaneous. Testing probability distributions with more oracles [slides]
 Presentation given at Columbia University in 2014 (long version of the ICALP 2014 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 in 2013.