Quasi-majority Functional Voting on Expander Graphs

18 Feb 2020 Shimizu Nobutaka Shiraga Takeharu

Consider a distributed graph where each vertex holds one of two distinct opinions. In this paper, we are interested in synchronous voting processes where each vertex updates its opinion according to a predefined common local updating rule... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • PROBABILITY
  • DISCRETE MATHEMATICS