Jeffrey C. Jackson
According to our database1, Jeffrey C. Jackson authored at least 26 papers between 1989 and 2016.
Legend:Book In proceedings Article PhD thesis Other
Learning DNF Formulas.
Encyclopedia of Algorithms, 2016
New results for random walk learning.
J. Mach. Learn. Res., 2014
Learning DNF Formulas.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
Learning Random Monotone DNF.
Electronic Colloquium on Computational Complexity (ECCC), 2007
On Learning Random DNF Formulas Under the Uniform Distribution.
Theory of Computing, 2006
Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention.
Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006
Learning Random Log-Depth Decision Trees under Uniform Distribution.
SIAM J. Comput., 2005
Exploring learnability between exact and PAC.
J. Comput. Syst. Sci., 2005
Preference Elicitation and Query Learning.
J. Mach. Learn. Res., 2004
More efficient PAC-learning of DNF with membership queries under the uniform distribution.
J. Comput. Syst. Sci., 2004
Uniform-distribution attribute noise learnability.
Inf. Comput., 2003
On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries.
Ann. Math. Artif. Intell., 2003
Learnability beyond AC0.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Quantum DNF Learnability Revisited.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002
Learning DNF over the Uniform Distribution Using a Quantum Example Oracle.
SIAM J. Comput., 1999
Learning with Queries Corrupted by Classification Noise.
Discret. Appl. Math., 1999
On Restricted-Focus-of-Attention Learnability of Boolean Functions.
Machine Learning, 1998
Attribute Efficient PAC Learning of DNF with Membership Queries under the Uniform Distribution
Electronic Colloquium on Computational Complexity (ECCC), 1998
An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution.
J. Comput. Syst. Sci., 1997
Learning Sparse Perceptrons.
Proceedings of the Advances in Neural Information Processing Systems 8, 1995
Weakly learning DNF and characterizing statistical query learning using Fourier analysis.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
On Learning Embedded Symmetric Concepts.
Proceedings of the Sixth Annual ACM Conference on Computational Learning Theory, 1993
Object-Oriented System Modeling with OMT.
Proceedings of the Conference on Object-Oriented Programming Systems, 1992
A Computational Model of Teaching.
Proceedings of the Fifth Annual ACM Conference on Computational Learning Theory, 1992
Improved Learning of AC0 Functions.
Proceedings of the Fourth Annual Workshop on Computational Learning Theory, 1991
Circling: a method of mouse-based selection without button presses.
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1989