Entropy lower bounds for quantum decision tree complexity.
Yaoyun ShiPublished in: Inf. Process. Lett. (2002)
Keyphrases
- lower bound
- decision trees
- worst case
- upper bound
- mutual information
- logistic regression
- decision problems
- information theoretic
- machine learning
- special case
- average case complexity
- rough sets
- quantum computing
- quantum mechanics
- online algorithms
- linear programming relaxation
- feature construction
- decision tree induction
- lower and upper bounds
- space complexity
- information theory
- branch and bound algorithm
- computational complexity
- evolutionary algorithm
- active learning
- naive bayes
- online learning