Hardness amplification proofs require majority.

Ronen Shaltiel, Emanuele Viola

Browse the full STOC paper archive.