Title :
Probabilistic Communication Complexity
Author :
Paturi, Ramamohan ; Simon, Janos
Author_Institution :
The Pennsylvania State University
Keywords :
Complexity theory; Computer errors; Computer science; Concatenated codes; Distributed computing; Hamming distance; Power measurement; Probability distribution; Protocols; Upper bound;
Conference_Titel :
Foundations of Computer Science, 1984. 25th Annual Symposium on
Print_ISBN :
0-8186-0591-X
DOI :
10.1109/SFCS.1984.715908