-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems.
Haihao LuPublished in: Math. Program. (2022)
Keyphrases
- optimization problems
- benchmark problems
- convergence rate
- worst case
- test problems
- solving problems
- stochastic shortest path
- computationally efficient
- decision problems
- learning algorithm
- run times
- combinatorial optimization
- global minima
- convergence property
- problems in computer vision
- orders of magnitude
- np complete
- markov chain
- np hard