Scott E. Decatur

Publication Activity (10 Years)

Years Active: 1993-1999
Publications (10 Years): 0

Publications

Scott E. Decatur, Oded Goldreich, Dana Ron
Computational Sample Complexity. SIAM J. Comput. 29 (3) (1999)
Javed A. Aslam, Scott E. Decatur
Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance. J. Comput. Syst. Sci. 56 (2) (1998)
Javed A. Aslam, Scott E. Decatur
General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Boosting. Inf. Comput. 141 (2) (1998)
Scott E. Decatur, Oded Goldreich, Dana Ron
Computational Sample Complexity. COLT (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, S. Muthukrishnan, Steven Skiena
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. RECOMB (1997)
Scott E. Decatur, Oded Goldreich, Dana Ron
Computational Sample Complexity Electron. Colloquium Comput. Complex. 4 (28) (1997)
Scott E. Decatur, Oded Goldreich, Dana Ron
A Probabilistic Error-Correcting Scheme. IACR Cryptol. ePrint Arch. 1997 (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, Steven Skiena
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. SODA (1997)
Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena
Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. J. Comput. Biol. 4 (3) (1997)
Scott E. Decatur
PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction. AISTATS (1997)
Scott E. Decatur
PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction. ICML (1997)
Javed A. Aslam, Scott E. Decatur
On the Sample Complexity of Noise-Tolerant Learning. Inf. Process. Lett. 57 (4) (1996)
Scott E. Decatur
Learning in Hybrid Noise Environments Using Statistical Queries. AISTATS (1995)
Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer
-DNF Formulas (Extended Abstract). COLT (1995)
Javed A. Aslam, Scott E. Decatur
Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance. COLT (1995)
Scott E. Decatur, Rosario Gennaro
On Learning from Noisy and Incomplete Examples. COLT (1995)
Javed A. Aslam, Scott E. Decatur
General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Bounding FOCS (1993)
Scott E. Decatur
Statistical Queries and Faulty PAC Oracles. COLT (1993)