conftrace_

computational barrier

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

low-degree polynomial (2) information barrier (1) computation-information gap (1) statistical-computational tradeoff (1) gaussian mixture (1) high-dimensional clustering (1) phase retrieval (1) sparse linear regression (1) support recovery (1) signal-to-noise ratio (1)

Papers

Computation-information gap in high-dimensional clustering COLT 2024 Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression COLT 2023