Average Case Lower Bounds for Monotone Switching Networks.

Stephen A. Cook, Yuval Filmus, Toniann Pitassi, Robert Robere.

FOCS 2013. [ECCC]