{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:23:52Z","timestamp":1773617032702,"version":"3.50.1"},"reference-count":20,"publisher":"Pleiades Publishing Ltd","issue":"8","license":[{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,8,1]],"date-time":"2019-08-01T00:00:00Z","timestamp":1564617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Autom Remote Control"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1134\/s0005117919080095","type":"journal-article","created":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T07:02:44Z","timestamp":1565938964000},"page":"1487-1501","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Accelerated Gradient-Free Optimization Methods with a Non-Euclidean Proximal Operator"],"prefix":"10.1134","volume":"80","author":[{"given":"E. A.","family":"Vorontsova","sequence":"first","affiliation":[]},{"given":"A. V.","family":"Gasnikov","sequence":"additional","affiliation":[]},{"given":"E. A.","family":"Gorbunov","sequence":"additional","affiliation":[]},{"given":"P. E.","family":"Dvurechenskii","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2019,8,16]]},"reference":[{"issue":"3","key":"1015_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1093\/comjnl\/3.3.175","volume":"3","author":"HH Rosenbrock","year":"1960","unstructured":"Rosenbrock, H.H., An Automatic Method for Finding the Greatest or Least Value of a Function, Comput. J., 1960, vol. 3, no. 3, pp. 175\u2013184. doi: https:\/\/doi.org\/10.1093\/comjnl\/3.3.175","journal-title":"Comput. J."},{"key":"1015_CR2","volume-title":"Algorithms for Minimization Without Derivatives","author":"RP Brent","year":"1973","unstructured":"Brent, R.P., Algorithms for Minimization Without Derivatives, Dover Books on Mathematics, Mineola: Dover, 1973, ISBN 9780486419985. https:\/\/books.google.de\/books?id=6Ay2biHG-GEC"},{"key":"1015_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/0471722138","volume-title":"Introduction to Stochastic Search and Optimization","author":"JC Spall","year":"2003","unstructured":"Spall, J.C., Introduction to Stochastic Search and Optimization, New York: Wiley, 2003."},{"key":"1015_CR4","first-page":"533","volume-title":"Nature","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart, D.E., Hinton, G.E., and Williams, R.J., Learning Representations by Back-Propagating Errors, Nature, 1986, no. 323, pp. 533\u2013536."},{"key":"1015_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.neunet.2014.09.003","volume":"61","author":"J Schmidhuber","year":"2015","unstructured":"Schmidhuber, J., Deep Learning in Neural Networks: An Overview, Neural Networks, 2015, vol. 61, pp. 85\u2013117. arXiv:1404.7828.","journal-title":"Neural Networks"},{"key":"1015_CR6","volume-title":"Deep Learning","author":"I Goodfellow","year":"2016","unstructured":"Goodfellow, I., Bengio, Y., and Courville, A., Deep Learning, Cambridge: MIT Press, 2016."},{"key":"1015_CR7","volume-title":"Glubokoe obuchenie. Pogruzhenie v mir neironnykh setei","author":"S Nikolenko","year":"2018","unstructured":"Nikolenko, S., Kadurin, A., and Arkhangel\u2019skaya, E., Glubokoe obuchenie. Pogruzhenie v mir neironnykh setei (Deep Learning: An Immersion in the World of Neural Networks), St. Petersburg: Piter, 2018."},{"key":"1015_CR8","volume-title":"Random Gradient-Free Minimization of Convex Functions","author":"Yu Nesterov","year":"2011","unstructured":"Nesterov, Yu., Random Gradient-Free Minimization of Convex Functions, Universite catholique de Louvain, Center for Operations Research and Econometrics (CORE), no. 2011001, 2011."},{"issue":"2","key":"1015_CR9","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s10208-015-9296-2","volume":"17","author":"Yu Nesterov","year":"2017","unstructured":"Nesterov, Yu. and Spokoiny, V., Random Gradient-Free Minimization of Convex Functions, Found. Comput. Math., 2017, vol. 17, no. 2, pp. 527\u2013566.","journal-title":"Found. Comput. Math."},{"issue":"2","key":"1015_CR10","first-page":"372","volume":"27","author":"YuE Nesterov","year":"1983","unstructured":"Nesterov, Yu.E., A Method of Solving a Convex Programming Problem with Convergence Rate O(1\/k\n                           2), Soviet Math. Dokl., 1983, vol. 27, no. 2, pp. 372\u2013376.","journal-title":"Soviet Math. Dokl."},{"issue":"1","key":"1015_CR11","first-page":"41","volume":"8","author":"AV Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Dvurechenskii, P.E., and Nesterov, Yu.E., Stochastic Gradient Methods with an Imprecise Oracle, Tr. MFTI, 2016, vol. 8, no. 1, pp. 41\u201391, arXiv preprint arXiv:1411.4218.","journal-title":"Tr. MFTI"},{"key":"1015_CR12","unstructured":"Chopra, P., Reinforcement Learning without Gradients: Evolving Agents using Genetic Algorithms, https:\/\/towardsdatascience.com\/reinforcement-learning-without-gradients-evolving-agents-usinggenetic-algorithms-8685817d84f"},{"issue":"4","key":"1015_CR13","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1134\/S0005117919040076","volume":"80","author":"EA Vorontsova","year":"2019","unstructured":"Vorontsova, E.A., Gasnikov, A.V., and Gorbunov, E.A., Accelerated Directional Search with Non- Euclidean Prox-Structure, Autom. Remote Control, 2019, vol. 80, no. 4, pp. 693\u2013707.","journal-title":"Autom. Remote Control"},{"key":"1015_CR14","unstructured":"Allen-Zhu, Z. and Orecchia, L., Linear Soupling: An Ultimate Unification of Gradient and Mirror Descent, arXiv preprint arXiv:1407.1537."},{"key":"1015_CR15","unstructured":"Dvurechensky, P., Gasnikov, A., and Tiurin, A., Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, Derivative-Free Method), arXiv preprint arXiv:1707.08486."},{"key":"1015_CR16","volume-title":"Slozhnost\u2019 zadach i effektivnost\u2019 metodov optimizatsii","author":"AS Nemirovskii","year":"1979","unstructured":"Nemirovskii, A.S. and Yudin, D.B., Slozhnost\u2019 zadach i effektivnost\u2019 metodov optimizatsii (Complexity of Problems and Efficiency of Optimization Methods), Moscow: Nauka, 1979."},{"issue":"1","key":"1015_CR17","doi-asserted-by":"publisher","first-page":"13","DOI":"10.4213\/mzm12041","volume":"106","author":"EA Gorbunov","year":"2019","unstructured":"Gorbunov, E.A., Vorontsova, E., and Gasnikov, A.V., On the Upper Bound for the Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere, Mat. Zam., 2019, vol. 106, no. 1, pp. 13\u201323.","journal-title":"Mat. Zam."},{"key":"1015_CR18","first-page":"4914","volume-title":"Proc. 30th Int. Conf. on Neural Information Processing Systems (NIPS\u201916)","author":"L Bogolubsky","year":"2016","unstructured":"Bogolubsky, L., Dvurechensky, P., Gasnikov, A., Gusev, G., Nesterov, Y., Raigorodskii, A., Tikhonov, A., and Zhukovskii, M., Learning Supervised PageRank with Gradient-Based and Gradient-Free Optimization Methods, in Lee, D.D., Sugiyama, M., Luxburg, U.V., Guyon, I., Garnett, R., Eds., Proc. 30th Int. Conf. on Neural Information Processing Systems (NIPS\u201916), pp. 4914\u20134922, Curran Associates, Inc., 2016, arXiv:1603.00717."},{"key":"1015_CR19","unstructured":"ACDF method Python code. https:\/\/github.com\/evorontsova\/ACDF"},{"key":"1015_CR20","volume-title":"Effektivnye chislennye metody poiska ravnovesii v bol\u2019shikh transportnykh setyakh","author":"AV Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Effektivnye chislennye metody poiska ravnovesii v bol\u2019shikh transportnykh setyakh (Efficient Numerical Methods for Finding Equilibria in Large-Scale Transportation Networks), Doctoral Dissertation, Moscow: MFTI, 2016, arXiv preprint arXiv:1607.03142."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919080095.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117919080095","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919080095.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:32:19Z","timestamp":1773613939000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117919080095"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8]]},"references-count":20,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["1015"],"URL":"https:\/\/doi.org\/10.1134\/s0005117919080095","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8]]},"assertion":[{"value":"21 April 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}