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

Picture of me

Clément Canonne

(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 05/05/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.



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
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 TR14-156])
J. Acharya, C. Canonne, G. Kamath
Manuscript, 2015.
Communication with Imperfectly Shared Randomness ([ECCC TR14-153], [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 TR14-021], [slides])
C. Canonne and R. Rubinfeld
41st International Conference on Automata, Languages and Programming (ICALP), 2014.
Learning circuits with few negations ([ECCC TR14-144])
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
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014.
Testing probability distributions using conditional samples ([ECCC TR12-155], [arXiv], [slides])
C. Canonne, D. Ron and R. Servedio.
SIAM Journal on Computing (SICOMP), 44(3), 2015.


I like this word. Miscellaneous. I am one of the organizers of TCS+, an online seminar series in theoretical computer science; and also sometimes contribute to the MIT Theory of Computation Student Blog as a non-affiliated invader. Occasionally, I run.