{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:18:27Z","timestamp":1773656307254,"version":"3.50.1"},"reference-count":20,"publisher":"Pleiades Publishing Ltd","issue":"4","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"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,4]]},"DOI":"10.1134\/s0005117919040076","type":"journal-article","created":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T05:15:52Z","timestamp":1556082952000},"page":"693-707","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Accelerated Directional Search with Non-Euclidean Prox-Structure"],"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":[]}],"member":"137","published-online":{"date-parts":[[2019,4,24]]},"reference":[{"key":"959_CR1","volume-title":"Random Gradient\u2013Free Minimization of Convex Functions","author":"Yu. Nesterov","year":"2011","unstructured":"Nesterov, Yu., Random Gradient\u2013Free Minimization of Convex Functions, CORE Discussion Paper 2011\/1, 2011."},{"key":"959_CR2","volume-title":"Slozhnost\u2019 zadach i effektivnost\u2019 metodov optimizatsii (Complexity of Problems and Efficiency of Optimization Methods)","author":"A.S. 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":"959_CR3","first-page":"41","volume":"8","author":"A.V. Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Dvurechenskii, P.E., and Nesterov, Yu.E., Stochastic Gradient Methods with Imprecise Oracle, Tr. MFTI, 2016, vol. 8, no. 1, pp. 41\u201391, arXiv preprint arXiv:1411.4218.","journal-title":"Tr. MFTI"},{"issue":"11","key":"959_CR4","doi-asserted-by":"publisher","first-page":"2018","DOI":"10.1134\/S0005117916110114","volume":"77","author":"A.V. Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Lagunovskaya, A.A., Usmanova, I.N., and Fedorenko, F.A., Gradient\u2013Free Proximal Methods with Inexact Oracle for Convex Stochastic Nonsmooth Optimization Problems on the Simplex, Autom. Remote Control, 2016, vol. 77, no. 11, pp. 2018\u20132034.","journal-title":"Autom. Remote Control"},{"issue":"2","key":"959_CR5","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1134\/S0005117917020035","volume":"78","author":"A.V. Gasnikov","year":"2017","unstructured":"Gasnikov, A.V., Krymova, E.A., Lagunovskaya, A.A., Usmanova, I.N., and Fedorenko, F.A., Stochastic Online Optimization. Single\u2013Point and Multi\u2013Point Non\u2013Linear Multi\u2013Armed Bandits. Convex and Strongly\u2013Convex Case, Autom. Remote Control, 2017, vol. 78, no. 2, pp. 224\u2013234.","journal-title":"Autom. Remote Control"},{"key":"959_CR6","unstructured":"Allen\u2013Zhu, Z. and Orecchia, L., Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent, arXiv preprint. arXiv:1407.1537."},{"key":"959_CR7","volume-title":"Sovremennye chislennye metody optimizatsii. Universal\u2019nyi gradientnyi spusk (Modern Numerical Optimization Methods. Universal Gradient Descent)","author":"A.V. Gasnikov","year":"2018","unstructured":"Gasnikov, A.V., Sovremennye chislennye metody optimizatsii. Universal\u2019nyi gradientnyi spusk (Modern Numerical Optimization Methods. Universal Gradient Descent), Moscow: MFTI, 2018. https:\/\/arxiv. org\/ftp\/arxiv\/papers\/1711\/1711.00394.pdf"},{"issue":"2","key":"959_CR8","first-page":"341","volume":"22","author":"Yu. Nesterov","year":"2012","unstructured":"Nesterov, Yu., Efficiency of Coordinate Descent Methods on Huge\u2013Scale Optimization Problems, SIAM J. Optim., 2012, no. 22 (2), pp. 341\u2013362.","journal-title":"Efficiency of Coordinate Descent Methods on Huge\u2013Scale Optimization Problems, SIAM J. Optim."},{"key":"959_CR9","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\u2013Free Method), arXiv preprint, arXiv:1707.08486."},{"key":"959_CR10","unstructured":"Gorbunov, E.A., Vorontsova, E.A., and Gasnikov, A.V., On the Upper Bound for the Mathematical Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere, arXiv preprint. arXiv:1804.03722."},{"issue":"8","key":"959_CR11","doi-asserted-by":"publisher","first-page":"1399","DOI":"10.1134\/S0005117918080039","volume":"79","author":"A.S. Bayandina","year":"2018","unstructured":"Bayandina, A.S., Gasnikov, A.V., and Lagunovskaya, A.A., Gradient\u2013Free Two\u2013Point Methods for Solving Stochastic Nonsmooth Convex Optimization Problems with Small Non\u2013Random Noises, Autom. Remote Control, 2018, vol. 79, no. 8, pp. 1399\u20131408.","journal-title":"Autom. Remote Control"},{"issue":"2","key":"959_CR12","first-page":"67","volume":"8","author":"A.V. Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Dvurechenskii, P.E., and Usmanova, I.N., About Accelerated Randomized Methods, Tr. MFTI, 2016, vol. 8, no. 2, pp. 67\u2013100, arXiv preprint. arXiv:1508.02182.","journal-title":"Tr. MFTI"},{"key":"959_CR13","unstructured":"Allen\u2013Zhu, Z., Katyusha: The First Direct Acceleration of Stochastic Gradient Methods, arXiv preprint, arXiv:1603.05953."},{"key":"959_CR14","volume-title":"J. Complexity, February","author":"C. Guzman","year":"2015","unstructured":"Guzman, C. and Nemirovski, A., On Lower Complexity Bounds for Large\u2013Scale Smooth Convex Optimization, J. Complexity, February 2015, vol. 31, no. 1, pp. 1\u201314."},{"issue":"1","key":"959_CR15","first-page":"52","volume":"58","author":"A.V. Gasnikov","year":"2018","unstructured":"Gasnikov, A.V. and Nesterov, Yu.E., Universal Method for Stochastic Composite Optimization Problems, Zh. Vychisl. Mat. Mat. Fiz., 2018, vol. 58, no. 1, pp. 52\u201369, arXiv preprint. arXiv:1604.05275.","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"959_CR16","unstructured":"Baydin, A.G., Pearlmutter, B.A., Radul, A.A., and Siskand, J.M., Automatic Differentiation in Machine Learning: A Survey, arXiv preprint. arXiv:1502.05767."},{"issue":"3","key":"959_CR17","first-page":"200","volume":"7","author":"L.M. Bregman","year":"1967","unstructured":"Bregman, L.M., Relaxation Method for Finding a Common Point of Convex Sets and Its Application to Solving Convex Programming Problems, Zh. Vychisl. Mat. Mat. Fiz., 1967, vol. 7, no. 3, pp. 200\u2013217.","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"key":"959_CR18","volume-title":"Learning Supervised PageRank with Gradient\u2013Based and Gradient\u2013Free Optimization Methods","author":"L. Bogolubsky","year":"2016","unstructured":"Bogolubsky, L., Dvurechensky, P., Gasnikov, A., Gusev, G., Raigorodskii, A., Tikhonov, A., and Zhukovskii, M., Learning Supervised PageRank with Gradient\u2013Based and Gradient\u2013Free Optimization Methods, Proc. 13th Annual Conf. on Neural Information Processing Systems (NIPS), 2016, arXiv preprint. arXiv:1603.00717."},{"key":"959_CR19","unstructured":"ACDS method Python code. https:\/\/github.com\/evorontsova\/ACDS"},{"key":"959_CR20","volume-title":"Effektivnye chislennye metody poiska ravnovesii v bol\u2019shikh transportnykh setyakh (Efficient Numerical Methods for Finding Equlibria in Large Transportation Networks)","author":"A.V. Gasnikov","year":"2016","unstructured":"Gasnikov, A.V., Effektivnye chislennye metody poiska ravnovesii v bol\u2019shikh transportnykh setyakh (Efficient Numerical Methods for Finding Equlibria in Large Transportation Networks), Doctoral Dissertation, Specialty 05.13.18\u2014Mathematical Modeling, Numerical Methods, Software Systems, 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\/S0005117919040076.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117919040076","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117919040076.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:32:11Z","timestamp":1773613931000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117919040076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["959"],"URL":"https:\/\/doi.org\/10.1134\/s0005117919040076","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]},"assertion":[{"value":"14 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 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":"24 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}