Accepted paper at STOC2016

【STOC2016, Jun 18-21, Cambridge, MA, USA】

■ Poly-logarithmic Frege depth lower bounds via an expander switching lemma
Toniann Pitassi, Benjamin Rossman, Rocco A. Servedio, and Li-Yang Tan