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

Proceedings of the Annual ACM Conference on Computational Learning Theory

Volumn , Issue , 1999, Pages 286-295

  Bshouty, Nader H ^a   Jackson, Jeffrey C ^a   Tamon, Christino ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY DISTRIBUTIONS; QUERY LANGUAGES;

LEARNING DISJUNCTIVE NORMAL FORM; MEMBERSHIP QUERIES; RANDOM BITS; UNIFORM DISTRIBUTION;

LEARNING SYSTEMS;

EID: 0033280386     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/307400.307472     Document Type: Conference Paper

References (20)