Before revision:  We  show that the probability of success of the first algorithm goes to one as the percentage of nodes choosing the majority vote as their initial values gets close to one. The second algorithm returns the correct vote with high probability.
After revision:  We show that the probability of success of the first algorithm goes to one as the percentage of the initial votes in majority increases. For the second algorithm, we show that it returns the correct vote with high probability.