On the virtue of succinct proofs: amplifying communication complexity hardness to time-space trade-offs in proof complexity

Trinh Huynh, Jakob Nordström. On the virtue of succinct proofs: amplifying communication complexity hardness to time-space trade-offs in proof complexity. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 233-248, ACM, 2012. [doi]

Abstract

Abstract is missing.