Strongly exponential lower bounds for monotone computation - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Toniann Pitassi, Robert Robere. Strongly exponential lower bounds for monotone computation. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 1246-1255, ACM, 2017. [doi]

The following publications are possibly variants of this publication:

Strongly Exponential Lower Bounds for Monotone ComputationToniann Pitassi, Robert Robere. eccc, 23:188, 2016. [doi]

Unified Lower Bounds for Monotone ComputationRobert Robere. PhD thesis, University of Toronto, Canada, 2018. [doi]

Exponential Lower Bounds for Monotone Span ProgramsRobert Robere, Toniann Pitassi, Benjamin Rossman, Stephen A. Cook. focs 2016: 406-415 [doi]

Exponential Lower Bounds for Monotone Span ProgramsStephen A. Cook, Toniann Pitassi, Robert Robere, Benjamin Rossman. eccc, 23:64, 2016. [doi]

runs on WebDSL