Property Testing and Its Connection to Learning and Approximation.

Oded Goldreich, Shafi Goldwasser, Dana Ron

Browse the full FOCS paper archive.