“And who, shall I say, is calling?”

Picture of me
(Still under construction — yes, I'm that slow)

Contact information

<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/24/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.



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. Sudan
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 (preprint)
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.
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014
Testing probability distributions using conditional samples
C. Canonne, D. Ron and R. Servedio.


I like this word. Miscellaneous. I also sometimes contribute to the MIT Theory of Computation Student Blog (as a non-affiliated invader). And occasionally, I run.