Poly-logarithmic Frege depth lower bounds via an expander switching lemma.

Toniann Pitassi, Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan

Browse the full STOC paper archive.