Tight Convergence Rate in Subgradient Norm of the Proximal Point Algorithm

Guoyong Gu, Junfeng Yang

Proximal point algorithm has found many applications, and it has been playing fundamental roles in the understanding, design, and analysis of many first-order methods. In this pape…