Degree vs. approximate degree and Quantum implications of Huang's sensitivity theorem.

Scott Aaronson, Shalev Ben-David, Robin Kothari, Shravas Rao, Avishay Tal

Browse the full STOC paper archive.