Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2302.12508
Cited By
Fast Convergence of
k
k
k
-Opinion Undecided State Dynamics in the Population Protocol Model
24 February 2023
Talley Amir
J. Aspnes
Petra Berenbrink
Felix Biermeier
Christopher Hahn
Dominik Kaaser
John Lazarsfeld
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Fast Convergence of $k$-Opinion Undecided State Dynamics in the Population Protocol Model"
5 / 5 papers shown
Title
An
O
(
log
3
/
2
n
)
O(\log^{3/2}n)
O
(
lo
g
3/2
n
)
Parallel Time Population Protocol for Majority with
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
States
Stav Ben-Nun
T. Kopelowitz
Matan Kraus
E. Porat
OT
47
24
0
25 Nov 2020
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
Emanuele Natale
Iliad Ramezani
49
6
0
19 Jan 2019
Space-Optimal Majority in Population Protocols
Dan Alistarh
J. Aspnes
Rati Gelashvili
92
109
0
17 Apr 2017
Ignore or Comply? On Breaking Symmetry in Consensus
Petra Berenbrink
A. Clementi
Robert Elsässer
Peter Kling
Frederik Mallmann-Trenn
Emanuele Natale
43
36
0
16 Feb 2017
Simple Dynamics for Plurality Consensus
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
R. Silvestri
Luca Trevisan
44
59
0
10 Oct 2013
1