We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: A Short Note of PAGE: Optimal Convergence Rates for Nonconvex Optimization

Authors: Zhize Li
Abstract: In this note, we first recall the nonconvex problem setting and introduce the optimal PAGE algorithm (Li et al., ICML'21). Then we provide a simple and clean convergence analysis of PAGE for achieving optimal convergence rates. Moreover, PAGE and its analysis can be easily adopted and generalized to other works. We hope that this note provides the insights and is helpful for future works.
Comments: 4 pages
Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
Cite as: arXiv:2106.09663 [math.OC]
  (or arXiv:2106.09663v1 [math.OC] for this version)

Submission history

From: Zhize Li [view email]
[v1] Thu, 17 Jun 2021 17:11:57 GMT (6kb)

Link back to: arXiv, form interface, contact.