Fetching the paper…
Reading the bibliography…
A dynamic sampled stochastic approximated (DS-SA) extragradient method for stochastic variational inequalities (SVI) is proposed that is \emph{robust} with respect to an unknown Lipschitz constant $L$.
H. ROBBINS AND S. MONRO, A Stochastic Approximation Method , The Annals of Mathematical Statistics, 22 (1951), pp. 400–407
1951
Earlier work this paper cites.
L. ARMIJO, Minimization of functions having Lipschitz continuous first partial derivatives , Pacific Journal of Mathematics, 16 (1966), No. 1, pp. 1–3
1966
Earlier work this paper cites.
R.M. DUDLEY, The sizes of compact subsets of Hilbert space and continuity of Gaussian processes , Journal of Functional Analysis, 1 (1967), pp. 290–330
1967
Earlier work this paper cites.
H. ROBBINS AND D.O. SIEGMUND, A convergence theorem for non negative almost supermartingales and some applications , in Optimizing Methods in Statistics (Proceedings of a Symposium at Ohio State University, Columbus, Ohio), J. S. Rustagi, ed., Academic Press, New York, 1971, pp. 233–257
1971
Earlier work this paper cites.
D.L. BURKHOLDER, B. DAVIS AND R.F. GUNDY, Integral inequalities for convex functions of operators on martingales , Proceedings of the 6th Berkeley Symposium on Mathematical Statistics and Probability, 2 (1972), pp. 223–240
1972
Earlier work this paper cites.
J.-B. HIRIART-URRUTY, Algorithmes stochastiques de résolution d’équations et d’inéquations variationnelles , Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 33 (1975/76), no. 3, pp. 167-186
1975
Earlier work this paper cites.
A.S. NEMIROVSKI AND D.B. YUDIN, On Cezari’s convergence of the steepest descent method for approximating saddle point of convex-concave functions , Soviet Mathematics-Doklady, 19 (1978), Issue 2, pp
1978
Earlier work this paper cites.
E.N. KHOBOTOV, Modifications of the extragradient method for solving variational inequalities and certain optimization problems , USSR Computational Mathematics and Mathematical Physics, 27 (1987), pp. 120–127
1987
Earlier work this paper cites.
D. RUPPERT, Efficient estimations from a slowly convergent Robbins-Monro process , tech. report, Cornell University Operations Research and Industrial Engineering,(1988), preprint at https://ecommons.cornell.edu/handle/1813/8664
1988
Earlier work this paper cites.
Y. WARDI, Stochastic Algorithms with Armijo Stepsizes for Minimization of Functions , Journal of Optimization Theory and Applications, 64 (1990), No.2, pp. 399–417
1990
Earlier work this paper cites.
B.T. POLYAK, New Method of Stochastic Approximation Type , Automation and Remote Control, 51 (1991), pp. 937–946
1991
Earlier work this paper cites.
B.T. POLYAK AND A.B. JUDITSKY, Acceleration of Stochastic Approximation by Averaging , SIAM Journal on Control and Optimization, 30 (1992), pp. 838–855
1992
Earlier work this paper cites.
A.N. IUSEM AND B.F. SVAITER, A variant of Korpelevich’s method for variational inequalities with a new search strategy , Optimization, 42 (1997), pp. 309–321
1997
Earlier work this paper cites.
R.T. ROCKAFELLAR AND R.J-B. WETS, Variational Analysis , Springer, Berlin, 1998
1998
Earlier work this paper cites.
F. FACCHINEI AND J.-S. PANG, Finite-Dimensional Variational Inequalities and Complementarity Problems , Springer, New York, 2003
2003
Earlier work this paper cites.
H.J. KUSHNER AND G.G. YIN, Stochastic approximation and recursive algorithms and applications , Springer, New York, 2003
2003
Earlier work this paper cites.
A.B. JUDITSKY, A.V. NAZIN, A.B. TSYBAKOV AND N. VAYATIS, Recursive aggregation of estimators via the mirror descent algorithm with averaging , Probl. Inf. Transm., 41 (2005), Issue 4, pp. 368–384
2005
Earlier work this paper cites.
H. JIANG AND H. XU, Stochastic approximation approaches to the stochastic variational inequality problem , IEEE Transactions on Automatic Control, 53 (2008), pp. 1462-1475
2008
Earlier work this paper cites.
A. JUDITSKY, P. RIGOLLET AND A.B. TSYBAKOV, Learning by mirror averaging , Ann. Stat., 36 (2008), No.5, pp. 2183–2206
2008
Earlier work this paper cites.
Y. NESTEROV AND J.-PH. VIAL (2008), Confidence level solutions for stochastic programming , 44 (2008), pp. 1559–1568
2008
Cited alongside, same era.
G. DENG AND M. C. FERRIS, Variable-number sample-path optimization , Mathematical Programming, 117 (2009), pp. 81–109
2009
Cited alongside, same era.
A. NEMIROVSKI, A. JUDITSKY, G. LAN, AND A. SHAPIRO, Robust stochastic approximation approach to stochastic programming , SIAM Journal on Optimization, 19 (2009), pp. 1574–1609
2009
Cited alongside, same era.
Y. NESTEROV, Primal-dual subgradient methods for convex problems , Mathematical Programming Ser. B, 120 (2009), Issue 1, pp. 221–259
2009
Cited alongside, same era.
A. SHAPIRO, D. DENTCHEVA AND A. RUSZCZYNSKI, Lectures on Stochastic Programming: Modeling and Theory , SIAM, Philadelphia, 2009
2009
Cited alongside, same era.
N. KREJIĆ AND N.K. JERINKIĆ, Spectral projected gradient method for stochastic optimization , preprint (2015) at http://www.optimization-online.org/DB_FILE/2015/07/5043.pdf
2015
Later among the works it cites.
N. KREJIĆ, Z. LUZANIN, F. NIKOLOVSKI AND I. STOJKOVSKA, A nonmonotone line search method for noisy minimization , Optimization Letters, 9 (2015), pp. 1371–1391
2015
Later among the works it cites.
N. KREJIĆ, Z. LUZANIN, Z. OVCIN AND I. STOJKOVSKA, Descent direction method with line search for unconstrained optimization in noisy environment , Optimization Methods and Software, 30 (2015), Issue 6, pp. 1164–1184
2015
Later among the works it cites.
D. MACLAURIN, D. DUVENAUD AND R.P. ADAMS, Gradient-based Hyperparameter Optimization through Reversible Learning , ICML’15 Proceedings of the 32nd International Conference on International Conference on Machine Learning, 37 (2015), pp. 2113–2122
2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
L. XIAO, Dual averaging methods for regularized stochastic learning and online optimization , Journal of Machine Learning Research, 9 (2010), pp. 2543-2596
2010
Cited alongside, same era.
F. BACH AND E. MOULINES, Non-Asymptotic Analysis of Stochastic Approximation Algorithms for Machine Learning , in Advances in Neural Information Processing Systems (NIPS), MIT Press, Cambridge, MA, 2011
2011
Cited alongside, same era.
A. JUDITSKY, A. NEMIROVSKI AND C. TAUVEL, Solving variational inequalities with stochastic mirror-prox algorithm , Stochastic Systems, 1 (2011), pp. 17–58
2011
Cited alongside, same era.
A. AGARWAL, P. BARLETT, P. RAVIKUMAR AND M.J. WAINWRIGHT, Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization , IEEE Transactions on Information Theory, 58 (2012), Issue 5, pp. 3235–3249
2012
Cited alongside, same era.
R.H. BYRD, G.M. CHIN, J. NOCEDAL and Y. WU, Sample Size selection in Optimization Methods for Machine Learning , Mathematical Programming ser. B, 134 (2012), Issue 1, pp. 127–155
2012
Cited alongside, same era.
M. FRIEDLANDER AND M. SCHMIDT, Hybrid deterministic-stochastic methods for data fitting , SIAM J. Sci. Comput., 34 (2012), Issue 3, pp. 1380–1405
2012
Cited alongside, same era.
D. HSU, S.M. KAKADE AND T. ZHANG, A tail inequality for quadratic forms of subgaussian random vectors , Electronic Communications in Probability, 17 (2012), pp. 1–6
2012
Cited alongside, same era.
M. MAHSERECI AND P. HENNIG, Probabilistic line searches for stochastic optimization , NIPS, MIT Press, Cambridge, 2015
2015
Later among the works it cites.
2015
Later among the works it cites.
U.V. SHANBHAG AND J. BLANCHET, Budget constrained stochastic approximation , Proceedings of the Winter Simulation Conference, 2015
2015
Later among the works it cites.
M. WANG AND D.P. BERTSEKAS, D.P., Incremental Constraint Projection Methods for Variational Inequalities , Mathematical Programming, 150 (2015), Issue 2, pp. 321–363
2015
Later among the works it cites.
P. BALAMURUGAN AND F. BACH, Stochastic Variance Reduction Methods for Saddle-Point Problems , in Advances in Neural Information Processing Systems (NIPS), MIT Press, Cambridge, 2016
2016
Later among the works it cites.
P. BIANCHI, Ergodic convergence of a stochastic proximal point algorithm , SIAM J. Optim., Vol. 26 (2016), No.4, pp. 2235–2260
2016
Later among the works it cites.
2016
Later among the works it cites.
S. GHADIMI AND G. LAN, Accelerated gradient methods for nonconvex nonlinear and stochastic programming , Mathematical Programming ser. A, 156 (2016), Issue 1, pp. 59–99
2016
Later among the works it cites.
C. MARINELLI AND M. RÖCKNER, On the maximal inequalities of Burkholder, Davis and Gundy , Expositiones Mathematicae, 34, Issue 1 (2016), pp. 1-26
2016
Later among the works it cites.
2016
Later among the works it cites.
F. YOUSEFIAN, A. NEDIĆ AND U.V. SHANBHAG, Self-Tuned Stochastic Approximation Schemes for Non-Lipschitzian Stochastic Multi-User Optimization and Nash Games , IEEE Transactions on Automatic Control, 61 (2016), Issue 7, pp. 1753-1766
2016
Later among the works it cites.
Y. CHEN, G. LAN, and Y. OUYANG, Accelerated schemes for a class of variational inequalities , Mathematical Programming, ser. B, (2017), doi:10.1007/s10107-017-1161-4
2017
Closest in time.
A.N. IUSEM, A. JOFRÉ. R.I. OLIVEIRA AND P. THOMPSON, Extragradient method with variance reduction for stochastic variational inequalities , SIAM J. Optim., 27 (2017), Issue 2, pp. 686–724
2017
Closest in time.
D. PANCHENKO, Symmetrization approach to concentration inequalities for empirical processes , The Annals of Probability, 1 (2003), pp. 2068–2081
2081
Closest in time.