Near-optimal lower bounds on the threshold degree and sign-rank of AC

Alexander A. Sherstov, Pei Wu

Browse the full STOC paper archive.