Hardness Amplification and the Approximate Degree of Constant-Depth Circuits.

Mark Bun, Justin Thaler

Browse the full ICALP paper archive.