261 citations · 576 across the 22 of their papers we have counts for
Showing 2014 · math.STShow all
2 papers · 2 filters
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…