A Guided Tour of Chernoff Bounds.
Torben HagerupChristine RübPublished in: Inf. Process. Lett. (1990)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- database
- tight bounds
- error bounds
- real time
- linear dimensionality reduction
- large deviations
- average case
- lower and upper bounds
- pattern recognition
- search engine
- evolutionary algorithm
- inductive inference
- similarity measure
- knowledge base
- pac learning
- generalization bounds
- artificial intelligence
- real world
- worst case bounds