Lower Bounds for Lovsz-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity.

Paul Beame, Toniann Pitassi, Nathan Segerlind

Browse the full ICALP paper archive.