research
∙
02/28/2023
Efficient Approximate Recovery from Pooled Data Using Doubly Regular Pooling Schemes
In the pooled data problem we are given n agents with hidden state bits,...
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
∙
02/23/2023
Dynamic Averaging Load Balancing on Arbitrary Graphs
In this paper we study dynamic averaging load balancing on general graph...
research
∙
12/20/2022
Distributed Key Generation with Smart Contracts using zk-SNARKs
Distributed Key Generation (DKG) is an extensively researched topic as i...
research
∙
05/24/2022
Inference of a Rumor's Source in the Independent Cascade Model
We consider the so-called Independent Cascade Model for rumor spreading ...
research
∙
05/17/2022
On the Hierarchy of Distributed Majority Protocols
We study the Consensus problem among n agents, defined as follows. Initi...
research
∙
04/14/2022
Distributed Reconstruction of Noisy Pooled Data
In the pooled data problem we are given a set of n agents, each of which...
research
∙
01/30/2022
Asynchronous Opinion Dynamics in Social Networks
Opinion spreading in a society decides the fate of elections, the succes...
research
∙
06/24/2021
Self-Stabilizing Phase Clocks and the Adaptive Majority Problem
We present a self-stabilising phase clock for population protocols. In t...
research
∙
03/18/2021
Fast Consensus via the Unconstrained Undecided State Dynamics
We consider the plurality consensus problem among n agents. Initially, e...
research
∙
02/16/2021
On Greedily Packing Anchored Rectangles
Consider a set P of points in the unit square U, one of them being the o...
research
∙
05/07/2020
Simulating Population Protocols in Sub-Constant Time per Interaction
We consider the problem of efficiently simulating population protocols. ...
research
∙
05/28/2019
On Counting the Population Size
We consider the problem of counting the population size in the populatio...
research
∙
05/04/2019
Quantitative Group Testing in the Sublinear Regime
The quantitative group testing (QGT) problem deals with efficiently iden...
research
∙
08/16/2018
Simple Load Balancing
We consider the following load balancing process for m tokens distribute...
research
∙
06/07/2018
Fast Consensus Protocols in the Asynchronous Poisson Clock Model with Edge Latencies
We study the problem of distributed plurality consensus among n nodes, e...
research
∙
05/14/2018
A population protocol for exact majority with O(^5/3 n) stabilization time and asymptotically optimal number of states
A population protocol can be viewed as a sequence of pairwise interactio...
research
∙
05/11/2018