← Search

Jungbin Kim

3 accepted papers

2023

Convergence analysis of ODE models for accelerated first-order methods via positive semidefinite kernels

NeurIPS 2023poster

We propose a novel methodology that systematically analyzes ordinary differential equation (ODE) models for first-order optimization methods by converting the task of proving convergence rates into verifying the positive semidefiniteness of specific Hilbert-Schmidt integral operators. Our approach i…

2023

Unifying Nesterov's Accelerated Gradient Methods for Convex and Strongly Convex Objective Functions

ICML 2023oral

Although Nesterov's accelerated gradient method (AGM) has been studied from various perspectives, it remains unclear why the most popular forms of AGMs must handle convex and strongly convex objective functions separately. To address this inconsistency, we propose a novel unified framework for Lagra…

Cited by 14SourcePDFScholar
2022

Accelerated Gradient Methods for Geodesically Convex Optimization: Tractable Algorithms and Convergence Analysis

ICML 2022spotlight

We propose computationally tractable accelerated first-order methods for Riemannian optimization, extending the Nesterov accelerated gradient (NAG) method. For both geodesically convex and geodesically strongly convex objective functions, our algorithms are shown to have the same iteration complexit…