PAC learning and stabilizing Hedonic Games: towards a unifying approach.
Simone FioravantiMichele FlamminiBojana KodricGiovanna VarricchioPublished in: CoRR (2023)
Keyphrases
- pac learning
- uniform distribution
- sample size
- sample complexity
- learning problems
- learning theory
- coalition formation
- additively separable
- vc dimension
- membership queries
- stochastic local search algorithms
- concept classes
- learning algorithm
- special case
- training data
- efficient learning
- concept class
- machine learning