Gradient-Free Methods for Saddle-Point Problem

Langley, P.: Crafting papers on machine learning. In: Langley, P. (ed.) Proceedings of the 17th International Conference on Machine Learning (ICML 2000). pp. 1207–1216. Morgan Kaufmann, Stanford, CA (2000)

2000

Earlier work this paper cites.

Duchi, J.C., Jordan, M.I., Wainwright, M.J., Wibisono, A.: Optimal rates for zero-order convex optimization: the power of two function evaluations. arXiv preprint arXiv:1312.2139 (2013)

Original

2013

Earlier work this paper cites.

Gasnikov, A.V., Lagunovskaya, A.A., Usmanova, I.N., Fedorenko, F.A.: Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex. Automation and Remote Control 77

2016

Earlier work this paper cites.

Goodfellow, I.: Nips 2016 tutorial: Generative adversarial networks. arXiv preprint arXiv:1701.00160 (2016)

Original

2016

Earlier work this paper cites.

Gasnikov, A.: Universal gradient descent. arXiv preprint arXiv:1711.00394 (2017)

Original

2017

Earlier work this paper cites.

Gasnikov, A.V., Krymova, E.A., Lagunovskaya, A.A., Usmanova, I.N., Fedorenko, F.A.: Stochastic online optimization. single-point and multi-point non-linear multi-armed bandits. convex and strongly-convex case. Automation and remote control 78

2017

Earlier work this paper cites.

Nesterov, Y., Spokoiny, V.G.: Random gradient-free minimization of convex functions. Foundations of Computational Mathematics 17

2017

Cited alongside, same era.

Shamir, O.: An optimal algorithm for bandit and zero-order convex optimization with two-point feedback. Journal of Machine Learning Research 18

2017

Cited alongside, same era.

Dvurechensky, P., Gorbunov, E., Gasnikov, A.: An accelerated directional derivative method for smooth stochastic convex optimization. arXiv preprint arXiv:1804.02394 (2018)

Original

2018

Cited alongside, same era.

Gorbunov, E., Dvurechensky, P., Gasnikov, A.: An accelerated method for derivative-free smooth stochastic convex optimization. arXiv preprint arXiv:1802.09022 (2018)

Original

2018

Cited alongside, same era.

Sutton, R.S., Barto, A.G.: Reinforcement learning: An introduction. MIT press (2018)

Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications (2019)

2019

Later among the works it cites.

Beznosikov, A., Gorbunov, E., Gasnikov, A.: Derivative-free method for composite optimization with applications to decentralized distributed optimization. arXiv preprint arXiv:1911.10645 (2019)

Original

2019

Later among the works it cites.

Vorontsova, E.A., Gasnikov, A.V., Gorbunov, E.A., Dvurechenskii, P.E.: Accelerated gradient-free optimization methods with a non-euclidean proximal operator. Automation and Remote Control 80

2019

Later among the works it cites.

Ivanova, A., Gasnikov, A., Dvurechensky, P., Dvinskikh, D., Tyurin, A., Vorontsova, E., Pasechnyuk, D.: Oracle complexity separation in convex optimization. arXiv preprint arXiv:2002.02706 (2020)

Original

2020

Closest in time.