conftrace_

detection-refutation gap

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

detection-recovery gap (1) planted dense subgraph (1) average-case reduction (1) hardness reduction (1) computational-statistical gaps (1) polynomial time (1) planted clique (1)

Papers

Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique COLT 2023