Algorithms, Bounds, and Strategies for Entangled XOR Games.
Adam Bene WattsAram W. HarrowGurtej KanwarAnand NatarajanPublished in: ITCS (2019)
Keyphrases
- worst case
- theoretical analysis
- computational cost
- orders of magnitude
- machine learning algorithms
- upper and lower bounds
- significant improvement
- error bounds
- machine learning
- learning agents
- search strategies
- computationally efficient
- lower bound
- computational complexity
- game theory
- combinatorial optimization
- computer games
- upper bound
- data sets
- generalization error bounds
- worst case bounds