暂无分享,去创建一个
[1] Eli Upfal,et al. Randomized Broadcast in Networks , 1990, Random Struct. Algorithms.
[2] Doug Terry,et al. Epidemic algorithms for replicated database maintenance , 1988, OPSR.
[3] Thomas Sauerwald,et al. Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness , 2009, ICALP.
[4] Thomas Sauerwald,et al. Broadcasting vs. Mixing and Information Dissemination on Cayley Graphs , 2007, STACS.
[5] Kazuoki Azuma. WEIGHTED SUMS OF CERTAIN DEPENDENT RANDOM VARIABLES , 1967 .
[6] Richard M. Karp,et al. Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[7] Thomas Sauerwald,et al. On Mixing and Edge Expansion Properties in Randomized Broadcasting , 2007, Algorithmica.
[8] Thomas Sauerwald,et al. On the runtime and robustness of randomized broadcasting , 2006, Theor. Comput. Sci..
[9] Benjamin Doerr,et al. Quasirandom rumor spreading , 2008, SODA 2008.
[10] Aravind Srinivasan,et al. Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..
[11] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[12] Colin McDiarmid,et al. Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .
[13] Aravind Srinivasan,et al. Distributions on level-sets with applications to approximation algorithms , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[14] Andrzej Pelc,et al. Dissemination of Information in Communication Networks - Broadcasting, Gossiping, Leader Election, and Fault-Tolerance , 2005, Texts in Theoretical Computer Science. An EATCS Series.
[15] Konstantinos Panagiotou,et al. Tight Bounds for Quasirandom Rumor Spreading , 2009, Electron. J. Comb..
[16] Johannes Gehrke,et al. Gossip-based computation of aggregate information , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[17] Alan M. Frieze,et al. The shortest-path problem for graphs with random arc-lengths , 1985, Discret. Appl. Math..
[18] Harald Niederreiter,et al. Probability and computing: randomized algorithms and probabilistic analysis , 2006, Math. Comput..
[19] Thomas Sauerwald,et al. Quasirandom rumor spreading: An experimental analysis , 2009, JEAL.
[20] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .