Department of Pure Mathematics
and Mathetical Statistics
University of Cambridge
I am a Lecturer in the Statslab, in the DPMMS at the
University of Cambridge, and a fellow of St John's College. I am also a Faculty Fellow at the Alan Turing Institute.
I completed my Ph.D. at Princeton University, under the supervision of Philippe Rigollet. I was also a CMI postdoc at Caltech, hosted by Venkat Chandrasekaran.
My interests are theoretical Statistics and Computer Science, more specifically the relationships between computational and statistical efficiency.
I organise the Cambridge Statistics Seminar.
Publications & PreprintsBandit Optimization with Upper-Confidence Frank-Wolfe with
Exact recovery in the Ising blockmodel with
Average-case Hardness of RIP Certification with
Detection of Planted Solutions for Flat Satisfiability Problems with
Resource Allocation for Statistical Estimation with
Proceedings of the IEEE, 104 (1), 111-125. 2016
Statistical and Computational Trade-offs in Estimation of Sparse Principal Components with
Annals of Statistics, 44 (5), 1896-1930. 2016 Video
Optimal Testing for Planted Satisfiability Problems Electronic Journal of Statistics, 9, 298-317. 2015
Computational Lower Bounds for Sparse PCA with
Extended version, Best Paper at COLT 2013, Video
Optimal Detection of Sparse Principal Components in High Dimension with
Annals of Statistics, 41(4), 1780-1815. 2013