Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning.
Mikito NanashimaPublished in: COLT (2020)
Keyphrases
- pac learning
- uniform distribution
- pac learnability
- computational learning theory
- learning theory
- sample complexity
- sample size
- membership queries
- learning problems
- concept classes
- target concept
- concept class
- vc dimension
- mistake bound
- exact learning
- regular languages
- agnostic learning
- boolean functions
- statistical queries
- decision lists
- learning algorithm