TR-2001-19

The cost of the missing bit: Communication complexity with help

L. Babai; T. Hayes; P. Kimmel. 1 January, 2001.
Communicated by Laszlo Babai.

The original document is available in Postscript (uploaded 8 June, 2001 by Dustin Mitchell).

Comments are available on this technical report.