Evènement pour le groupe Algorithmique Distribuée

Date 2018-03-19  14:00-15:00
Titre Simple Consensus Protocols  
RésuméWe study consensus processes on the complete graph of n nodes. Initially, each node supports one from up to n different opinions. Nodes randomly and in parallel sample the opinions of constant many nodes. Based on these samples, they use an update rule to change their own opinion. The goal is to reach consensus, a configuration where all nodes support the same opinion. In particular, we consider the Voter process, 3-Majority, and 2-Choices.  
OrateurFrederik Mallmann-Trenn 

Aucun document lié à cet événement.

Retour à l'index