| Publication | Date of Publication | Type |
|---|
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 | 2016-09-01 | Paper |
| New results for random walk learning | 2015-05-06 | Paper |
| Preference elicitation and query learning | 2011-10-12 | Paper |
On learning random DNF formulas under the uniform distribution
Theory of Computing | 2011-05-24 | Paper |
Randomized arguments are transferable
Philosophia Mathematica | 2011-05-11 | Paper |
Learning random monotone DNF
Discrete Applied Mathematics | 2011-03-10 | Paper |
Learnability beyond AC 0
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Learning random log-depth decision trees under the uniform distribution.
Lecture Notes in Computer Science | 2010-03-23 | Paper |
Learning Theory and Kernel Machines
Lecture Notes in Computer Science | 2010-03-23 | Paper |
Learning Random Monotone DNF
Lecture Notes in Computer Science | 2008-11-27 | Paper |
Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention
Learning Theory | 2007-09-14 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2006-07-07 | Paper |
Learning Random Log-Depth Decision Trees under Uniform Distribution
SIAM Journal on Computing | 2005-09-16 | Paper |
Exploring learnability between exact and PAC
Journal of Computer and System Sciences | 2005-06-13 | Paper |
More efficient PAC-learning of DNF with membership queries under the uniform distribution
Journal of Computer and System Sciences | 2004-09-08 | Paper |
Uniform-distribution attribute noise learnability
Information and Computation | 2004-08-19 | Paper |
| scientific article; zbMATH DE number 2089366 (Why is no real title available?) | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 2090015 (Why is no real title available?) | 2004-08-12 | Paper |
scientific article; zbMATH DE number 2090015 (Why is no real title available?)
(available as arXiv preprint) | 2004-08-12 | Paper |
On the efficiency of noise-tolerant PAC algorithms derived from statistical queries
Annals of Mathematics and Artificial Intelligence | 2003-08-21 | Paper |
Learning with queries corrupted by classification noise
Discrete Applied Mathematics | 1999-09-22 | Paper |
Descartes' Rule of Signs Revisited
The American Mathematical Monthly | 1999-02-22 | Paper |
Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
SIAM Journal on Computing | 1999-02-22 | Paper |
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
Journal of Computer and System Sciences | 1998-08-04 | Paper |
On restricted-focus-of-attention learnability of Boolean functions
Machine Learning | 1998-04-02 | Paper |
Relativistic hydrodynamics and gravitational instability
Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences | 1972-01-01 | Paper |
