Learning DNF by approximating inclusion-exclusion formulae

Proceedings of the Annual IEEE Conference on Computational Complexity

Volumn , Issue , 1999, Pages 215-220

  Tarui, Jun ^a   Tsukiji, Tatsuie ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; POLYNOMIALS; PROBABILITY;

DISJUNCTIVE NORMAL FORM FORMULA; PROBABLY APPROXIMATELY CORRECT ALGORITHM;

LEARNING ALGORITHMS;

EID: 0032655289     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)