Cut Through The Noise To Achieve Consensus