Algorithms, Bounds, and Strategies for Entangled XOR Games.

Adam Bene Watts Aram W. Harrow Gurtej Kanwar Anand Natarajan

Published 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