Login / Signup

Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor.

Richard NockTapio ElomaaMatti Kääriäinen
Published in: Inf. Process. Lett. (2003)
Keyphrases
  • reduced error pruning
  • decision trees
  • decision tree learning
  • worst case
  • efficiently learnable
  • active learning
  • machine learning algorithms
  • decision tree induction