Exponential Lower Bounds for Monotone Span Programs

Robert Robere, Toniann Pitassi, Benjamin Rossman, Stephen A. Cook. Exponential Lower Bounds for Monotone Span Programs. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 406-415, IEEE, 2016. [doi]

Authors

Robert Robere

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

Toniann Pitassi

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

Benjamin Rossman

This author has not been identified. Look up 'Benjamin Rossman' in Google

Stephen A. Cook

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