Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations.
Alexander TyurinKaja GruntkowskaPeter RichtárikPublished in: CoRR (2024)
Keyphrases
- optimization problems
- global optimization
- worst case
- optimal selection
- objective function
- optimal design
- website
- optimization algorithm
- optimal solution
- dynamic programming
- joint optimization
- nonlinear programming
- computational complexity
- optimization method
- approximately optimal
- real world
- decision variables
- efficient computation
- small scale
- combinatorial optimization
- space complexity
- max min
- reinforcement learning
- finding optimal
- optimization methods
- keywords
- min sum