conftrace_

statistical-computational gap

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

overlap gap property (1) nonparametric function class (1) average-case reduction (1) average-case complexity (1) tensor pca (1) number partitioning (1) planted model (1) no-regret algorithm (1) oracle-efficient algorithm (1) contextual bandit (1)

Papers

The Planted Number Partitioning Problem ALT 2026 Smoothed Online Learning is as Easy as Statistical Learning COLT 2022 Reducibility and Statistical-Computational Gaps from Secret Leakage COLT 2020