Sublinear classical and quantum algorithms for general matrix games.
Tongyang LiChunhao WangShouvanik ChakrabartiXiaodi WuPublished in: CoRR (2020)
Keyphrases
- linear algebra
- special case
- previously studied
- computationally hard
- computational cost
- theoretical analysis
- significant improvement
- learning algorithm
- data structure
- data sets
- optimization problems
- computationally efficient
- computational complexity
- benchmark datasets
- orders of magnitude
- computer games
- optimal solution