Robin Vacus
YOU?
Author Swipe
View article: Minimalist Leader Election Under Weak Communication
Minimalist Leader Election Under Weak Communication Open
We propose a protocol to solve Leader Election within weak communication models such as the beeping model or the stone-age model. Unlike most previous work, our algorithm operates on only six states, does not require unique identifiers, an…
View article: Fast and Robust Information Spreading in the Noisy PULL Model
Fast and Robust Information Spreading in the Noisy PULL Model Open
Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system design. When agents are able to control whom they interact w…
View article: Brief Announcement: On the Limits of Information Spread by Memory-less Agents
Brief Announcement: On the Limits of Information Spread by Memory-less Agents Open
International audience
View article: Abundant resources can trigger reduced consumption: Unveiling the paradox of excessive scrounging
Abundant resources can trigger reduced consumption: Unveiling the paradox of excessive scrounging Open
In ecological contexts, it is conventionally expected that increased food availability would boost consumption, particularly when animals prioritize maximizing their food intake. This paper challenges this conventional wisdom by conducting…
View article: Early adapting to trends: self-stabilizing information spread using passive communication
Early adapting to trends: self-stabilizing information spread using passive communication Open
How to efficiently and reliably spread information in a system is one of the most fundamental problems in distributed computing. Recently, inspired by biological scenarios, several works focused on identifying the minimal communication res…
View article: On the Limits of Information Spread by Memory-Less Agents
On the Limits of Information Spread by Memory-Less Agents Open
We address the self-stabilizing bit-dissemination problem, designed to capture the challenges of spreading information and reaching consensus among entities with minimal cognitive and communication capacities. Specifically, a group of n ag…
View article: The Minority Dynamics and the Power of Synchronicity
The Minority Dynamics and the Power of Synchronicity Open
We study the minority-opinion dynamics over a fully-connected network of n nodes with binary opinions. Upon activation, a node receives a sample of opinions from a limited number of neighbors chosen uniformly at random. Each activated node…
View article: The Minority Dynamics and the Power of Synchronicity
The Minority Dynamics and the Power of Synchronicity Open
We study the minority-opinion dynamics over a fully-connected network of $n$ nodes with binary opinions. Upon activation, a node receives a sample of opinions from a limited number of neighbors chosen uniformly at random. Each activated no…
View article: On the Role of Memory in Robust Opinion Dynamics
On the Role of Memory in Robust Opinion Dynamics Open
We investigate opinion dynamics in a fully-connected system, consisting of n agents, where one of the opinions, called correct, represents a piece of information to disseminate. One source agent initially holds the correct opinion and rema…
View article: Enhanced Food Availability can Deteriorate Fitness through Excessive Scrounging
Enhanced Food Availability can Deteriorate Fitness through Excessive Scrounging Open
In group foraging situations, the conventional expectation is that increased food availability would enhance consumption, especially when animals prioritize maximizing their food intake. This paper challenges this conventional wisdom by co…
View article: On the Role of Memory in Robust Opinion Dynamics
On the Role of Memory in Robust Opinion Dynamics Open
We investigate opinion dynamics in a fully-connected system, consisting of $n$ identical and anonymous agents, where one of the opinions (which is called correct) represents a piece of information to disseminate. In more detail, one source…
View article: Distributed Alignment Processes With Samples of Group Average
Distributed Alignment Processes With Samples of Group Average Open
Reaching agreement despite noise in communication is a fundamental problem in multi-agent systems. Here we study this problem under an idealized model, where it is assumed that agents can sense the general tendency in the system. More spec…
View article: Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication Open
How to efficiently and reliably spread information in a system is one of the most fundamental problems in distributed computing. Recently, inspired by biological scenarios, several works focused on identifying the minimal communication res…
View article: Stochastic Alignment Processes
Stochastic Alignment Processes Open
The tendency to align to others is inherent to social behavior, including in animal groups, and flocking in particular. Here we introduce the Stochastic Alignment Problem, aiming to study basic algorithmic aspects that govern alignment pro…