Exact Learning Algorithms, Betting Games, and Circuit Lower Bounds.
Ryan C. HarkinsJohn M. HitchcockPublished in: ACM Trans. Comput. Theory (2013)
Keyphrases
- lower bound
- learning algorithm
- opponent modeling
- imperfect information
- upper bound
- online algorithms
- exact solution
- objective function
- exact and approximate
- high speed
- np hard
- machine learning
- game playing
- machine learning algorithms
- upper and lower bounds
- branch and bound
- lower and upper bounds
- branch and bound algorithm
- worst case
- game theoretic
- active learning
- learning problems
- video games
- computer games
- training data
- sample complexity
- nash equilibrium
- generalization error
- educational games
- game theory
- nash equilibria
- linear programming relaxation
- analog circuits
- electronic circuits
- reinforcement learning
- game play
- learning tasks
- brute force
- training examples
- semi supervised
- e learning