241 citations · 815 across the 44 of their papers we have counts for
3 papers · 1 filter
An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition
Qihang Lin, Negar Soheili, Runchao Ma +1
Recent efforts to accelerate first-order methods have focused on convex optimization problems that satisfy a geometric property known as error-bound condition, which covers a broad…
Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization
Yan Yan, Yi Xu, Qihang Lin +2
Epoch gradient descent method (a.k.a. Epoch-GD) proposed by Hazan and Kale (2011) was deemed a breakthrough for stochastic strongly convex minimization, which achieves the optimal…
Self-guided Approximate Linear Programs
Parshan Pakiman, Selvaprabu Nadarajah, Negar Soheili +1
Approximate linear programs (ALPs) are well-known models based on value function approximations (VFAs) to obtain policies and lower bounds on the optimal policy cost of discounted-…