Learning DNF Formulas
- 1 January 2008
- book chapter
- Published by Springer Nature
- p. 431-434
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Learning Unions of ω(1)-Dimensional RectanglesLecture Notes in Computer Science, 2006
- Learning DNF from random walksJournal of Computer and System Sciences, 2005
- On Attribute Efficient and Non-adaptive Learning of Parities and DNF Expressions2005
- More efficient PAC-learning of DNF with membership queries under the uniform distributionJournal of Computer and System Sciences, 2004
- Boosting and Hard-Core Set ConstructionMachine Learning, 2003
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution2002
- Learning with queries corrupted by classification noiseDiscrete Applied Mathematics, 1999
- Learning DNF over the Uniform Distribution Using a Quantum Example OracleSIAM Journal on Computing, 1998
- An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform DistributionJournal of Computer and System Sciences, 1997