Quite a few classes for which standard testing is easierthan learning (under the unif. dist. + queries):
• Linear functions [Blum,Luby,Rubinfeld]
• Low-degree polynomials [Rubinfeld&Sudan]
• Singletons, monomials, small monotone DNF[Parnas,R,Samorodintsky]
• Monotone functions [Ergun,Kannan,Kumar,Rubinfeld,Viswanathan][Dodis,Goldreich,Lehman,Raskhodnikova,R,Samorodintsky]
• Small juntas [Fischer,Kindler,R,Safra,Samorodintsky]
• Small decision lists, decision trees, DNF (general)[Diakonikolas,Lee,Matulef,Onak,Rubinfeld,Servedio,Wan]
• Linear thresh. functions [Matulef,O’Donnell,Rubinfeld,Servedio]
Fewer positive results for dist-free testing[Halevy,Kushilevtz]x2. Tends to be more challenging.