Separations in Communication Complexity Using Cheat Sheets and Information Complexity.

Anurag Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Gs, Rahul Jain, Robin Kothari, Troy Lee, Miklos Santha

Browse the full FOCS paper archive.