Property Testing and its Connection to Learning and Approximation (1998)

by O Goldreich, S Goldwasser, D Ron
Venue:Preliminary version in 37th IEEE FOCS