“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

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, more generally, randomized algorithms. However, I do also have a strong interest in online and approximation Algorithms, as well as stochastic processes.

Teaching

Papers

A Chasm Between Identity and Equivalence Testing with Conditional Queries ([ECCC TR14-156])
J. Acharya, C. Canonne, G. Kamath
Manuscript, 2014.
Sampling Correctors ([abstract])
C. Canonne, T. Gouleakis and R. Rubinfeld
Manuscript, 2014.
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 (to appear).
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.

Miscellaneous

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.