conftrace_

hardness reduction

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

robust detection (1) planted dense subgraph (1) average-case reduction (1) detection-recovery gap (1) detector defense (1) detection-refutation gap (1) robust classifier (1) adversarial example (1) adversarial attack (1) computational-statistical gaps (1)

Papers

Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique COLT 2023 Detecting Adversarial Examples Is (Nearly) As Hard As Classifying Them ICML 2022