Extragradient method with variance reduction for stochastic variational inequalities
We propose an extragradient method with stepsizes bounded away from zero for stochastic
variational inequalities requiring only pseudomonotonicity. We provide convergence and …
variational inequalities requiring only pseudomonotonicity. We provide convergence and …
[HTML][HTML] Convergence of sequences: A survey
Convergent sequences of real numbers play a fundamental role in many different problems
in system theory, eg, in Lyapunov stability analysis, as well as in optimization theory and …
in system theory, eg, in Lyapunov stability analysis, as well as in optimization theory and …
Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation
In this paper we first present a novel operator extrapolation (OE) method for solving
deterministic variational inequality (VI) problems. Similar to the gradient (operator) projection …
deterministic variational inequality (VI) problems. Similar to the gradient (operator) projection …
Variance-based extragradient methods with line search for stochastic variational inequalities
In this paper, we propose dynamic sampled stochastic approximated (DS-SA) extragradient
methods for stochastic variational inequalities (SVIs) that are robust with respect to an …
methods for stochastic variational inequalities (SVIs) that are robust with respect to an …
A method with convergence rates for optimization problems with variational inequality constraints
We consider a class of optimization problems with Cartesian variational inequality (CVI)
constraints, where the objective function is convex and the CVI is associated with a …
constraints, where the objective function is convex and the CVI is associated with a …
Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
We consider the stochastic variational inequality problem in which the map is expectation-
valued in a component-wise sense. Much of the available convergence theory and rate …
valued in a component-wise sense. Much of the available convergence theory and rate …
A stochastic primal-dual algorithm for composite constrained optimization
This paper studies the decentralized stochastic optimization problem over an undirected
network, where each agent owns its local private functions made up of two non-smooth …
network, where each agent owns its local private functions made up of two non-smooth …
Minibatch forward-backward-forward methods for solving stochastic variational inequalities
We develop a new stochastic algorithm for solving pseudomonotone stochastic variational
inequalities. Our method builds on Tseng's forward-backward-forward algorithm, which is …
inequalities. Our method builds on Tseng's forward-backward-forward algorithm, which is …
Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games
In this paper, we consider stochastic monotone Nash games where each player's strategy
set is characterized by possibly a large number of explicit convex constraint inequalities …
set is characterized by possibly a large number of explicit convex constraint inequalities …
An online convex optimization-based framework for convex bilevel optimization
We propose a new framework for solving the convex bilevel optimization problem, where
one optimizes a convex objective over the optimal solutions of another convex optimization …
one optimizes a convex objective over the optimal solutions of another convex optimization …