doi:10.1145/22145.22178. Uriel Feige, Shafi Goldwasser, Laszlo Lovász, ShmuelSafra, Mario Szegedy. Interactive proofs and the hardness of approximating
CCC的最佳论文奖。他的工作Moshkovitz & Raz (2008)获得2008年IEEE FOCS的最佳论文奖。 Raz, Ran; Safra, Shmuel, A sub-constant error-probability low-degree test, and a sub-constant