Multiparty Communication Complexity of Collision-Finding and Cutting Planes Proofs of Concise Pigeonhole Principles.

Paul Beame, Michael Whitmeyer

Browse the full ICALP paper archive.