Majority is stablest: discrete and SoS.

Anindya De, Elchanan Mossel, Joe Neeman

Browse the full STOC paper archive.