{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T05:10:21Z","timestamp":1772082621884,"version":"3.50.1"},"reference-count":51,"publisher":"Informa UK Limited","issue":"1","funder":[{"DOI":"10.13039\/100007297","name":"Office of Naval Research Global","doi-asserted-by":"publisher","award":["ONR-N00014-20-1-2088"],"award-info":[{"award-number":["ONR-N00014-20-1-2088"]}],"id":[{"id":"10.13039\/100007297","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["NSF DMS-2134107"],"award-info":[{"award-number":["NSF DMS-2134107"]}]},{"name":"NAFOSTED [Vietnam]","award":["101.01-2020.06"],"award-info":[{"award-number":["101.01-2020.06"]}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2023,1,2]]},"DOI":"10.1080\/10556788.2022.2119233","type":"journal-article","created":{"date-parts":[[2022,9,26]],"date-time":"2022-09-26T17:21:26Z","timestamp":1664212886000},"page":"184-217","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":6,"title":["A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates"],"prefix":"10.1080","volume":"38","author":[{"given":"Quoc","family":"Tran-Dinh","sequence":"first","affiliation":[{"name":"Department of Statistics and Operations Research, The University of North Carolina (UNC) at Chapel Hill, Chapel Hill, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Deyi","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Statistics and Operations Research, The University of North Carolina (UNC) at Chapel Hill, Chapel Hill, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"301","published-online":{"date-parts":[[2022,9,26]]},"reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1137\/19M1296252"},{"key":"CIT0002","unstructured":"A. Alacaoglu, O. Fercoq, and V. Cevher, Random extrapolation for primal-dual coordinate descent, in International Conference on Machine Learning, PMLR, 2020, Vol. 119, pp.\u00a0191\u2013201. http:\/\/proceedings.mlr.press\/v119\/alacaoglu20a.html."},{"key":"CIT0003","unstructured":"A. Alacaoglu, Q. Tran-Dinh, O. Fercoq, and V. Cevher, Smooth primal-dual coordinate descent algorithms for nonsmooth convex optimization. in Advances in Neural Information Processing Systems (NIPS), Long Beach, CA, USA, 2017, pp.\u00a01\u20139. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/71887f62f073a78511cbac56f8cab53f-Abstract.html."},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-021-00338-8"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48311-5"},{"key":"CIT0006","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"Bertsekas D.P.","year":"1989"},{"key":"CIT0007","doi-asserted-by":"publisher","DOI":"10.1137\/12088255X"},{"key":"CIT0008","first-page":"1","author":"Bot R.I.","year":"2022","journal-title":"Math. Program."},{"key":"CIT0009","doi-asserted-by":"publisher","DOI":"10.1016\/j.jde.2021.09.021"},{"key":"CIT0010","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1137\/10081602X"},{"key":"CIT0012","doi-asserted-by":"publisher","DOI":"10.1137\/17M1134834"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1017\/S096249291600009X"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0957-3"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"CIT0017","doi-asserted-by":"publisher","DOI":"10.1137\/130919362"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1044-0"},{"key":"CIT0019","doi-asserted-by":"crossref","unstructured":"P. Combettes and J.C. Pesquet, Signal recovery by proximal forward-backward splitting, in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer-Verlag, New York, 2011, pp.\u00a0185\u2013212.","DOI":"10.1007\/978-1-4419-9569-8_10"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1007\/s11228-011-0191-y"},{"key":"CIT0021","doi-asserted-by":"publisher","DOI":"10.1137\/140971233"},{"key":"CIT0022","doi-asserted-by":"publisher","DOI":"10.1137\/140992291"},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2016.0827"},{"key":"CIT0024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejco.2021.100015"},{"key":"CIT0025","doi-asserted-by":"publisher","DOI":"10.1137\/09076934X"},{"key":"CIT0026","unstructured":"J.E. Esser, Primal-dual algorithm for convex models and applications to image restoration, registration and nonlocal inpainting, Ph.D. thesis, University of California, Los Angeles, USA, 2010."},{"key":"CIT0027","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","volume":"1","author":"Facchinei F.","year":"2003"},{"key":"CIT0028","unstructured":"C Fang, F Cheng, and Z Lin, Faster and non-ergodic  O(1\/k) stochastic alternating direction method of multipliers, in Advances in Neural Information Processing Systems, Long Beach, CA, 30, 2017. https:\/\/proceedings.neurips.cc\/paper\/2017\/hash\/7e3b7a5bafcb0fa8e8dfe3ea6aca9186-Abstract.html."},{"key":"CIT0029","doi-asserted-by":"publisher","DOI":"10.1137\/130949993"},{"key":"CIT0030","unstructured":"T. Goldstein, E. Esser, and R. Baraniuk, Adaptive primal-dual hybrid gradient methods for saddle point problems, Tech. Rep., 2013, pp.\u00a01\u201326, http:\/\/arxiv.org\/pdf\/1305.0546v1.pdf."},{"key":"CIT0031","unstructured":"E.Y. Hamedani, A. Jalilzadeh, N.S. Aybat, and U.V. Shanbhag, Iteration complexity of randomized primal-dual methods for convex-concave saddle point problems, arXiv preprint arXiv:1806.04118, 2018."},{"key":"CIT0032","doi-asserted-by":"publisher","DOI":"10.1137\/100814494"},{"key":"CIT0033","doi-asserted-by":"publisher","DOI":"10.1080\/10556788.2017.1298596"},{"key":"CIT0034","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0434-y"},{"key":"CIT0035","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-017-1061-z"},{"key":"CIT0036","doi-asserted-by":"publisher","DOI":"10.1137\/110849468"},{"key":"CIT0037","first-page":"543","volume":"269","author":"Nesterov Y.","year":"1983","journal-title":"Dokl. Akad."},{"key":"CIT0038","first-page":"80","volume":"28","author":"Ouyang H.","year":"2013","journal-title":"JMLR W&CP"},{"key":"CIT0039","doi-asserted-by":"publisher","DOI":"10.1137\/15M1024950"},{"key":"CIT0040","unstructured":"T.R. Rockafellar, Network Flows and Monotropic Optimization. Number 1-237. Athena Scientific, Belmont, MA, 1998."},{"key":"CIT0041","unstructured":"S. Shalev-Shwartz and T. Zhang, Accelerated proximal stochastic dual coordinate ascent for regularized loss minimization, in International Conference on Machine Learning, Beijing, 2014, pp.\u00a064\u201372. http:\/\/proceedings.mlr.press\/v32\/shalev-shwartz14.html."},{"key":"CIT0042","unstructured":"C. Tan, T. Zhang, S. Ma, and J. Liu, Stochastic primal-dual method for empirical risk minimization with  O(1) per-iteration complexity, in Advances in Neural Information Processing Systems, Montreal, 2018, pp.\u00a08376\u20138385."},{"key":"CIT0043","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-018-0033-z"},{"key":"CIT0044","doi-asserted-by":"publisher","DOI":"10.1137\/16M1093094"},{"key":"CIT0045","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2015.1044898"},{"key":"CIT0046","doi-asserted-by":"publisher","DOI":"10.1137\/19M1293855"},{"key":"CIT0047","author":"Tseng P.","year":"2008","journal-title":"Submitted to SIAM J. Optim."},{"key":"CIT0048","unstructured":"A.W. Yu, Q. Lin, and T. Yang, Doubly stochastic primal-dual coordinate method for empirical risk minimization and bilinear saddle-point problem, arXiv preprint arXiv:1508.03390, 2015."},{"key":"CIT0049","doi-asserted-by":"crossref","unstructured":"Y. Yu and L. Huang, Fast stochastic variance reduced admm for stochastic composition optimization, in Proceedings of the 26th International Joint Conference on Artificial Intelligence, AAAI Press, Melbourne, 2017, pp.\u00a03364\u20133370.","DOI":"10.24963\/ijcai.2017\/470"},{"issue":"1","key":"CIT0050","first-page":"2939","volume":"18","author":"Zhang Y.","year":"2017","journal-title":"J. Mach. Learn Res."},{"key":"CIT0051","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-020-01265-2"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556788.2022.2119233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,24]],"date-time":"2023-02-24T14:42:59Z","timestamp":1677249779000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556788.2022.2119233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,26]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,2]]}},"alternative-id":["10.1080\/10556788.2022.2119233"],"URL":"https:\/\/doi.org\/10.1080\/10556788.2022.2119233","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,26]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2021-03-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-06-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-09-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}