conftrace_

depth-3 formula

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

monotone formula (1) hardness amplification (1) statistical query learning (1) pac learning (1)

Papers

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