Improved Bounds for Coin Flipping, Leader Election, and Random Selection

Eshan Chattopadhyay, Mohit Gurumukhani, Noam Ringach +1

Random selection, leader election, and collective coin flipping are fundamental tasks in fault-tolerant distributed computing. We study these problems in the full-information model…