29 citations · 38 across the 10 of their papers we have counts for
Showing 2024 · quant-phShow all
3 papers · 2 filters
quant-ph2024
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
Yexin Zhang, Chenyi Zhang, Cong Fang +2
Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the stud…
quant-ph2024
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
Jiachen Hu, Tongyang Li, Xinzhao Wang +3
We systematically investigate quantum algorithms and lower bounds for mean estimation given query access to non-identically distributed samples. On the one hand, we give quantum me…
quant-ph2024
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
Hao Wang, Chenyi Zhang, Tongyang Li
The problem of minimizing the maximum of convex, Lipschitz functions plays significant roles in optimization and machine learning. It has a series of results, with the most rec…