The Cost of the Missing Bit: Communication Complexity with Help.

Lszl Babai, Thomas P. Hayes, Peter G. Kimmel

Browse the full STOC paper archive.