Hardness amplification proofs require majority (2008)

by Ronen Shaltiel , Emanuele Viola
Venue:In Proceedings of the 40th Annual ACM Symposium on the Theory of Computing (STOC
Citations:10 - 4 self