{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:13:25Z","timestamp":1775578405057,"version":"3.50.1"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T00:00:00Z","timestamp":1730419200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key R&D Program of China","award":["2021ZD0110400"],"award-info":[{"award-number":["2021ZD0110400"]}]},{"name":"Innovation Program for Quantum Science and Technology","award":["2021ZD0302900"],"award-info":[{"award-number":["2021ZD0302900"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62132018"],"award-info":[{"award-number":["62132018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"R&D Program of Zhejiang","award":["2023C01029"],"award-info":[{"award-number":["2023C01029"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["WK2150110024"],"award-info":[{"award-number":["WK2150110024"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Laboratory of Internet and industrial integration and innovation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2024,11]]},"DOI":"10.1109\/tpds.2024.3403883","type":"journal-article","created":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T17:29:09Z","timestamp":1716312549000},"page":"2270-2283","source":"Crossref","is-referenced-by-count":2,"title":["Communication-Efficient Regret-Optimal Distributed Online Convex Optimization"],"prefix":"10.1109","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-9492-1845","authenticated-orcid":false,"given":"Jiandong","family":"Liu","sequence":"first","affiliation":[{"name":"LINKE Lab, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1004-8588","authenticated-orcid":false,"given":"Lan","family":"Zhang","sequence":"additional","affiliation":[{"name":"LINKE Lab, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5584-2385","authenticated-orcid":false,"given":"Fengxiang","family":"He","sequence":"additional","affiliation":[{"name":"Artificial Intelligence and its Applications Institute, School of Informatics, University of Edinburgh, Edinburgh, U.K."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1160-5497","authenticated-orcid":false,"given":"Chi","family":"Zhang","sequence":"additional","affiliation":[{"name":"LINKE Lab, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9661-392X","authenticated-orcid":false,"given":"Shanyang","family":"Jiang","sequence":"additional","affiliation":[{"name":"LINKE Lab, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6070-6625","authenticated-orcid":false,"given":"Xiang-Yang","family":"Li","sequence":"additional","affiliation":[{"name":"LINKE Lab, University of Science and Technology of China, Hefei, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3466772.3467055"},{"key":"ref2","first-page":"9818","article-title":"Projection-free distributed online convex optimization with $O(\\sqrt{T})$O(T) communication complexity","volume-title":"Proc. 37th Int. Conf. Mach. Learn.","author":"Wan","year":"2020"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2943457"},{"key":"ref4","article-title":"Distributed online convex optimization with compressed communication","volume-title":"Proc. 36th Int. Conf. Neural Inf. Process. Syst.","author":"Tu"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.896099"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.266"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2350474"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2715342"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.176"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/IROS45743.2020.9341762"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.191"},{"key":"ref12","first-page":"15591","article-title":"Online convex optimization over erdos-renyi random networks","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Lei"},{"key":"ref13","first-page":"165","article-title":"Optimal distributed online prediction using mini-batches","volume":"13","author":"Dekel","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref14","first-page":"40","article-title":"Distributed learning with sublinear communication","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Acharya"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2933620"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8460617"},{"key":"ref17","volume-title":"Design and Analysis of Distributed Algorithms. Wiley Series on Parallel and Distributed Computing","author":"Santoro","year":"2007"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2846687"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/3580282"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2012.6426626"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2020.2987379"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2817461"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1162\/089976602753633402"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020421"},{"key":"ref25","first-page":"1","article-title":"Distributed bandit learning: Near-optimal regret with efficient communication","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Wang"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3129618"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3240883"},{"key":"ref28","first-page":"1003","article-title":"Distributed online learning for joint regret with communication constraints","volume-title":"Proc. Int. Conf. Algorithmic Learn. Theory","author":"van der Hoeven"},{"key":"ref29","article-title":"Projection-free distributed online learning with sublinear communication complexity","author":"Wan","year":"2022"},{"key":"ref30","first-page":"1453","article-title":"Online learning under delayed feedback","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Joulani"},{"key":"ref31","first-page":"11345","article-title":"Online EXP3 learning in adversarial bandits with delayed feedback","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Bistritz"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i8.16901"},{"key":"ref33","first-page":"501","article-title":"Batched multi-armed bandits problem","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Gao"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.2683578"},{"key":"ref35","first-page":"10476","article-title":"Fast projection onto convex smooth constraints","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Usmanova"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1561\/2200000050"},{"key":"ref37","article-title":"Exploiting the surrogate gap in online multiclass classification","volume-title":"Proc. 34th Int. Conf. Neural Inf. Process. Syst.","author":"van der Hoeven"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2449255"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2794384"},{"key":"ref40","first-page":"3478","article-title":"Decentralized stochastic optimization and gossip algorithms with compressed communication","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Koloskova"},{"key":"ref41","first-page":"781","article-title":"Accelerated gradient methods for stochastic optimization and online learning","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Hu"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10803"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOMWKSHPS47286.2019.9093799"},{"key":"ref44","first-page":"1","article-title":"Introduction to online optimization","volume":"2","author":"Bubeck","year":"2011"},{"key":"ref45","first-page":"14590","article-title":"Unconstrained online learning with unbounded losses","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Jacobsen"},{"key":"ref46","first-page":"874","article-title":"Artificial constraints and hints for unbounded online learning","volume-title":"Proc. Conf. Learn. Theory","author":"Cutkosky"},{"key":"ref47","first-page":"230","article-title":"Optimal distributed algorithms for minimum weight spanning tree, counting, leader election and related problems (detailed summary)","volume-title":"Proc. 19th Annu. ACM Symp. Theory Comput.","author":"Awerbuch"},{"key":"ref48","first-page":"1","article-title":"Online learning: Theory, algorithms, and applications","author":"Shalev-Shwartz","year":"2007"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/383"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497318013"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/10670174\/10535751.pdf?arnumber=10535751","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T20:10:06Z","timestamp":1728331806000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10535751\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11]]},"references-count":51,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2024.3403883","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11]]}}}