Bounds on the worst case probability of undetected error.
Torleiv KløvePublished in: IEEE Trans. Inf. Theory (1995)
Keyphrases
- worst case
- error bounds
- upper bound
- error probability
- lower bound
- average case
- greedy algorithm
- error rate
- probability distribution
- approximation algorithms
- np hard
- sample size
- worst case bounds
- error tolerance
- theoretical analysis
- worst case analysis
- confidence levels
- error analysis
- expected error
- running times
- worst case scenario
- vc dimension
- theoretical guarantees
- space complexity
- generalization error
- times faster
- objective function
- upper and lower bounds
- failure rate
- generalization bounds
- constant factor
- decision trees
- complexity bounds
- conditional entropy
- online learning
- multi class