conftrace_

hardness amplification

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

monotone formula (1) depth-3 formula (1) statistical query learning (1) pac learning (1)

Papers

Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas COLT 2011