Equitable Coloring Extends Chernoff-Hoeffding Bounds.
Sriram V. PemmarajuPublished in: RANDOM-APPROX (2001)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- vc dimension
- generalization bounds
- pac learning
- databases
- confidence bounds
- worst case
- artificial neural networks
- support vector
- multi agent
- information retrieval
- real world
- database
- expert systems
- theoretical analysis
- computational complexity
- lower and upper bounds
- average case
- large deviations
- distribution free
- rates of convergence