{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:56:21Z","timestamp":1781110581753,"version":"3.54.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T00:00:00Z","timestamp":1543795200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["146750"],"award-info":[{"award-number":["146750"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["time-data 725594"],"award-info":[{"award-number":["time-data 725594"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s10957-018-1428-9","type":"journal-article","created":{"date-parts":[[2018,12,3]],"date-time":"2018-12-03T10:45:25Z","timestamp":1543833925000},"page":"588-607","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Convergence of the Exponentiated Gradient Method with Armijo Line Search"],"prefix":"10.1007","volume":"181","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2454-7249","authenticated-orcid":false,"given":"Yen-Huan","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Volkan","family":"Cevher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,3]]},"reference":[{"issue":"1","key":"1428_CR1","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B 58(1), 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"1428_CR2","doi-asserted-by":"publisher","first-page":"093001","DOI":"10.1088\/0266-5611\/32\/9\/093001","volume":"32","author":"T Hohage","year":"2016","unstructured":"Hohage, T., Werner, F.: Inverse problems with Poisson data: statistical regularization theory, applications and algorithms. Inverse Probl. 32, 093001 (2016)","journal-title":"Inverse Probl."},{"issue":"6","key":"1428_CR3","doi-asserted-by":"publisher","first-page":"2936","DOI":"10.1214\/11-AOS926","volume":"39","author":"V Koltchinskii","year":"2011","unstructured":"Koltchinskii, V.: von Neumann entropy penalization and low-rank matrix estimation. Ann. Stat. 39(6), 2936\u20132973 (2011)","journal-title":"Ann. Stat."},{"key":"1428_CR4","volume-title":"Quantum State Estimation","year":"2004","unstructured":"Paris, M., \u0158eh\u00e1\u010dek, J. (eds.): Quantum State Estimation. Springer, Berlin (2004)"},{"key":"1428_CR5","volume-title":"Problem Complexity and Method Efficiency in Optimization","author":"AS Nemirovsky","year":"1983","unstructured":"Nemirovsky, A.S., Yudin, D.B.: Problem Complexity and Method Efficiency in Optimization. Wiley, Chichester (1983)"},{"key":"1428_CR6","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0167-6377(02)00231-6","volume":"31","author":"A Beck","year":"2003","unstructured":"Beck, A., Teboulle, M.: Mirror descent and nonlinear projected subgradient methods for convex optimization. Oper. Res. Lett. 31, 167\u2013175 (2003)","journal-title":"Oper. Res. Lett."},{"issue":"1","key":"1428_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.1030.0062","volume":"29","author":"A Auslender","year":"2004","unstructured":"Auslender, A., Teboulle, M.: Interior gradient and epsilon-subgradient descent methods for constrained convex minimization. Math. Oper. Res. 29(1), 1\u201326 (2004)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1428_CR8","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1137\/S1052623403427823","volume":"16","author":"A Auslender","year":"2006","unstructured":"Auslender, A., Teboulle, M.: Interior gradient and proximal methods for convex and conic optimization. SIAM J. Optim. 16(3), 697\u2013725 (2006)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1428_CR9","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.2016.0817","volume":"42","author":"HH Bauschke","year":"2017","unstructured":"Bauschke, H.H., Bolte, J., Teboulle, M.: A descent lemma beyond Lipschitz gradient continuity: first-order methods revisited and applications. Math. Oper. Res. 42(2), 330\u2013348 (2017)","journal-title":"Math. Oper. Res."},{"key":"1428_CR10","doi-asserted-by":"publisher","first-page":"121","DOI":"10.4086\/toc.2012.v008a006","volume":"8","author":"S Arora","year":"2012","unstructured":"Arora, S., Hazan, E., Kale, S.: The multiplicative weights update method: a meta-algorithm and applications. Theory Comput. 8, 121\u2013164 (2012)","journal-title":"Theory Comput."},{"key":"1428_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1996.2612","volume":"132","author":"J Kivinen","year":"1997","unstructured":"Kivinen, J., Warmuth, M.K.: Exponentiated gradient versus gradient descent for linear predictors. Inf. Comput. 132, 1\u201363 (1997)","journal-title":"Inf. Comput."},{"issue":"4","key":"1428_CR12","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1111\/1467-9965.00058","volume":"8","author":"DP Helmbold","year":"1998","unstructured":"Helmbold, D.P., Shapire, R.E., Singer, Y., Warmuth, M.K.: On-line portfolio selection using multiplicative updates. Math. Finance 8(4), 325\u2013347 (1998)","journal-title":"Math. Finance"},{"key":"1428_CR13","first-page":"995","volume":"6","author":"K Tsuda","year":"2005","unstructured":"Tsuda, K., R\u00e4tsch, G., Warmuth, M.K.: Matrix exponentiated gradient updates for on-line learning and Bregman projection. J. Mach. Learn. Res. 6, 995\u20131018 (2005)","journal-title":"J. Mach. Learn. Res."},{"key":"1428_CR14","unstructured":"Lu, H., Freund, R.M., Nesterov, Y.: Relatively-smooth convex optimization by first-order methods, and applications. arXiv:1610.05708v1 (2016)"},{"key":"1428_CR15","first-page":"1775","volume":"9","author":"M Collins","year":"2008","unstructured":"Collins, M., Globerson, A., Koo, T., Carreras, X., Bartlett, P.L.: Exponentiated gradient algorithms for conditional random fields and max-margin Markov networks. J. Mach. Learn. Res. 9, 1775\u20131822 (2008)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"1428_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623496309405","volume":"9","author":"M Doljansky","year":"1998","unstructured":"Doljansky, M., Teboulle, M.: An interior proximal algorithm and the exponential multiplier method for semidefinite programming. SIAM J. Optim. 9(1), 1\u201313 (1998)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"1428_CR17","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/TAC.1976.1101194","volume":"AC\u201321","author":"DP Bertsekas","year":"1976","unstructured":"Bertsekas, D.P.: On the Goldstein\u2013Levitin\u2013Polyak gradient projection method. IEEE Trans. Autom. Control AC\u201321(2), 174\u2013184 (1976)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1428_CR18","volume-title":"Convergence of a Gradient Projection Method","author":"EM Gafni","year":"1982","unstructured":"Gafni, E.M., Bertsekas, D.P.: Convergence of a Gradient Projection Method. LIDS-P-1201, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge (1982)"},{"issue":"4","key":"1428_CR19","doi-asserted-by":"publisher","first-page":"2153","DOI":"10.1137\/16M1073741","volume":"27","author":"S Salzo","year":"2017","unstructured":"Salzo, S.: The variable metric forward-backward splitting algorithms under mild differentiability assumptions. SIAM J. Optim. 27(4), 2153\u20132181 (2017)","journal-title":"SIAM J. Optim."},{"key":"1428_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791","volume-title":"Interior-Point Polynomial Algorithms in Convex Programming","author":"Y Nesterov","year":"1994","unstructured":"Nesterov, Y., Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM, Philadelphia (1994)"},{"key":"1428_CR21","doi-asserted-by":"publisher","first-page":"200504","DOI":"10.1103\/PhysRevLett.105.200504","volume":"105","author":"R Blume-Kohout","year":"2010","unstructured":"Blume-Kohout, R.: Hedged maximum likelihood quantum state estimation. Phys. Rev. Lett. 105, 200504 (2010)","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"1428_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1137\/0802010","volume":"2","author":"A Decarreau","year":"1992","unstructured":"Decarreau, A., Hilhorst, D., Lemar\u00e9chal, C., Navaza, J.: Dual methods in entropy maximization. application to some problems in crystallography. SIAM J. Optim. 2(2), 173\u2013197 (1992)","journal-title":"SIAM J. Optim."},{"issue":"1","key":"1428_CR23","doi-asserted-by":"publisher","first-page":"99","DOI":"10.2140\/pjm.1981.96.99","volume":"96","author":"F Hiai","year":"1981","unstructured":"Hiai, F., Ohya, M., Tsukada, M.: Sufficiency, KMS condition and relative entropy in von Neumann algebras. Pac. J. Math. 96(1), 99\u2013109 (1981)","journal-title":"Pac. J. Math."},{"key":"1428_CR24","volume-title":"Nonlinear Programming","author":"DP Bertsekas","year":"2016","unstructured":"Bertsekas, D.P.: Nonlinear Programming, vol. 3. Athena Sci, Belmont (2016)"},{"key":"1428_CR25","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1214\/09-EJS521","volume":"4","author":"F Bach","year":"2010","unstructured":"Bach, F.: Self-concordant analysis for logistic regression. Electron. J. Stat. 4, 384\u2013414 (2010)","journal-title":"Electron. J. Stat."},{"key":"1428_CR26","first-page":"595","volume":"15","author":"F Bach","year":"2014","unstructured":"Bach, F.: Adaptivity of averaged stochastic gradient descent to local strong convexity for logistic regression. J. Mach. Learn. Res. 15, 595\u2013627 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"1428_CR27","doi-asserted-by":"crossref","unstructured":"Tran-Dinh, Q., Li, Y.H., Cevher, V.: Composite convex minimization involving self-concordant-like cost functions. In: Modelling, Computation and Optimization in Information Systems and Management Sciences, pp. 155\u2013168. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-18161-5_14"},{"key":"1428_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57997-4","volume-title":"Quantum Entropy and Its Use","author":"M Ohya","year":"1993","unstructured":"Ohya, M., Petz, D.: Quantum Entropy and Its Use. Springer, Berlin (1993)"},{"key":"1428_CR29","doi-asserted-by":"publisher","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"issue":"3","key":"1428_CR30","doi-asserted-by":"publisher","first-page":"R1561","DOI":"10.1103\/PhysRevA.55.R1561","volume":"55","author":"Z Hradil","year":"1997","unstructured":"Hradil, Z.: Quantum-state estimation. Phys. Rev. A 55(3), R1561 (1997)","journal-title":"Phys. Rev. A"},{"key":"1428_CR31","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1013349430987","volume":"105","author":"C Byrne","year":"2001","unstructured":"Byrne, C., Censor, Y.: Proximity function minimization using multiple Bregman projections, with application to split feasibility and Kullback\u2013Leibler distance minimization. Ann. Oper. Res. 105, 77\u201398 (2001)","journal-title":"Ann. Oper. Res."},{"key":"1428_CR32","volume-title":"The Kelly Capital Growth Investment Criterion","year":"2012","unstructured":"MacLean, L.C., Thorp, E.O., Ziemba, W.T. (eds.): The Kelly Capital Growth Investment Criterion. World Scientific, Singapore (2012)"},{"key":"1428_CR33","doi-asserted-by":"crossref","unstructured":"Odor, G., Li, Y.H., Yurtsever, A., Hsieh, Y.P., El\u00a0Halabi, M., Tran-Dinh, Q., Cevher, V.: Frank-Wolfe works for non-Lipschitz continuous gradient objectives: scalable Poisson phase retrieval. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 6230\u20136234 (2016)","DOI":"10.1109\/ICASSP.2016.7472875"},{"issue":"389","key":"1428_CR34","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1080\/01621459.1985.10477119","volume":"80","author":"Y Vardi","year":"1985","unstructured":"Vardi, Y., Shepp, L.A., Kaufman, L.: A statistical model for positron emission tomography. J. Am. Stat. Assoc. 80(389), 8\u201320 (1985)","journal-title":"J. Am. Stat. Assoc."}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1428-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10957-018-1428-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-018-1428-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T23:28:30Z","timestamp":1720826910000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10957-018-1428-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,3]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["1428"],"URL":"https:\/\/doi.org\/10.1007\/s10957-018-1428-9","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,3]]},"assertion":[{"value":"22 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}