Fetching the paper…
Reading the bibliography…
Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using stochastic gradients.
Morgenstern, O., Von Neumann, J.: Theory of games and economic behavior. Princeton university press (1953)
1953
Earlier work this paper cites.
Rosenbrock, H.H.: An automatic method for finding the greatest or least value of a function. The Computer Journal 3
1960
Earlier work this paper cites.
Fabian, V.: Stochastic approximation of minima with improved asymptotic speed. Ann. Math. Statist. 38
1967
Earlier work this paper cites.
Brent, R.: Algorithms for Minimization Without Derivatives. Dover Books on Mathematics, Dover Publications (1973)
1973
Earlier work this paper cites.
Korpelevich, G.M.: The extragradient method for finding saddle points and other problems (1976)
1976
Earlier work this paper cites.
Harker, P.T., Pang, J.S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical programming 48
1990
Earlier work this paper cites.
Basar, T., Olsder, G.J.: Dynamic Noncooperative Game Theory, 2nd Edition. Society for Industrial and Applied Mathematics (1998). https://doi.org/10.1137/1.9781611971132, https://epubs.siam.org/doi/abs/10.1137/1.9781611971132
1998
Earlier work this paper cites.
Spall, J.C.: Introduction to Stochastic Search and Optimization. John Wiley & Sons, Inc., New York, NY, USA, 1 edn. (2003)
2003
Earlier work this paper cites.
Nemirovski, A.: Prox-method with rate of convergence o (1/ t ) for variational inequalities with lipschitz continuous monotone operators and smooth convex-concave saddle point problems. SIAM Journal on Optimization 15
2004
Earlier work this paper cites.
Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer Science & Business Media (2007)
2007
Earlier work this paper cites.
Juditsky, A., Nemirovskii, A.S., Tauvel, C.: Solving variational inequalities with stochastic mirror-prox algorithm (2008)
2008
Earlier work this paper cites.
Conn, A.R., Scheinberg, K., Vicente, L.N.: Introduction to Derivative-Free Optimization. Society for Industrial and Applied Mathematics (2009). https://doi.org/10.1137/1.9780898718768
2009
Earlier work this paper cites.
Nedić, A., Ozdaglar, A.: Subgradient methods for saddle-point problems. Journal of Optimization Theory and Applications 142
2009
Earlier work this paper cites.
Agarwal, A., Dekel, O., Xiao, L.: Optimal algorithms for online convex optimization with multi-point bandit feedback. In: COLT 2010 - The 23rd Conference on Learning Theory (2010)
2010
Earlier work this paper cites.
Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. Journal of Mathematical Imaging and Vision 40
2011
Earlier work this paper cites.
Nesterov, Y., Spokoiny, V.: Random gradient-free minimization of convex functions. Found. Comput. Math. 17
2011
Earlier work this paper cites.
Bubeck, S., Cesa-Bianchi, N.: Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends® in Machine Learning 5
2012
Cited alongside, same era.
2013
Cited alongside, same era.
Stich, S.U., Muller, C.L., Gartner, B.: Optimization of convex functions with random pursuit. SIAM Journal on Optimization 23
2013
Cited alongside, same era.
Goodfellow, I.J., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., Bengio, Y.: Generative adversarial networks (2014)
2014
Cited alongside, same era.
Goodfellow, I.J., Shlens, J., Szegedy, C.: Explaining and harnessing adversarial examples (2014)
2014
Croce, F., Hein, M.: A randomized gradient-free attack on relu networks (2018)
2018
Later among the works it cites.
Fazel, M., Ge, R., Kakade, S., Mesbahi, M.: Global convergence of policy gradient methods for the linear quadratic regulator. In: Dy, J., Krause, A. (eds.) Proceedings of the 35th International Conference on Machine Learning. Proceedings of Machine Learning Research, vol. 80, pp. 1467–1476. PMLR, Stockholmsmässan, Stockholm Sweden (10–15 Jul 2018)
2018
Later among the works it cites.
Gidel, G., Berard, H., Vignoud, G., Vincent, P., Lacoste-Julien, S.: A variational inequality perspective on generative adversarial networks (2018)
2018
Later among the works it cites.
2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
2015
Cited alongside, same era.
Fu, M.C., et al.: Handbook of simulation optimization, vol. 216. Springer (2015)
2015
Cited alongside, same era.
2016
Cited alongside, same era.
2016
Cited alongside, same era.
Chen, P.Y., Zhang, H., Sharma, Y., Yi, J., Hsieh, C.J.: Zoo. Proceedings of the 10th ACM Workshop on Artificial Intelligence and Security - AISec ’17 (2017). https://doi.org/10.1145/3128572.3140448, http://dx.doi.org/10.1145/3128572.3140448
2017
Cited alongside, same era.
Narodytska, N., Kasiviswanathan, S.P.: Simple black-box adversarial attacks on deep neural networks. In: CVPR Workshops. pp. 1310–1318. IEEE Computer Society (2017), http://doi.ieeecomputersociety.org/10.1109/CVPRW.2017.172
2017
Cited alongside, same era.
Pinto, L., Davidson, J., Sukthankar, R., Gupta, A.: Robust adversarial reinforcement learning. Proceedings of Machine Learning Research, vol. 70, pp. 2817–2826. PMLR, International Convention Centre, Sydney, Australia (06–11 Aug 2017), http://proceedings.mlr.press/v70/pinto17a.html
2017
Cited alongside, same era.
Madry, A., Makelov, A., Schmidt, L., Tsipras, D., Vladu, A.: Towards deep learning models resistant to adversarial attacks. In: 6th International Conference on Learning Representations, ICLR 2018, Vancouver, BC, Canada, April 30 - May 3, 2018, Conference Track Proceedings (2018)
2018
Later among the works it cites.
Shashaani, S., Hashemi, F.S., Pasupathy, R.: Astro-df: A class of adaptive sampling trust-region algorithms for derivative-free stochastic optimization. SIAM Journal on Optimization 28
2018
Later among the works it cites.
Ye, H., Huang, Z., Fang, C., Li, C.J., Zhang, T.: Hessian-aware zeroth-order optimization for black-box adversarial attack (2018)
2018
Later among the works it cites.
Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications (2019)
2019
Later among the works it cites.
2019
Later among the works it cites.
Croce, F., Rauber, J., Hein, M.: Scaling up the randomized gradient-free adversarial attack reveals overestimation of robustness using established attacks (2019)
2019
Later among the works it cites.
Hsieh, Y.G., Iutzeler, F., Malick, J., Mertikopoulos, P.: On the convergence of single-call stochastic extra-gradient methods (2019)
2019
Later among the works it cites.
Liu, S., Lu, S., Chen, X., Feng, Y., Xu, K., Al-Dujaili, A., Hong, M., O’Reilly, U.M.: Min-max optimization without gradients: Convergence and applications to adversarial ml (2019)
2019
Later among the works it cites.
Stich, S.U.: Unified optimal analysis of the (stochastic) gradient method (2019)
2019
Later among the works it cites.
2020
Closest in time.
Dvurechensky, P., Gorbunov, E., Gasnikov, A.: An accelerated directional derivative method for smooth stochastic convex optimization. European Journal of Operational Research (2020). https://doi.org/https://doi.org/10.1016/j.ejor.2020.08.027
2020
Closest in time.
Wang, Z., Balasubramanian, K., Ma, S., Razaviyayn, M.: Zeroth-order algorithms for nonconvex minimax problems with improved complexities (2020)
2020
Closest in time.