Chulhee Yun

activity

20232026

most citedFair Streaming Principal Component Analysis: Statistical and Algorithmic Viewpoint

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing math.OCShow all

2 papers · 1 filter

math.OC2026

Stronger Lower Bounds for (Non-)Anytime Acceleration of Gradient Descent

Minchan Jung, Hanseul Cho, Chulhee Yun

The rate-optimal convergence rate of gradient descent (GD) with a fixed step-size is well known to be $Θ (N^{- 1})$ for $L$ -Lipschitz smooth convex objectives in the prior art in con…

math.OC2024

Fundamental Benefit of Alternating Updates in Minimax Optimization

Jaewook Lee, Hanseul Cho, Chulhee Yun

The Gradient Descent-Ascent (GDA) algorithm, designed to solve minimax optimization problems, takes the descent and ascent steps either simultaneously (Sim-GDA) or alternately (Alt…