Articles by Rocco A. Servedio
 Vol 10, Article 20 (pp 535-570) Learning $k$-Modal Distributions via Testing
 Vol 10, Article 2 (pp 27-53) A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions
 Vol 5, Article 13 (pp 257-282) Optimal Cryptographic Hardness of Learning Monotone Functions
 Vol 5, Article 10 (pp 191-216) Distribution-Free Testing Lower Bound for Basic Boolean Functions
 Vol 2, Article 8 (pp 147-172) On Learning Random DNF Formulas Under the Uniform Distribution