Decatur, Scott E.

7 publications

COLT 1997 Computational Sample Complexity Scott E. Decatur, Oded Goldreich, Dana Ron
AISTATS 1997 PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction Scott E. Decatur
ICML 1997 PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction Scott E. Decatur
COLT 1995 On Learning from Noisy and Incomplete Examples Scott E. Decatur, Rosario Gennaro
COLT 1995 On the Learnability of Zn-DNF Formulas (Extended Abstract) Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer
COLT 1995 Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance Javed A. Aslam, Scott E. Decatur
COLT 1993 Statistical Queries and Faulty PAC Oracles Scott E. Decatur