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]
@inproceedings{RoberePRC16,
title = {Exponential Lower Bounds for Monotone Span Programs},
author = {Robert Robere and Toniann Pitassi and Benjamin Rossman and Stephen A. Cook},
year = {2016},
doi = {10.1109/FOCS.2016.51},
url = {http://dx.doi.org/10.1109/FOCS.2016.51},
researchr = {https://researchr.org/publication/RoberePRC16},
cites = {0},
citedby = {0},
pages = {406-415},
booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA},
editor = {Irit Dinur},
publisher = {IEEE},
isbn = {978-1-5090-3933-3},
}