Linh V. Tran, Van Vu: Reaching a Consensus on Random Networks: The Power of Few. APPROX-RANDOM 2020: 20:1-20:15