Fetching the paper…
Reading the bibliography…
We consider variational inequalities coming from monotone operators, a setting that includes convex minimization and convex-concave saddle-point problems.
The extragradient method for finding saddle points and other problems
Korpelevich, G. M. (1976) · 1976
Earlier work this paper cites.
Extrapolational gradient methods and their connection with modified lagrangians
Korpelevich, G. M. (1983) · 1983
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
Nemirovskii, A. and Yudin, D. B. (1983) · 1983
Earlier work this paper cites.
Information-based complexity of linear operator equations
Nemirovsky, A. S. (1992) · 1992
Earlier work this paper cites.
Adaptive game playing using multiplicative weights
Freund, Y., Schapire, R. E., et al. (1999) · 1999
Earlier work this paper cites.
New extragradient-type methods for general variational inequalities
Noor, M. A. (2003) · 2003
Earlier work this paper cites.
Prox-method with rate of convergence O ( 1 / t ) {O}(1/t) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems
Nemirovski, A. (2004) · 2004
Earlier work this paper cites.
Large deviations of vector-valued martingales in 2-smooth normed spaces
Juditsky, A. B. and Nemirovski, A. S. (2008) · 2008
Earlier work this paper cites.
Lecture notes in multivariate analysis, dimensionality reduction, and spectral methods
Kakade, S. (2010) · 2010
Cited alongside, same era.
Adaptive bound optimization for online convex optimization
McMahan, H. B. and Streeter, M. (2010) · 2010
Cited alongside, same era.
Convex analysis and monotone operator theory in Hilbert spaces
Bauschke, H. H. and Combettes, P. L. (2011) · 2011
Cited alongside, same era.
Near-optimal no-regret algorithms for zero-sum games
Daskalakis, C., Deckelbaum, A., and Kim, A. (2011) · 2011
Cited alongside, same era.
Adaptive subgradient methods for online learning and stochastic optimization
Duchi, J., Hazan, E., and Singer, Y. (2011) · 2011
Cited alongside, same era.
First order methods for nonsmooth convex large-scale optimization, ii: utilizing problems structure
Juditsky, A. and Nemirovski, A. (2011) · 2011
Randomized first order algorithms with applications to ℓ1-minimization
Juditsky, A., Karzan, F. K., and Nemirovski, A. (2013) · 2013
Later among the works it cites.
Optimization, learning, and games with predictable sequences
Rakhlin, S. and Sridharan, K. (2013) · 2013
Later among the works it cites.
Universal gradient methods for convex optimization problems
Nesterov, Y. (2015) · 2015
Later among the works it cites.
A universal primal-dual convex optimization framework
Yurtsever, A., Dinh, Q. T., and Cevher, V. (2015) · 2015
Later among the works it cites.
Solving variational inequalities with monotone operators on domains given by linear minimization oracles
Juditsky, A. and Nemirovski, A. (2016) · 2016
Later among the works it cites.
Online to offline conversions, universality and adaptive minibatch sizes
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Solving variational inequalities with stochastic mirror-prox algorithm
Juditsky, A., Nemirovski, A., and Tauvel, C. (2011) · 2011
Cited alongside, same era.
Online optimization with gradual variations
Chiang, C.-K., Yang, T., Lee, C.-J., Mahdavi, M., Lu, C.-J., Jin, R., and Zhu, S. (2012) · 2012
Cited alongside, same era.
Levy, K. (2017) · 2017
Later among the works it cites.
Generalized mirror prox: Solving variational inequalities with monotone operator, inexact oracle, and unknown Hölder parameters
Dvurechensky, P., Gasnikov, A., Stonyakin, F., and Titov, A. (2018) · 2018
Later among the works it cites.
Online adaptive methods, universality and acceleration
Levy, Y. K., Yurtsever, A., and Cevher, V. (2018) · 2018
Later among the works it cites.