{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T12:28:10Z","timestamp":1730204890010,"version":"3.28.0"},"reference-count":35,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,12,13]]},"DOI":"10.1109\/cdc49753.2023.10383242","type":"proceedings-article","created":{"date-parts":[[2024,1,19]],"date-time":"2024-01-19T18:38:36Z","timestamp":1705689516000},"page":"1312-1319","source":"Crossref","is-referenced-by-count":0,"title":["Switch and Conquer: Efficient Algorithms By Switching Stochastic Gradient Oracles For Decentralized Saddle Point Problems"],"prefix":"10.1109","author":[{"given":"Chhavi","family":"Sharma","sequence":"first","affiliation":[{"name":"IIT Bombay,Industrial Engineering and Operations Research (IEOR),Mumbai,India,400076"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vishnu","family":"Narayanan","sequence":"additional","affiliation":[{"name":"IIT Bombay,Industrial Engineering and Operations Research (IEOR),Mumbai,India,400076"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Balamurugan","sequence":"additional","affiliation":[{"name":"IIT Bombay,Industrial Engineering and Operations Research (IEOR),Mumbai,India,400076"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Qsgd: Communication-efficient sgd via gradient quantization and encoding","author":"Alistarh","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"issue":"28","key":"ref2","article-title":"Stopwasting my gradients: Practical svrg","author":"Harikandeh","year":"2015","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref3","article-title":"Distributed saddle-point problems: Lower bounds, optimal algorithms and federated gans","author":"Beznosikov","year":"2020","journal-title":"arXiv preprint"},{"key":"ref4","article-title":"Distributed saddle-point problems under similarity","author":"Beznosikov","year":"2020","journal-title":"Advances in Neural Information Processing Systems (NeurIPS)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-2604-3_16"},{"key":"ref6","article-title":"A simple and efficient stochastic algorithm for decentralized nonconvex-strongly-concave minimax optimization","author":"Chen","year":"2022","journal-title":"arXiv preprint"},{"volume-title":"Linear algebra","year":"2003","author":"Friedberg","key":"ref7"},{"key":"ref8","article-title":"Decentralized stochastic gradient descent ascent for finite-sum minimax problems","author":"Gao","year":"2022","journal-title":"arXiv preprint"},{"key":"ref9","article-title":"Accelerating stochastic gradient descent using predictive variance reduction","author":"Johnson","year":"2013","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref10","first-page":"3478","article-title":"Decentralized stochastic optimization and gossip algorithms with compressed communication","volume-title":"International Conference on Machine Learning","author":"Koloskova","year":"2019"},{"key":"ref11","first-page":"747","article-title":"The extragradient method for finding saddle points and other problems","volume":"12","author":"Korpelevich","year":"1976","journal-title":"Matecon"},{"key":"ref12","article-title":"Michael Igorevich Persiianov, Peter Richt\u00e1rik, and Alexander Gasnikov. Optimal algorithms for decentralized stochastic variational inequalities","author":"Kovalev","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref13","first-page":"451","article-title":"Samuel Horv\u00e1th, and Peter Richt\u00e1rik. Dont jump through hoops and remove those loops: Svrg and katyusha are better without the outer loop","author":"Kovalev","year":"2020","journal-title":"Algorithmic Learning Theory"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1355-4"},{"key":"ref15","article-title":"De-centralized composite optimization with compression","author":"Li","year":"2021","journal-title":"arXiv preprint"},{"key":"ref16","first-page":"6083","article-title":"On gradient descent ascent for nonconvex-concave minimax problems","volume-title":"International Conference on Machine Learning","author":"Lin","year":"2020"},{"key":"ref17","article-title":"Deep gradient compression: Reducing the communication bandwidth for distributed training","author":"Lin","year":"2017","journal-title":"arXiv preprint"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.arcontrol.2011.10.005"},{"journal-title":"A decentralized parallel algorithm for training generative adversarial nets","year":"2020","author":"Liu","key":"ref19"},{"key":"ref20","article-title":"Linear convergent decentralized optimization with compression","volume-title":"International Conference on Learning Representations","author":"Liu","year":"2021"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2616646"},{"key":"ref22","article-title":"Martin Tak\u00e1\u010d, and Peter Richt\u00e1rik","author":"Mishchenko","year":"2019","journal-title":"Distributed learning with compressed gradient differences"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304470"},{"key":"ref24","article-title":"Stochastic variance reduction methods for saddle-point problems","author":"Palaniappan","year":"2016","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2023.3317807"},{"key":"ref26","article-title":"Decentralized distributed optimization for saddle point problems","author":"Rogozin","year":"2021","journal-title":"arXiv preprint"},{"article-title":"Switch and conquer: Efficient algorithms by switching stochastic gradient oracles for decentralized saddle point problems","volume-title":"Technical report","author":"Sharma","key":"ref27"},{"key":"ref28","article-title":"Stochastic gradient methods with compressed communication for decentralized saddle point problems","volume-title":"NeurIPS Workshop on Federated Learning: Recent Advances and New Challenge","author":"Sharma","year":"2022"},{"key":"ref29","article-title":"Multi-agent reinforcement learning via double averaging primal-dual optimization","author":"Wai","year":"2018","journal-title":"Advances in Neural Information Processing Systems, 31"},{"key":"ref30","article-title":"A faster decentralized algorithm for nonconvex minimax problems","author":"Xian","year":"2021","journal-title":"Advances in Neural Information Processing Systems (NeurIPS)"},{"key":"ref31","article-title":"Optimal epoch stochastic gradient descent ascent methods for min-max op-timization","author":"Yan","year":"2020","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref32","article-title":"Stochastic primal-dual algorithms with faster convergence than o(1\/\u221at) for problems without bilinear structure","author":"Yan","year":"2019","journal-title":"CoRR, abs\/1904.10112"},{"key":"ref33","article-title":"Stochastic online auc maximization","author":"Ying","year":"2016","journal-title":"Advances in neural information processing systems, 29"},{"key":"ref34","article-title":"Communication-efficient distributionally robust decentralized learning","author":"Zecchin","year":"2022","journal-title":"Transactions on Machine Learning Research"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/tac.2011.2167817"}],"event":{"name":"2023 62nd IEEE Conference on Decision and Control (CDC)","start":{"date-parts":[[2023,12,13]]},"location":"Singapore, Singapore","end":{"date-parts":[[2023,12,15]]}},"container-title":["2023 62nd IEEE Conference on Decision and Control (CDC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10383192\/10383193\/10383242.pdf?arnumber=10383242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,23]],"date-time":"2024-01-23T16:19:01Z","timestamp":1706026741000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10383242\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,13]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/cdc49753.2023.10383242","relation":{},"subject":[],"published":{"date-parts":[[2023,12,13]]}}}