261 citations · 576 across the 22 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
stat.AP2014
Resource Allocation for Statistical Estimation
Quentin Berthet, Venkat Chandrasekaran
Statistical estimation in many contemporary settings involves the acquisition, analysis, and aggregation of datasets from multiple sources, which can have significant differences i…
math.ST2014★ 60 cited
Statistical and computational trade-offs in estimation of sparse principal components
Tengyao Wang, Quentin Berthet, Richard J. Samworth
In recent years, sparse principal component analysis has emerged as an extremely popular dimension reduction technique for high-dimensional data. The theoretical challenge, in the…
math.ST2014
Optimal Testing for Planted Satisfiability Problems
Quentin Berthet
We study the problem of detecting planted solutions in a random satisfiability formula. Adopting the formalism of hypothesis testing in statistical analysis, we describe the minima…