Exponential communication inefficiency of demand queries.

Noam Nisan, Ilya Segal

Browse the full TARK paper archive.