OP-0046High-dimensional statisticsOpen
Is the computational-statistical gap for sparse PCA real?
Detection is information-theoretically possible well below the threshold where any polynomial-time algorithm is known to work.
arXiv preprints· 2013
The index
Explore the frontier
1 entry matching the current filters. Sorted by recently added.
Frequent tags
theoremdb 3909historical workshop 3469aim 3469icm 2898source curated 2675source candidate 1231number theory 1007status unassessed 622specialist collection 522pde dyn 399geometry 336analysis 269algebraic geometry 257algebra 224verifiable 2026 223probability 221graph theory 200topology 199lie rep 180combinatorics 154combinatorics discrete mathematics 141mathematical physics mechanics 137numerical analysis computer science 131research 2026 126