Property testing and its connection to learning and approximation
On Proximity-Oblivious Testing
lgorithmic and Analysis Techniques in Property Testing
Foundations and Trends® in Theoretical Computer Science
Journal of the ACM
SIAM Journal on Computing
Oded Goldreich
Shari Goldwasser
Random sampling and approximation of MAX-CSP problems
Guest column
Inverse conjecture for the gowers norm is false