Quantum Algorithms and Lower Bounds for Finite-Sum Optimization.
Yexin ZhangChenyi ZhangCong FangLiwei WangTongyang LiPublished in: CoRR (2024)
Keyphrases
- optimization problems
- lower bound
- objective function
- discrete optimization
- computational complexity
- min sum
- worst case
- theoretical analysis
- optimization approaches
- constrained optimization
- combinatorial optimization
- significant improvement
- learning algorithm
- times faster
- data mining
- branch and bound
- optimization methods
- upper bound
- online algorithms
- computational cost