Reliable Computation with Noisy Circuits and Decision Trees-A General n log n Lower Bound
Rüdiger ReischukBernd SchmeltzPublished in: FOCS (1991)
Keyphrases
- lower bound
- decision trees
- upper bound
- worst case
- special case
- branch and bound
- np hard
- branch and bound algorithm
- decision tree induction
- lower and upper bounds
- training data
- objective function
- machine learning
- noisy data
- lower bounding
- constructive induction
- integer programming
- predictive accuracy
- cost effective
- constraint satisfaction problems
- optimal solution