18 citations · 41 across the 11 of their papers we have counts for
7 papers · 1 filter
Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
Guanghui Lan, Tianjiao Li, Yangyang Xu
We present a novel class of projected gradient (PG) methods for minimizing a smooth but not necessarily convex function over a convex compact set. We first provide a novel analysis…
Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers
Guanghui Lan, Tianjiao Li
Line search procedures are often employed in primal-dual methods for bilinear saddle point problems, especially when the norm of the linear operator is large or difficult to comput…
A simple uniformly optimal method without line search for convex optimization
Tianjiao Li, Guanghui Lan
Line search (or backtracking) procedures have been widely employed into first-order methods for solving convex optimization problems, especially those with unknown problem paramete…
Accelerated stochastic approximation with state-dependent noise
Sasila Ilandarideva, Anatoli Juditsky, Guanghui Lan +1
We consider a class of stochastic smooth convex optimization problems under rather general assumptions on the noise in the stochastic gradient observation. As opposed to the classi…
Faster Algorithm and Sharper Analysis for Constrained Markov Decision Process
Tianjiao Li, Ziwei Guan, Shaofeng Zou +3
The problem of constrained Markov decision process (CMDP) is investigated, where an agent aims to maximize the expected accumulated discounted reward subject to multiple constraint…
Simple and optimal methods for stochastic variational inequalities, II: Markovian noise and policy evaluation in reinforcement learning
Georgios Kotsalis, Guanghui Lan, Tianjiao Li
The focus of this paper is on stochastic variational inequalities (VI) under Markovian noise. A prominent application of our algorithmic developments is the stochastic policy evalu…
Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation
Georgios Kotsalis, Guanghui Lan, Tianjiao Li
In this paper we first present a novel operator extrapolation (OE) method for solving deterministic variational inequality (VI) problems. Similar to the gradient (operator) project…