Scott E. Decatur

According to our database, Scott E. Decatur authored at least 14 papers between 1993 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy.

Scott E. Decatur, Oded Goldreich, Dana Ron

Proceedings of the Computational Complexity and Property Testing, 2020

1999

Computational Sample Complexity.

Scott E. Decatur, Oded Goldreich, Dana Ron

SIAM J. Comput., 1999

1998

Specification and Simulation of Statistical Query Algorithms for Efficiency and Noise Tolerance.

Javed A. Aslam, Scott E. Decatur

J. Comput. Syst. Sci., 1998

General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Boosting.

Javed A. Aslam, Scott E. Decatur

Inf. Comput., 1998

1997

Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.

Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Sridhar Hannenhalli, Martin Farach, S. Muthukrishnan, Steven Skiena

J. Comput. Biol., 1997

A Probabilistic Error-Correcting Scheme.

Scott E. Decatur, Oded Goldreich, Dana Ron

IACR Cryptol. ePrint Arch., 1997

Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.

Richa Agarwala, Serafim Batzoglou, Vlado Dancík, Scott E. Decatur, Martin Farach, Sridhar Hannenhalli, Steven Skiena

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

PAC Learning with Constant-Partition Classification Noise and Applications to Decision Tree Induction.

Scott E. Decatur

Proceedings of the Fourteenth International Conference on Machine Learning (ICML 1997), 1997

1996

On the Sample Complexity of Noise-Tolerant Learning.

Javed A. Aslam, Scott E. Decatur

Inf. Process. Lett., 1996

1995

On Learning from Noisy and Incomplete Examples.

Scott E. Decatur, Rosario Gennaro

Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995

On the Learnability of <i>Z</i>_n-DNF Formulas (Extended Abstract).

Nader H. Bshouty, Zhixiang Chen, Scott E. Decatur, Steven Homer

Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995

Learning in Hybrid Noise Environments Using Statistical Queries.

Scott E. Decatur

Proceedings of the Learning from Data, 1995

1993

General Bounds on Statistical Query Learning and PAC Learning with Noise via Hypothesis Bounding

Javed A. Aslam, Scott E. Decatur

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

Statistical Queries and Faulty PAC Oracles.

Scott E. Decatur

Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993