A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms.
Boaz BarakPublished in: RANDOM (2002)
Keyphrases
- recently developed
- learning algorithm
- orders of magnitude
- times faster
- computational complexity
- computationally efficient
- data mining
- probabilistic logic
- computational cost
- worst case
- theoretical analysis
- machine learning algorithms
- probabilistic networks
- data sets
- computational efficiency
- data structure
- decision trees
- databases