Journal of Applied Probability · 1979 · 12 citations · 2 references
EngineeringMathematicsInformation TheoryProbability TheoryStochastic ProcessesInformation SpreadMutual InformationCommon InformationMutual Information Bounds
Suppose that n persons each know a different piece of information, and that whenever a pair of persons talk on the telephone each tells the other all the information that he knows at the time. If calls are made at random, we show that the expected number of calls necessary until everyone knows all n pieces of information is asymptotically 1.5 n log n. This sharpens an earlier result of J. W. Moon.
2
An Introduction to Probability Theory and its Applications
Frank E. Grubbs · Technometrics · 1967 · 1.1K citations
A Cure for the Telephone Disease
A. Hajnal, E. C. Milner, E. Szemerédi · Canadian Mathematical Bulletin · 1972 · 102 citations · Full text