Quentin Berthet

Ph.D. student

ORFE Department
Sherrerd Hall
Princeton University

I am a fifth year Ph.D. student in the ORFE Department at Princeton University, under the supervision of Philippe Rigollet. I am also a member of the Statlab. My interests are theoretical Statistics and Computer Science, more specifically the relationships between computational and statistical efficiency.

Publications

Optimal Testing for Planted Satisfiability Problems
Submitted, 2014
[PDF] [BibTeX]

Computational Lower Bounds for Sparse PCA
with Philippe Rigollet
Extended version, Best Paper at COLT 2013, Video
[PDF] [BibTeX]

Optimal Detection of Sparse Principal Components in High Dimension
with Philippe Rigollet
Annals of Statistics, 41(4), 1780-1815. 2012
[PDF] [BibTeX]

Bio

2009-13: Ph.D. student, Princeton University
2006-09: Ecole Polytechnique, France
2004-06: Lycee Louis-Le-Grand, Paris, France
My resume: CV

Teaching

ORF 309: Probability and Stochastic Systems, TA, 2011
ORF 350: Analysis of Big Data, TA, 2013
ORF 525: Statistical Learning and Nonparametric Estimation, TA, 2012-13