“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 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.



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 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], [slides])
C. Canonne, D. Ron and R. Servedio.
SIAM Journal on Computing (SICOMP), 2015 (to appear).


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.