activity
20132023
most citedThe Complexity of Large-scale Convex Programming under a Linear Optimization Oracle

82 citations · 546 across the 65 of their papers we have counts for

collaborators
Showing 2020 · math.OCShow all

7 papers · 2 filters

math.OC2020★ 3 cited

Optimal Algorithms for Convex Nested Stochastic Composite Optimization

Zhe Zhang, Guanghui Lan

Recently, convex nested stochastic composite optimization (NSCO) has received considerable attention for its applications in reinforcement learning and risk-averse optimization. Th…

math.OC2020

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…

math.OC2020★ 16 cited

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…

math.OC2020★ 3 cited

A Feasible Level Proximal Point Method for Nonconvex Sparse Constrained Optimization

Digvijay Boob, Qi Deng, Guanghui Lan +1

Nonconvex sparse models have received significant attention in high-dimensional machine learning. In this paper, we study a new model consisting of a general convex or nonconvex ob…

math.OC2020★ 1 cited

Conditional Gradient Methods for Convex Optimization with General Affine and Nonlinear Constraints

Guanghui Lan, Edwin Romeijn, Zhiqiang Zhou

Conditional gradient methods have attracted much attention in both machine learning and optimization communities recently. These simple methods can guarantee the generation of spar…

math.OC2020

Convex optimization for finite horizon robust covariance control of linear stochastic systems

Georgios Kotsalis, Guanghui Lan, Arkadi Nemirovski

This work addresses the finite-horizon robust covariance control problem for discrete-time, partially observable, linear system affected by random zero mean noise and deterministic…

math.OC2020★ 47 cited

A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems

Zi Xu, Huiling Zhang, Yang Xu +1

Much recent research effort has been directed to the development of efficient algorithms for solving minimax problems with theoretical convergence guarantees due to the relevance o…