conftrace_

statistical lower bound

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sparse principal component detection (1) planted clique hardness (1) erdős–rényi graph (1) lower bound (1) adversarial corruption (1) spectral algorithm (1) random graph (1) planted clique (1) robust estimation (1) hypothesis testing (1)

Papers

Robust Estimation for Random Graphs COLT 2022 Complexity Theoretic Lower Bounds for Sparse Principal Component Detection COLT 2013