Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the in the O(epsilon^(-7/4)) Complexity.
Huan LiZhouchen LinPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- convex optimization
- complexity analysis
- worst case
- computational complexity
- cost function
- decision problems
- loss function
- learning algorithm
- objective function
- case study
- information systems
- active learning
- computational cost
- multiscale
- linear programming
- image restoration
- image segmentation
- space complexity
- artificial intelligence