Nechama Allenberg-Navony, Alon Itai, Shlomo Moran. Average and Randomized Complexity of Distributed Problems. In Gerard Tel, Paul M. B. Vitányi, editors, Distributed Algorithms, 8th International Workshop, WDAG 94, Terschelling, The Netherlands, September 29 - October 1, 1994, Proceedings. Volume 857 of Lecture Notes in Computer Science, pages 311-325, Springer, 1994.
Abstract is missing.