conftrace_

monotone formula

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

hardness amplification (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