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

Picture of me

Clément Canonne

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

Contact information

Phone
347-403-6758
e-mail
<initial><last name>@cs.columbia.edu (OpenPGP key)
Mailing address

910 Columbus Avenue — #1D
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 03/14/2016).

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

Papers

Testing k-Monotonicity: the Rise and Fall of Boolean Functions
C. Canonne, E. Grigorescu, S. Guo, A. Kumar, and K. Wimmer
Manuscript, 2016.
Sampling Correctors ([slides])
C. Canonne, T. Gouleakis, and R. Rubinfeld
7th Innovations in Theoretical Computer Science (ITCS), 2016.
Are Few Bins Enough: Testing Histogram Distributions ([ECCC TR15-160])
C. Canonne
35th ACM Symposium on Principles of Database Systems (PODS), 2016 (to appear).
Testing Shape Restrictions of Discrete Distributions
C. Canonne, I. Diakonikolas, T. Gouleakis, and R. Rubinfeld
33rd International Symposium on Theoretical Aspects of Computer Science (STACS), 2016.
Featured in the MIT Theory of Computation Student Blog.
Learning circuits with few negations ([ECCC TR14-144], [slides])
E. Blais, C. Canonne, I. Oliveira, R. Servedio, and L.-Y. Tan
19th International Workshop on Randomization and Computation (RANDOM), 2015.
A Chasm Between Identity and Equivalence Testing with Conditional Queries ([ECCC TR14-156], [slides])
J. Acharya, C. Canonne, G. Kamath
19th International Workshop on Randomization and Computation (RANDOM), 2015.
Featured in Oded Goldreich's Choices and Sublinear.info.
Big Data on the Rise: Testing monotonicity of distributions ([slides])
C. Canonne
42nd International Conference on Automata, Languages and Programming (ICALP), 2015.
Adaptive Estimation in Weighted Group Testing
J. Acharya, C. Canonne, and G. Kamath
Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT 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.
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.
Featured in Oded Goldreich's Choices.

Miscellaneous

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.