Faster Stochastic Algorithms for Minimax Optimization under Polyak-Łojasiewicz Conditions.
Lesi ChenBoyuan YaoLuo LuoPublished in: CoRR (2023)
Keyphrases
- optimization problems
- stochastic search
- discrete optimization
- computational complexity
- worst case
- sufficient conditions
- orders of magnitude
- combinatorial optimization
- optimization methods
- data structure
- stochastic approximation
- learning algorithm
- computationally efficient
- efficient optimization
- stochastic optimization
- memory efficient
- monte carlo
- simulated annealing
- computational cost
- significant improvement
- data streams
- feature selection