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]

Authors

Yuval Filmus

This author has not been identified. Look up 'Yuval Filmus' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google

Robert Robere

This author has not been identified. Look up 'Robert Robere' in Google

Stephen A. Cook

This author has not been identified. Look up 'Stephen A. Cook' in Google