We investigate sublinear classical and quantum algorithms for matrix games, a fundamental problem in optimization machine learning, with provable guarantees. Given matrix, the game were previously known only two special cases: (1) maximizing vectors live L1-norm unit ball, (2) minimizing either L1- or L2-norm ball. give algorithm that can interpolate smoothly between these any fixed q 1 2, we s...