Sublinear Classical and Quantum Algorithms for General Matrix Games.
Tongyang LiChunhao WangShouvanik ChakrabartiXiaodi WuPublished in: AAAI (2021)
Keyphrases
- theoretical analysis
- learning algorithm
- previously studied
- computational cost
- benchmark datasets
- decision trees
- computationally hard
- space complexity
- orders of magnitude
- computationally efficient
- significant improvement
- computational complexity
- data structure
- simulated annealing
- state space
- special case
- linear algebra
- quantum mechanics