Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds.
Ryan C. HarkinsJohn M. HitchcockPublished in: ICALP (1) (2011)
Keyphrases
- lower bound
- learning algorithm
- opponent modeling
- imperfect information
- upper bound
- exact solution
- exact and approximate
- online algorithms
- high speed
- machine learning algorithms
- branch and bound algorithm
- game theory
- np hard
- video games
- sample complexity
- game design
- computer games
- branch and bound
- game playing
- game play
- educational games
- vc dimension
- learning problems
- supervised learning
- active learning
- upper and lower bounds
- circuit design
- machine learning
- serious games
- game theoretic
- worst case
- training data
- nash equilibrium
- membership queries
- linear programming relaxation
- back propagation
- reinforcement learning
- electronic circuits
- exact methods
- analog circuits
- coalitional games
- training examples
- concept class
- nash equilibria
- generalization error