Contact information

Phone

347-403-6758

e-mail

<initial><last name>@cs.columbia.edu (OpenPGP key)

Mailing address

540 West 122nd St — #61C
New York, NY 10027

About me

I am a Theory PhD student in the Computer Science department of Columbia University, where my adviser is Pr. 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/2012).

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.

Teaching

• Fall 2013: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant)
• Spring 2013: COMS E6232 — Analysis of Algorithms, II (Teaching Assistant)
• Fall 2012: COMS 4252 — Introduction to Computational Learning Theory (Teaching Assistant)

Papers

Testing equivalence between distributions using conditional samples

C. Canonne and D. Ron and R. Servedio.

ACM-SIAM Symposium on Discrete Algorithms (SODA), 2014 (to appear).

Testing probability distributions using conditional samples

C. Canonne and D. Ron and R. Servedio.

Miscellaneous

I like this word. Miscellaneous.

• Dompter les Distributions de Probabilité Géantes [FR]
Translation of Taming Big Probability Distributions, by Ronitt Rubinfeld (DOI:10.1145/2331042.2331052)
• Testing probability distributions using conditional samples [slides]
Presentation given at Columbia University in 2013