Randomized versus Nondeterministic Communication Complexity

Paul Beame, Joan Lawry

Browse the full STOC paper archive.