Sciweavers

STOC
2003
ACM
65views Algorithms» more  STOC 2003»
14 years 5 months ago
Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
Eli Ben-Sasson, Madhu Sudan, Salil P. Vadhan, Avi ...