Randomness-efficient Low Degree Tests and Short PCPs via Epsilon-Biased Sets (2003)

by Eli Ben-Sasson , Madhu Sudan , Salil Vadhan , Avi Wigderson
Citations:43 - 13 self