Paper on Exact Plurality Consensus at PODC 2022

Earlier this year, our paper on exact plurality consensus was accepted at the 41th ACM Symposium on Principles of Distributed Computing (PODC 2022). We show how a fairly natural population protocol for plurality consensus can beat known lower bounds by allowing for a negligibly tiny failure probability. I’ll be giving a talk on the paper at the conference in Salerno next Wednesday (July 27th). Hope to see you there!

Professor for Theoretical Computer Science