Noise-Tolerant Learning Near the Information-Theoretic Bound.
Nicolò Cesa-BianchiEli DichtermanPaul FischerHans Ulrich SimonPublished in: STOC (1996)
Keyphrases
- noise tolerant
- information theoretic
- information bottleneck
- mutual information
- linear threshold
- learning algorithm
- information theory
- computational learning theory
- learning problems
- information theoretic measures
- pac model
- supervised learning
- image analysis
- computer vision
- noisy data
- statistical queries
- missing data
- upper bound
- lower bound