Super-Cubic Lower Bound for Generalized Karchmer-Wigderson Games.
Artur IgnatievIvan MihajlinAlexander SmalPublished in: ISAAC (2022)
Keyphrases
- lower bound
- upper bound
- objective function
- video games
- branch and bound algorithm
- lower and upper bounds
- optimal solution
- np hard
- worst case
- computer games
- game theory
- branch and bound
- lower bounding
- learning agents
- game play
- game playing
- neural network
- vc dimension
- educational games
- linear programming relaxation
- learning environment
- competitive ratio
- learning games
- sufficiently accurate