{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T14:22:52Z","timestamp":1648995772899},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s10589-021-00327-x","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T09:02:46Z","timestamp":1636966966000},"page":"681-685","source":"Crossref","is-referenced-by-count":0,"title":["COAP 2020 best paper prize"],"prefix":"10.1007","volume":"80","member":"297","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"issue":"SI","key":"327_CR1","doi-asserted-by":"publisher","first-page":"2508","DOI":"10.1109\/TIT.2006.874516","volume":"14","author":"S Boyd","year":"2006","unstructured":"Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Trans. Inf. Theory 14(SI), 2508\u20132530 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"327_CR2","unstructured":"Can, B., Gurbuzbalaban, M., Zhu, L.: Accelerated linear convergence of stochastic momentum methods in wasserstein distances. In ICML, pages 891\u2013901 (2019)"},{"issue":"1847","key":"327_CR3","first-page":"536","volume":"25","author":"A Cauchy","year":"1847","unstructured":"Cauchy, A.: M\u00e9thode g\u00e9n\u00e9rale pour la r\u00e9solution des systemes d\u2019\u00e9quations simultan\u00e9es. Comp. Rend. Sci. Paris 25(1847), 536\u2013538 (1847)","journal-title":"Comp. Rend. Sci. Paris"},{"key":"327_CR4","doi-asserted-by":"crossref","unstructured":"Ghadimi, E., Feyzmahdavian, H.R., Johansson, M.: Global convergence of the heavy-ball method for convex optimization. In ECC, pages 310\u2013315. IEEE (2015)","DOI":"10.1109\/ECC.2015.7330562"},{"issue":"4","key":"327_CR5","doi-asserted-by":"publisher","first-page":"1660","DOI":"10.1137\/15M1025487","volume":"36","author":"RM Gower","year":"2015","unstructured":"Gower, R.M., Richt\u00e1rik, P.: Randomized iterative methods for linear systems. SIAM J. Matrix Anal. Appl. 36(4), 1660\u20131690 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"327_CR6","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In NeurIPS, pages 1097\u20131105, (2012)"},{"issue":"1","key":"327_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1137\/15M1009597","volume":"26","author":"L Lessard","year":"2016","unstructured":"Lessard, L., Recht, B., Packard, A.: Analysis and design of optimization algorithms via integral quadratic constraints. SIAM J. Optim. 26(1), 57\u201395 (2016)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"327_CR8","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1287\/moor.1100.0456","volume":"35","author":"D Leventhal","year":"2010","unstructured":"Leventhal, D., Lewis, A.S.: Randomized methods for linear constraints: convergence rates and conditioning. Math. Oper. Res. 35(3), 641\u2013654 (2010)","journal-title":"Math. Oper. Res."},{"key":"327_CR9","unstructured":"Liu, Y., Gao, Y., Yin, W.: An improved analysis of stochastic gradient descent with momentum. NeurIPS 33 (2020)"},{"issue":"3","key":"327_CR10","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s10589-020-00220-z","volume":"77","author":"Nicolas Loizou","year":"2020","unstructured":"Loizou, Nicolas, Richt\u00e1rik, Peter: Momentum and stochastic momentum for stochastic gradient, newton, proximal point and subspace descent methods. Comput. Optim. Appl. 77(3), 653\u2013710 (2020)","journal-title":"Comput. Optim. Appl."},{"key":"327_CR11","doi-asserted-by":"crossref","unstructured":"Loizou, N., Richt\u00e1rik, P.: Revisiting randomized gossip algorithms: General framework, convergence rates and novel block and accelerated protocols. IEEE Trans. Inf. Theory (2021)","DOI":"10.1109\/TIT.2021.3113285"},{"key":"327_CR12","unstructured":"Nesterov, Y.: Introductory Lectures on Convex Optimization: A Basic Course, vol. 87. Springer (2013)"},{"issue":"2","key":"327_CR13","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10851-015-0565-0","volume":"53","author":"P Ochs","year":"2015","unstructured":"Ochs, P., Brox, T., Pock, T.: iPiasco: Inertial proximal algorithm for strongly convex optimization. J. Math. Imaging Vis. 53(2), 171\u2013181 (2015)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"327_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0041-5553(64)90137-5","volume":"4","author":"BT Polyak","year":"1964","unstructured":"Polyak, B.T.: Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 4(5), 1\u201317 (1964)","journal-title":"USSR Comput. Math. Math. Phys."},{"key":"327_CR15","unstructured":"Polyak, B.T.: Introduction to optimization. translations series in mathematics and engineering. Optim. Softw. (1987)"},{"issue":"2","key":"327_CR16","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1137\/18M1179249","volume":"41","author":"Peter Richt\u00e1rik","year":"2020","unstructured":"Richt\u00e1rik, Peter, Tak\u00e1c, Martin: Stochastic reformulations of linear systems: algorithms and convergence theory. SIAM J. Matrix Anal. Appl. 41(2), 487\u2013524 (2020)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"327_CR17","unstructured":"Sebbouh, O., Gower, R.M., Defazio, A.: Almost sure convergence rates for stochastic gradient descent and stochastic heavy ball. In COLT, pages 3935\u20133971. PMLR (2021)"},{"issue":"2","key":"327_CR18","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1007\/s00041-008-9030-4","volume":"15","author":"T Strohmer","year":"2009","unstructured":"Strohmer, T., Vershynin, R.: A randomized Kaczmarz algorithm with exponential convergence. J. Fourier Anal. Appl. 15(2), 262\u2013278 (2009)","journal-title":"J. Fourier Anal. Appl."},{"key":"327_CR19","first-page":"1139","volume":"28","author":"I Sutskever","year":"2013","unstructured":"Sutskever, I., Martens, J., Dahl, G.E., Hinton, G.E.: On the importance of initialization and momentum in deep learning. ICML 28, 1139\u20131147 (2013)","journal-title":"ICML"},{"key":"327_CR20","doi-asserted-by":"crossref","unstructured":"Szegedy, C., Liu, W., Jia, Y., Sermanet, P., Reed, S., Anguelov, D., Erhan, D., Vanhoucke, V., Rabinovich, A.: Going deeper with convolutions. In CVPR, pages 1\u20139 (2015)","DOI":"10.1109\/CVPR.2015.7298594"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00327-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-021-00327-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-021-00327-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,18]],"date-time":"2021-11-18T17:38:43Z","timestamp":1637257123000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-021-00327-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,15]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["327"],"URL":"https:\/\/doi.org\/10.1007\/s10589-021-00327-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,15]]}}}