Average Case Lower Bounds for Monotone Switching Networks

Yuval Filmus, Toniann Pitassi, Robert Robere, Stephen A. Cook. Average Case Lower Bounds for Monotone Switching Networks. In 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA. pages 598-607, IEEE Computer Society, 2013. [doi]

Bibliographies