Circuit Complexity, Proof Complexity, and Polynomial Identity Testing

Joshua A. Grochow, Toniann Pitassi. Circuit Complexity, Proof Complexity, and Polynomial Identity Testing. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 110-119, IEEE Computer Society, 2014. [doi]

Authors

Joshua A. Grochow

This author has not been identified. Look up 'Joshua A. Grochow' in Google

Toniann Pitassi

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