Faster Stochastic Algorithms for Minimax Optimization under Polyak-{\L}ojasiewicz Condition.
Lesi ChenBoyuan YaoLuo LuoPublished in: NeurIPS (2022)
Keyphrases
- optimization problems
- discrete optimization
- learning algorithm
- stochastic approximation
- worst case
- optimization methods
- theoretical analysis
- benchmark datasets
- efficient optimization
- stochastic search
- stochastic optimization
- significant improvement
- image segmentation
- markov chain
- data mining
- monte carlo
- times faster
- data mining techniques
- optimization procedure
- query processing
- computational complexity
- data structure
- monte carlo methods
- approximately optimal