{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T22:48:59Z","timestamp":1768344539579,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T00:00:00Z","timestamp":1649289600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T00:00:00Z","timestamp":1649289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Control Signals Syst."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s00498-022-00323-4","type":"journal-article","created":{"date-parts":[[2022,4,7]],"date-time":"2022-04-07T11:08:58Z","timestamp":1649329738000},"page":"647-678","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Logarithmic regret in online linear quadratic control using Riccati updates"],"prefix":"10.1007","volume":"34","author":[{"given":"Mohammad","family":"Akbari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bahman","family":"Gharesifard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tamas","family":"Linder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,7]]},"reference":[{"key":"323_CR1","unstructured":"Akbari M, Gharesifard B, Linder T (2020) \u201cRiccati updates for online linear quadratic control,\u201d In proceedings of the 2nd conference on learning for dynamics and control, vol.\u00a0120, pp.\u00a0476\u2013485, PMLR"},{"key":"323_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal A, Hazan E, Kale S, Schapire RE (2006) \u201cAlgorithms for portfolio management based on the Newton method,\u201d In proceedings of the 23rd international conference on machine learning, ICML \u201906, pp.\u00a09\u201316","DOI":"10.1145\/1143844.1143846"},{"key":"323_CR3","unstructured":"Luo H, Wei C, Zheng K (2018) \u201cEfficient online portfolio with logarithmic regret,\u201d In Advances in neural information processing systems 31, pp.\u00a08235\u20138245, Curran Associates, Inc"},{"issue":"3","key":"323_CR4","doi-asserted-by":"publisher","first-page":"816","DOI":"10.1109\/25.933315","volume":"50","author":"M Patel","year":"2001","unstructured":"Patel M, Ranganathan N (2001) IDUTC: an intelligent decision-making system for urban traffic-control applications. IEEE Trans Vehicular Technol 50(3):816\u2013829","journal-title":"IEEE Trans Vehicular Technol"},{"key":"323_CR5","doi-asserted-by":"crossref","unstructured":"Zhai J, Li Y, Chen H (2016) \u201cAn online optimization for dynamic power management,\u201d In 2016 IEEE international conference on industrial technology (ICIT), pp.\u00a01533\u20131538","DOI":"10.1109\/ICIT.2016.7474988"},{"key":"323_CR6","unstructured":"Anava O, Hazan E, Mannor S, Shamir O (2013) \u201cOnline learning for time series prediction,\u201d in proceedings of the 26th annual conference on learning theory, vol.\u00a030, pp.\u00a0172\u2013184"},{"key":"323_CR7","unstructured":"Ross S, Gordon G, Bagnell D (2011) \u201cA reduction of imitation learning and structured prediction to no-regret online learning,\u201d In proceedings of the fourteenth international conference on artificial intelligence and statistics, pp.\u00a0627\u2013635"},{"key":"323_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, learning, and games","author":"N Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi N, Lugosi G (2006) Prediction, learning, and games. Cambridge University Press, Cambridge"},{"issue":"3\u20134","key":"323_CR9","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1561\/2400000013","volume":"2","author":"E Hazan","year":"2016","unstructured":"Hazan E (2016) Introduction to online convex optimization. Foundation Trends Optim 2(3\u20134):157\u2013325","journal-title":"Foundation Trends Optim"},{"key":"323_CR10","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz S (2012) Online Learning and Online Convex Optimization, vol.\u00a012 of Foundations and Trends in Machine Learning. Now Publishers Inc","DOI":"10.1561\/9781601985477"},{"issue":"2\u20133","key":"323_CR11","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10994-007-5016-8","volume":"69","author":"E Hazan","year":"2007","unstructured":"Hazan E, Agarwal A, Kale S (2007) Logarithmic regret algorithms for online convex optimization. Mach Learn 69(2\u20133):169\u2013192","journal-title":"Mach Learn"},{"issue":"1","key":"323_CR12","first-page":"2489","volume":"15","author":"E Hazan","year":"2014","unstructured":"Hazan E, Kale S (2014) Beyond the regret minimization barrier: optimal algorithms for stochastic strongly-convex optimization. J Mach Learn Res 15(1):2489\u20132512","journal-title":"J Mach Learn Res"},{"key":"323_CR13","unstructured":"Gofer E, Cesa-Bianchi N, Gentile C, Mansour Y (2013) \u201cRegret minimization for branching experts,\u201d In conference on learning theory, pp.\u00a0618\u2013638"},{"key":"323_CR14","first-page":"1307","volume":"8","author":"A Blum","year":"2007","unstructured":"Blum A, Mansour Y (2007) From external to internal regret. J Mach Learn Res 8:1307\u20131324","journal-title":"J Mach Learn Res"},{"key":"323_CR15","unstructured":"Cohen A, Hasidim A, Koren T, Lazic N, Mansour Y, Talwar K (2018) \u201cOnline linear quadratic control,\u201d In proceedings of the 35th international conference on machine learning, vol.\u00a080, pp.\u00a01029\u20131038"},{"key":"323_CR16","unstructured":"Agarwal N, Bullins B, Hazan E, Kakade S, Singh K (2019) \u201cOnline control with adversarial disturbances,\u201d In proceedings of the 36th international conference on machine learning, vol.\u00a097, pp.\u00a0111\u2013119"},{"key":"323_CR17","unstructured":"Agarwal N, Hazan E, Singh K (2019) \u201cLogarithmic regret for online control,\u201d http:\/\/arxiv.org\/abs\/1909.05062"},{"key":"323_CR18","unstructured":"Foster D, Simchowitz M (2020) \u201cLogarithmic regret for adversarial online control,\u201d In proceedings of the 37th international conference on machine learning, vol.\u00a0119, pp.\u00a03211\u20133221, PMLR"},{"issue":"3","key":"323_CR19","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0005-1098(89)90002-2","volume":"25","author":"CE Garcia","year":"1989","unstructured":"Garcia CE, Prett DM, Morari M (1989) Model predictive control: theory and practice; a survey. Automatica 25(3):335\u2013348","journal-title":"Automatica"},{"key":"323_CR20","first-page":"1428","volume":"30","author":"H Yu","year":"2017","unstructured":"Yu H, Neely M, Wei X (2017) Online convex optimization with stochastic constraints. Adv Neural Inf Process Syst 30:1428\u20131438","journal-title":"Adv Neural Inf Process Syst"},{"key":"323_CR21","unstructured":"Neely, MJ, Yu H (2017) \u201cOnline convex optimization with time-varying constraints,\u201d http:\/\/arxiv.org\/abs\/1702.04783"},{"key":"323_CR22","unstructured":"Jenatton R, Huang J, Archambeau C (2016) \u201cAdaptive algorithms for online convex optimization with long-term constraints,\u201d In proceedings of the 33rd international conference on machine learning, vol.\u00a048, pp.\u00a0402\u2013411"},{"key":"323_CR23","volume-title":"Reinforcement learning: an introduction","author":"RS Sutton","year":"2018","unstructured":"Sutton RS, Barto AG (2018) Reinforcement learning: an introduction. The MIT Press, Cambridge"},{"key":"323_CR24","first-page":"87","volume":"2","author":"Y Yang","year":"2019","unstructured":"Yang Y, Guo Z, Xiong H, Ding D, Yin Y, Wunsch DC (2019) Data-driven robust control of discrete-time uncertain linear systems via off-policy reinforcement learning. IEEE Trans Neural Netw Learn Syst 2:87","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"323_CR25","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.automatica.2017.07.063","volume":"85","author":"A Karimi","year":"2017","unstructured":"Karimi A, Kammer C (2017) A data-driven approach to robust control of multivariable systems by convex optimization. Automatica 85:227\u2013233","journal-title":"Automatica"},{"issue":"4","key":"323_CR26","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/JSTSP.2015.2404790","volume":"9","author":"EC Hall","year":"2015","unstructured":"Hall EC, Willett RM (2015) Online convex optimization in dynamic environments. IEEE J Select Top Signal Process 9(4):647\u2013662","journal-title":"IEEE J Select Top Signal Process"},{"issue":"4","key":"323_CR27","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TAC.1971.1099755","volume":"16","author":"G Hewer","year":"1971","unstructured":"Hewer G (1971) An iterative technique for the computation of the steady state gains for the discrete optimal regulator. IEEE Trans Autom Control 16(4):382\u2013384","journal-title":"IEEE Trans Autom Control"},{"issue":"5","key":"323_CR28","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1080\/00207177008931892","volume":"12","author":"PE Caines","year":"1970","unstructured":"Caines PE, Mayne DQ (1970) On the discrete time matrix Riccati equation of optimal control. Int J Control 12(5):785\u2013794","journal-title":"Int J Control"},{"key":"323_CR29","doi-asserted-by":"crossref","unstructured":"Akbari M, Gharesifard B, Linder T (2020) \u201cOn the lack of monotonicity of Newton-Hewer updates for Riccati equations,\u201d http:\/\/arxiv.org\/abs\/2010.15983","DOI":"10.1016\/j.automatica.2021.109788"},{"key":"323_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0101-7","volume-title":"Discrete-time stochastic systems: estimation and control","author":"T Soderstrom","year":"2002","unstructured":"Soderstrom T (2002) Discrete-time stochastic systems: estimation and control, 2nd edn. Springer-Verlag, New York","edition":"2"},{"issue":"1","key":"323_CR31","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1137\/17M1122815","volume":"56","author":"DP Bertsekas","year":"2018","unstructured":"Bertsekas DP (2018) Stable optimal control and semicontractive dynamic programming. SIAM J Control Optim 56(1):231\u2013252","journal-title":"SIAM J Control Optim"},{"key":"323_CR32","doi-asserted-by":"crossref","unstructured":"Rodman L, Lancaster P (1995) Algebraic Riccati Equations. Oxford Mathematical Monographs","DOI":"10.1093\/oso\/9780198537953.001.0001"},{"issue":"1","key":"323_CR33","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/TAC.2002.806652","volume":"48","author":"V Balakrishnan","year":"2003","unstructured":"Balakrishnan V, Vandenberghe L (2003) Semidefinite programming duality and linear time-invariant systems. IEEE Trans Autom Control 48(1):30\u201341","journal-title":"IEEE Trans Autom Control"}],"container-title":["Mathematics of Control, Signals, and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-022-00323-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00498-022-00323-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-022-00323-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,19]],"date-time":"2023-11-19T19:22:36Z","timestamp":1700421756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00498-022-00323-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,7]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["323"],"URL":"https:\/\/doi.org\/10.1007\/s00498-022-00323-4","relation":{},"ISSN":["0932-4194","1435-568X"],"issn-type":[{"value":"0932-4194","type":"print"},{"value":"1435-568X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,7]]},"assertion":[{"value":"6 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}