research
∙
05/03/2023
Privacy in Population Protocols with Probabilistic Scheduling
The population protocol model introduced by Angluin et al. in 2006 offer...
share
research
∙
02/24/2023
Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model
We analyze the convergence of the k-opinion Undecided State Dynamics (US...
research
∙
09/18/2020
Approximate Majority With Catalytic Inputs
Third-state dynamics (Angluin et al. 2008; Perron et al. 2009) is a well...
research
∙
03/20/2020
Message complexity of population protocols
The standard population protocol model assumes that when two agents inte...
research
∙
03/04/2020
Notes on Randomized Algorithms
Lecture notes for the Yale Computer Science course CPSC 469/569 Randomiz...
research
∙
01/10/2020
Notes on Theory of Distributed Systems
Notes for the Yale course CPSC 465/565 Theory of Distributed Systems....
research
∙
11/04/2018