Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss

Hao Wang, Chenyi Zhang, Tongyang Li

The problem of minimizing the maximum of $N$ convex, Lipschitz functions plays significant roles in optimization and machine learning. It has a series of results, with the most rec…