Property testing and its connection to learning and approximation
Journal of the ACM
Dana Ron
Oded Goldreich
Random sampling and approximation of MAX-CSP problems
Guest column
Inverse conjecture for the gowers norm is false