Cooper, Colin; Radzik, Tomasz; Shiraga, Takeharu Brief announcement: Discrete incremental voting. (English) Zbl 07824335 Oshman, Rotem (ed.) et al., Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC ’23, Orlando, FL, USA, June 19–23, 2023. New York, NY: Association for Computing Machinery (ACM). 278-281 (2023). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{C. Cooper} et al., in: Proceedings of the 42nd ACM symposium on principles of distributed computing, PODC '23, Orlando, FL, USA, June 19--23, 2023. New York, NY: Association for Computing Machinery (ACM). 278--281 (2023; Zbl 07824335) Full Text: DOI arXiv
Cruciani, Emilio; Mimun, Hlafo Alfie; Quattropani, Matteo; Rizzo, Sara Phase transition of the \(k\)-majority dynamics in biased communication models. (English) Zbl 07697597 Distrib. Comput. 36, No. 2, 107-135 (2023). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{E. Cruciani} et al., Distrib. Comput. 36, No. 2, 107--135 (2023; Zbl 07697597) Full Text: DOI arXiv
Amir, Gideon; Baldasso, Rangel; Beilin, Nissan Majority dynamics and the median process: connections, convergence and some new conjectures. (English) Zbl 1515.60299 Stochastic Processes Appl. 155, 437-458 (2023). Reviewer: Ágnes Backhausz (Budapest) MSC: 60K35 60C05 05C80 PDFBibTeX XMLCite \textit{G. Amir} et al., Stochastic Processes Appl. 155, 437--458 (2023; Zbl 1515.60299) Full Text: DOI arXiv
d’Amore, Francesco; Ziccardi, Isabella Phase transition of the 3-majority dynamics with uniform communication noise. (English) Zbl 07615853 Parter, Merav (ed.), Structural information and communication complexity. 29th international colloquium, SIROCCO 2022, Paderborn, Germany, June 27–29, 2022, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13298, 98-115 (2022). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{F. d'Amore} and \textit{I. Ziccardi}, Lect. Notes Comput. Sci. 13298, 98--115 (2022; Zbl 07615853) Full Text: DOI arXiv
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław On convergence and threshold properties of discrete Lotka-Volterra population protocols. (English) Zbl 07576576 J. Comput. Syst. Sci. 130, 1-25 (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., J. Comput. Syst. Sci. 130, 1--25 (2022; Zbl 07576576) Full Text: DOI
Berkowitz, Ross; Devlin, Pat Central limit theorem for majority dynamics: bribing three voters suffices. (English) Zbl 1489.60037 Stochastic Processes Appl. 146, 187-206 (2022). Reviewer: Nikolaos Fountoulakis (Birmingham) MSC: 60F05 05C80 05C78 68R10 60C05 PDFBibTeX XMLCite \textit{R. Berkowitz} and \textit{P. Devlin}, Stochastic Processes Appl. 146, 187--206 (2022; Zbl 1489.60037) Full Text: DOI arXiv
Shimizu, Nobutaka; Shiraga, Takeharu Phase transitions of best-of-two and best-of-three on stochastic block models. (English) Zbl 1527.68027 Random Struct. Algorithms 59, No. 1, 96-140 (2021). MSC: 68M14 05C80 05C81 68Q87 68W15 91B12 PDFBibTeX XMLCite \textit{N. Shimizu} and \textit{T. Shiraga}, Random Struct. Algorithms 59, No. 1, 96--140 (2021; Zbl 1527.68027) Full Text: DOI
Fountoulakis, Nikolaos; Kang, Mihyun; Makai, Tamás Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs. (English) Zbl 1454.05109 Random Struct. Algorithms 57, No. 4, 1134-1156 (2020). MSC: 05C80 05C42 PDFBibTeX XMLCite \textit{N. Fountoulakis} et al., Random Struct. Algorithms 57, No. 4, 1134--1156 (2020; Zbl 1454.05109) Full Text: DOI arXiv
Fraigniaud, Pierre; Natale, Emanuele Noisy rumor spreading and plurality consensus. (English) Zbl 1452.68023 Distrib. Comput. 32, No. 4, 257-276 (2019). MSC: 68M14 68P30 68Q07 68W15 PDFBibTeX XMLCite \textit{P. Fraigniaud} and \textit{E. Natale}, Distrib. Comput. 32, No. 4, 257--276 (2019; Zbl 1452.68023) Full Text: DOI
Clementi, Andrea; Ghaffari, Mohsen; Gualà, Luciano; Natale, Emanuele; Pasquale, Francesco; Scornavacca, Giacomo A tight analysis of the parallel undecided-state dynamics with two colors. (English) Zbl 1512.68026 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 28, 15 p. (2018). MSC: 68M12 68M14 68R10 PDFBibTeX XMLCite \textit{A. Clementi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 28, 15 p. (2018; Zbl 1512.68026) Full Text: DOI arXiv
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca Simple dynamics for plurality consensus. (English) Zbl 1419.68027 Distrib. Comput. 30, No. 4, 293-306 (2017). MSC: 68M14 60J20 68W15 68W20 PDFBibTeX XMLCite \textit{L. Becchetti} et al., Distrib. Comput. 30, No. 4, 293--306 (2017; Zbl 1419.68027) Full Text: DOI arXiv
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław On convergence and threshold properties of discrete Lotka-Volterra population protocols. (English) Zbl 1447.92336 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 393-405 (2015). MSC: 92D25 45D05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9134, 393--405 (2015; Zbl 1447.92336) Full Text: DOI arXiv
Cruise, James; Ganesh, Ayalvadi Probabilistic consensus via polling and majority rules. (English) Zbl 1321.60197 Queueing Syst. 78, No. 2, 99-120 (2014). MSC: 60K30 60J10 60K35 90B15 68M14 PDFBibTeX XMLCite \textit{J. Cruise} and \textit{A. Ganesh}, Queueing Syst. 78, No. 2, 99--120 (2014; Zbl 1321.60197) Full Text: DOI arXiv