How to Elect a Leader Faster than a Tournament

Dan Alistarh, Rati Gelashvili, Adrian Vladu

The problem of electing a leader from among $n$ contenders is one of the fundamental questions in distributed computing. In its simplest formulation, the task is as follows: given…