A Nearly Optimal Lower Bound on the Approximate Degree of AC

Mark Bun, Justin Thaler

Browse the full FOCS paper archive.