Fast Consensus for Voting on General Expander Graphs
暂无分享,去创建一个
Colin Cooper | Robert Elsässer | Takeharu Shiraga | Tomasz Radzik | Nicolas Rivera | T. Radzik | C. Cooper | Nicolás Rivera | Robert Elsässer | Takeharu Shiraga
[1] Colin Cooper,et al. Coalescing Random Walks and Voting on Connected Graphs , 2012, SIAM J. Discret. Math..
[2] F. Chung,et al. Connected Components in Random Graphs with Given Expected Degree Sequences , 2002 .
[3] Joel Friedman,et al. A proof of Alon's second eigenvalue conjecture and related problems , 2004, ArXiv.
[4] Amin Saberi,et al. On certain connectivity properties of the internet topology , 2006, J. Comput. Syst. Sci..
[5] Sudebkumar Prasant Pal,et al. Fair Leader Election by Randomized Voting , 2004, ICDCIT.
[6] Ayalvadi Ganesh,et al. Probabilistic consensus via polling and majority rules , 2013, Queueing Syst. Theory Appl..
[7] David K. Gifford,et al. Weighted voting for replicated data , 1979, SOSP '79.
[8] Barry W. Johnson. Design & analysis of fault tolerant digital systems , 1988 .
[9] Xiaotie Deng,et al. On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..
[10] Masafumi Yamashita,et al. Probabilistic Local Majority Voting for the Agreement Problem on Finite Graphs , 1999, COCOON.
[11] F. Chung,et al. Spectra of random graphs with given expected degrees , 2003, Proceedings of the National Academy of Sciences of the United States of America.
[12] Amin Coja-Oghlan. On the Laplacian Eigenvalues of Gn, p , 2007, Comb. Probab. Comput..
[13] David Peleg,et al. Distributed Probabilistic Polling and Applications to Proportionate Agreement , 1999, ICALP.
[14] Alan M. Frieze,et al. Multiple Random Walks in Random Regular Graphs , 2009, SIAM J. Discret. Math..
[15] BEAU DABBS. MARKOV CHAINS AND MIXING TIMES , 2009 .
[16] Marianna Bolla,et al. Beyond the Expanders , 2011, 1101.5926.
[17] Colin McDiarmid,et al. Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .
[18] Colin Cooper,et al. The Power of Two Choices in Distributed Voting , 2014, ICALP.
[19] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.
[20] Moez Draief,et al. Consensus on the Initial Global Majority by Local Majority Polling for a Class of Sparse Graphs , 2012, 1209.5025.