Learning decision trees using the Fourier spectrum

SIAM Journal on Computing

Volumn 22, Issue 6, 1993, Pages 1331-1348

  Kushilevitz, Eyal ^a   Mansour, Yishay ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOOLEAN ALGEBRA; DECISION THEORY; FOURIER TRANSFORMS; MATHEMATICAL MODELS; POLYNOMIALS; TREES (MATHEMATICS);

DECISION TREES; LINEAR OPERATIONS; MACHINE LEARNING; POLYNOMIAL TIME ALGORITHM;

LEARNING SYSTEMS;

EID: 0027869083     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/0222080     Document Type: Article

References (25)