{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:23:51Z","timestamp":1774599831380,"version":"3.50.1"},"reference-count":21,"publisher":"Pleiades Publishing Ltd","issue":"2","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"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":[[2017,2]]},"DOI":"10.1134\/s0005117917020035","type":"journal-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T23:14:35Z","timestamp":1486768475000},"page":"224-234","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Stochastic online optimization. Single-point and multi-point non-linear multi-armed bandits. Convex and strongly-convex case"],"prefix":"10.1134","volume":"78","author":[{"given":"A. V.","family":"Gasnikov","sequence":"first","affiliation":[]},{"given":"E. A.","family":"Krymova","sequence":"additional","affiliation":[]},{"given":"A. A.","family":"Lagunovskaya","sequence":"additional","affiliation":[]},{"given":"I. N.","family":"Usmanova","sequence":"additional","affiliation":[]},{"given":"F. A.","family":"Fedorenko","sequence":"additional","affiliation":[]}],"member":"137","published-online":{"date-parts":[[2017,2,12]]},"reference":[{"issue":"11","key":"575_CR1","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-Free 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"},{"key":"575_CR2","volume-title":"Prediction, Learning and Games","author":"G. Lugosi","year":"2006","unstructured":"Lugosi, G. and Cesa-Bianchi, N., Prediction, Learning and Games, New York: Cambridge Univ. Press, 2006."},{"key":"575_CR3","first-page":"28","volume-title":"Proc. 23rd Ann. Conf. on Learning Theory","author":"A. Agarwal","year":"2010","unstructured":"Agarwal, A., Dekel, O., and Xiao, L., Optimal Algorithm for Online Convex Optimization with Multi- Point Bandit Feedback, COLT, Proc. 23rd Ann. Conf. on Learning Theory, Haifa, 2010, pp. 28\u201340."},{"key":"575_CR4","volume-title":"Learning from an Optimization Viewpoint","author":"K. Sridharan","year":"2011","unstructured":"Sridharan, K., Learning from an Optimization Viewpoint, PhD Dissertation, Toyota Technol. Inst. Chicago, 2011, arXiv:1204.4145."},{"key":"575_CR5","volume-title":"Introduction to Online Optimization","author":"S. Bubeck","year":"2011","unstructured":"Bubeck, S., Introduction to Online Optimization, Princeton: Princeton Univ., 2011. http:\/\/www. princeton.edu\/~sbubeck\/BubeckLectureNotes.pdf."},{"issue":"2","key":"575_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1561\/2200000018","volume":"4","author":"S. Shalev-Shwartz","year":"2011","unstructured":"Shalev-Shwartz, S., Online Learning and Online Convex Optimization, Foundat. Trends Machine Learning, 2011, vol. 4, no. 2, pp. 107\u2013194. http:\/\/www.cs.huji.ac.il\/~shais\/papers\/OLsurvey.","journal-title":"Foundat. Trends Machine Learning"},{"issue":"1","key":"575_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000024","volume":"5","author":"S. Bubeck","year":"2012","unstructured":"Bubeck, S. and Cesa-Bianchi, N., Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems, Foundat. Trends Machine Learning, 2012, vol. 5, no. 1, pp. 1\u2013122. http:\/\/www.princeton. edu\/~sbubeck\/SurveyBCB12.pdf.","journal-title":"Foundat. Trends Machine Learning"},{"key":"575_CR8","volume-title":"Statistical Learning Theory and Sequential Prediction","author":"A. Rakhlin","year":"2014","unstructured":"Rakhlin, A. and Sridharan, K., Statistical Learning Theory and Sequential Prediction, e-print, 2014. http:\/\/stat.wharton.upenn.edu\/~rakhlin\/book draft.pdf."},{"key":"575_CR9","volume-title":"Introduction to Online Convex Optimization","author":"E. Hazan","year":"2015","unstructured":"Hazan, E., Introduction to Online Convex Optimization, e-print, 2015. http:\/\/ocobook.cs.princeton.edu\/OCObook.pdf."},{"issue":"4","key":"575_CR10","first-page":"55","volume":"55","author":"A.V. Gasnikov","year":"2015","unstructured":"Gasnikov, A.V., Nesterov, Yu.E., and Spokoinyi, V.G., On Efficiency of One Method for Randomization of the Mirror Descent in the Problems of Online Optimization, Zh. Vychisl. Mat. Mat. Fiz., 2015, vol. 55, no. 4, pp. 55\u201371.","journal-title":"Zh. Vychisl. Mat. Mat. Fiz."},{"issue":"5","key":"575_CR11","doi-asserted-by":"publisher","first-page":"2788","DOI":"10.1109\/TIT.2015.2409256","volume":"61","author":"J.C. Duchi","year":"2015","unstructured":"Duchi, J.C., Jordan, M.I., Wainwright, M.J., and Wibisono, A., Optimal Rates for Zero-order Convex Optimization: The Power of Two Function Evaluations, IEEE Transact. Inform., 2015, vol. 61, no. 5, pp. 2788\u20132806. http:\/\/www.eecs.berkeley.edu\/~wainwrig\/Papers\/DucZero15.pdf.","journal-title":"IEEE Transact. Inform."},{"key":"575_CR12","volume-title":"Slozhnost\u2019 zadach i effektivnost\u2019 metodov optimizatsii","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 the Optimization Methods), Moscow: Nauka, 1979."},{"key":"575_CR13","first-page":"385","volume-title":"Proc. 16 Annual ACM-SIAM Sympos. Discret. Algorithm.","author":"A.D. Flaxman","year":"2005","unstructured":"Flaxman, A.D., Kalai, A.T., and McCahan, H.B., Online Convex Optimization in the Bandit Setting: Gradient Descent without a Gradient, Proc. 16 Annual ACM-SIAM Sympos. Discret. Algorithm., 2005, pp. 385\u2013394. http:\/\/research.microsoft.com\/en-us\/um\/people\/adum\/publications\/2005-Online_Convex_Optimization_in_the_Bandit_Setting.pdf."},{"key":"575_CR14","volume-title":"Optimization for Machine Learning","author":"A. Juditsky","year":"2012","unstructured":"Juditsky, A. and Nemirovski, A., First Order Methods for Nonsmooth Convex Large-scale Optimization. I, II, in Optimization for Machine Learning, Sra, S., Nowozin, S., and Wright, S., Eds., Boston: MIT Press, 2012."},{"issue":"1","key":"575_CR15","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 Inaccurate Oracle, Tr. MFTI, 2016, vol. 8, no, 1. pp. 41\u201391.","journal-title":"Tr. MFTI"},{"key":"575_CR16","volume-title":"Lectures on Modern Convex Optimization Analysis, Algorithms, and Engineering Applications","author":"A. Nemirovski","year":"2013","unstructured":"Nemirovski, A., Lectures on Modern Convex Optimization Analysis, Algorithms, and Engineering Applications, Philadelphia: SIAM, 2013. http:\/\/www2.isye.gatech.edu\/~nemirovs\/Lect ModConvOpt.pdf."},{"issue":"5","key":"575_CR17","doi-asserted-by":"publisher","first-page":"3235","DOI":"10.1109\/TIT.2011.2182178","volume":"58","author":"A. Agarwal","year":"2012","unstructured":"Agarwal, A., Bartlett, P.L., Ravikumar, P., and Wainwright, M.J., Information-theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization, IEEE Transact. Inform., 2012, vol. 58, no. 5, pp. 3235\u20133249, arXiv:1009.0571.","journal-title":"IEEE Transact. Inform."},{"key":"575_CR18","volume-title":"Multi-Scale Exploration of Convex Functions and Bandit Convex Optimization","author":"S. Bubeck","year":"2015","unstructured":"Bubeck, S. and Eldan, R., Multi-Scale Exploration of Convex Functions and Bandit Convex Optimization, e-print, 2015. http:\/\/research.microsoft.com\/en-us\/um\/people\/sebubeck\/ConvexBandits.pdf."},{"key":"575_CR19","volume-title":"Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent","author":"Z. Allen-Zhu","year":"2014","unstructured":"Allen-Zhu, Z. and Orecchia, L., Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent, e-print, 2014, arXiv:1407.1537."},{"issue":"1","key":"575_CR20","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10107-007-0149-x","volume":"120","author":"Y. Nesterov","year":"2009","unstructured":"Nesterov, Y., Primal-Dual Subgradient Methods for Convex Problems, Math. Program., Ser. B, 2009, vol. 120(1), pp. 261\u2013283.","journal-title":"Math. Program., Ser. B"},{"key":"575_CR21","volume-title":"Concentration of Measure Phenomenon","author":"M. Ledoux","year":"2001","unstructured":"Ledoux, M., Concentration of Measure Phenomenon, Providence: Am. Math. Soc. (Math. Surveys Monogr., vol. 89), 2001."}],"container-title":["Automation and Remote Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117917020035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1134\/S0005117917020035","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1134\/S0005117917020035.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T22:27:38Z","timestamp":1773613658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1134\/S0005117917020035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["575"],"URL":"https:\/\/doi.org\/10.1134\/s0005117917020035","relation":{},"ISSN":["0005-1179","1608-3032"],"issn-type":[{"value":"0005-1179","type":"print"},{"value":"1608-3032","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2]]},"assertion":[{"value":"16 October 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2017","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}