Showing 2026Show all
2 papers · 1 filter
math.OC2026
Optimal local linear convergence of Nesterov's accelerated gradient method for functions under the Polyak--Łojasiewicz inequality
Zixu Feng, Hao Yuan
In this work, we establish that Nesterov's accelerated gradient method, applied to functions satisfying the Polyak--Łojasiewicz inequality around local minimizers, achieves t…
quant-ph2026
Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
Haomu Yuan, Hanqing Wu, Kuan-Cheng Chen +2
Cardinality-constrained binary optimization is a fundamental computational primitive with broad applications in machine learning, finance, and scientific computing. In this work, w…