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 Turing 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 in Statistics, Optimization and Computer Science, and the relationship between computational and statistical efficiency.
I organise the Cambridge Statistics Seminar.
Publications & PreprintsUnsupervised Alignment of Embeddings with Wasserstein Procrustes with
Optimal Link Prediction with Matrix Logistic Regression with
Fast Rates for Bandit Optimization with Upper-Confidence Frank-Wolfe with
NIPS 2017, Spotlight presentation
Exact recovery in the Ising blockmodel with
Annals of Statistics, to appear, 2016
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