Property testing and its connection to learning and approximation (1998)

by ODED GOLDREICH, SHAFI GOLDWASSER, DANA RON
Venue:J. ACM