Jeffrey C. Jackson

Encyclopedia of Algorithms, 2016

2014

New results for random walk learning.

[BibT_eX]

[DOI]

Karl Wimmer

J. Mach. Learn. Res., 2014

2011

Learning random monotone DNF.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

2008

Learning DNF Formulas.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

2006

On Learning Random DNF Formulas Under the Uniform Distribution.

[BibT_eX]

[DOI]

Rocco A. Servedio

Theory Comput., 2006

Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention.

[BibT_eX]

[DOI]

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

2005

Learning Random Log-Depth Decision Trees under Uniform Distribution.

[BibT_eX]

[DOI]

Rocco A. Servedio

SIAM J. Comput., 2005

Exploring learnability between exact and PAC.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2005

2004

Preference Elicitation and Query Learning.

[BibT_eX]

[DOI]

J. Mach. Learn. Res., 2004

More efficient PAC-learning of DNF with membership queries under the uniform distribution.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2004

2003

Uniform-distribution attribute noise learnability.

[BibT_eX]

[DOI]

Inf. Comput., 2003

On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries.

[BibT_eX]

[DOI]

Ann. Math. Artif. Intell., 2003

2002

Learnability beyond AC0.

[BibT_eX]

[DOI]

Adam R. Klivans

Rocco A. Servedio

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Quantum DNF Learnability Revisited.

[BibT_eX]

[DOI]

Tomoyuki Yamakami

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

1999

Learning DNF over the Uniform Distribution Using a Quantum Example Oracle.

[BibT_eX]

[DOI]

SIAM J. Comput., 1999

Learning with Queries Corrupted by Classification Noise.

[BibT_eX]

[DOI]

Eli Shamir

Clara Shwartzman

Discret. Appl. Math., 1999

1998

On Restricted-Focus-of-Attention Learnability of Boolean Functions.

[BibT_eX]

[DOI]

Mach. Learn., 1998

Attribute Efficient PAC Learning of DNF with Membership Queries under the Uniform Distribution

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 1998

1997

An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1997

1995

Learning Sparse Perceptrons.

[BibT_eX]

[DOI]

Mark Craven

Proceedings of the Advances in Neural Information Processing Systems 8, 1995

1994

Weakly learning DNF and characterizing statistical query learning using Fourier analysis.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1993

On Learning Embedded Symmetric Concepts.

[BibT_eX]

[DOI]

Avrim Blum

Prasad Chalasani

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

1992

Object-Oriented System Modeling with OMT.

[BibT_eX]

[DOI]

Proceedings of the Seventh Annual Conference on Object-Oriented Programming Systems, 1992

A Computational Model of Teaching.

[BibT_eX]

[DOI]

Andrew Tomkins

Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992

1991

Improved Learning of AC<sup>0</sup> Functions.

[BibT_eX]

[DOI]

Merrick L. Furst

Sean W. Smith

Proceedings of the Fourth Annual Workshop on Computational Learning Theory, 1991

1989

Circling: a method of mouse-based selection without button presses.

[BibT_eX]

[DOI]