Review of probably approximately correct by Leslie Valiant.
Joshua BruléPublished in: SIGACT News (2013)
Keyphrases
- pac learning
- concept classes
- black and white
- digital world
- computational learning theory
- learning theory
- photoshop cs
- decision lists
- uniform distribution
- sample complexity
- digital imaging
- random sampling
- sample size
- concept class
- pac model
- learning problems
- concept learning
- santa fe
- learning algorithm
- target concept
- boolean functions
- upper bound
- membership queries
- statistical queries
- mistake bound
- low cost
- efficient learning
- theoretical analysis
- digital images
- digital photography
- lower bound
- image processing