"New Proof" grant acknowledgments

Ryan O'Donnell was supported in part by NSF CAREER grant CCF-0747250, a Sloan Foundation research fellowship, and an Okawa Foundation research fellowship.

"This material is based upon work supported by the National Science Foundation under Grant No. CCF-0747250. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF)."

Terence Tao is supported by a grant from the MacArthur Foundation, by NSF grant DMS-0649473, and by the NSF Waterman award.

Jozsef Solymosi is supported by grants form NSERC and OTKA.