{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T16:31:35Z","timestamp":1768408295235,"version":"3.49.0"},"publisher-location":"Cham","reference-count":48,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030937355","type":"print"},{"value":"9783030937362","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-93736-2_14","type":"book-chapter","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T21:02:28Z","timestamp":1645131748000},"page":"159-176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Splitting Algorithms for Federated Learning"],"prefix":"10.1007","author":[{"given":"Saber","family":"Malekmohammadi","sequence":"first","affiliation":[]},{"given":"Kiarash","family":"Shaloudegi","sequence":"additional","affiliation":[]},{"given":"Zeou","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Yaoliang","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,17]]},"reference":[{"key":"14_CR1","unstructured":"Augenstein, S., et al.: Generative models for effective ml on private, decentralized datasets. In: ICLR (2020). https:\/\/openreview.net\/forum?id=SJgaRA4FPH"},{"key":"14_CR2","unstructured":"Auslender, A.: M\u00e9thodes Num\u00e9riques pour la R\u00e9solution des Probl\u00e8mes d\u2019Optimisation avec Contraintes. Ph.D. thesis, Facult\u00e9 des Sciences, Grenoble, France (1969)"},{"key":"14_CR3","unstructured":"Bagdasaryan, E., Veit, A., Hua, Y., Estrin, D., Shmatikov, V.: How to backdoor federated learning. In: AISTATS. Proceedings of Machine Learning Research, vol. 108, pp. 2938\u20132948 (2020). http:\/\/proceedings.mlr.press\/v108\/bagdasaryan20a.html"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. Springer, 2nd edn. (2017). https:\/\/link.springer.com\/book\/10.1007\/978-3-319-48311-5","DOI":"10.1007\/978-3-319-48311-5_2"},{"issue":"2","key":"14_CR5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.na.2004.07.054","volume":"60","author":"HH Bauschke","year":"2005","unstructured":"Bauschke, H.H., Combettes, P.L., Reich, S.: The asymptotic behavior of the composition of two resolvents. Nonlinear Anal. Theory Methods Appl. 60(2), 283\u2013301 (2005). https:\/\/doi.org\/10.1016\/j.na.2004.07.054","journal-title":"Nonlinear Anal. Theory Methods Appl."},{"key":"14_CR6","unstructured":"Bhagoji, A.N., Chakraborty, S., Mittal, P., Calo, S.: Analyzing federated learning through an adversarial lens. In: ICML, vol. 97, pp. 634\u2013643 (2019). http:\/\/proceedings.mlr.press\/v97\/bhagoji19a.html"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"Br\u00e9zis, H., Browder, F.E.: Nonlinear ergodic theorems. Bull. Am. Math. Soc. 82(6), 959\u2013961 (1976). https:\/\/projecteuclid.org:443\/euclid.bams\/1183538367","DOI":"10.1090\/S0002-9904-1976-14233-4"},{"issue":"1","key":"14_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0022-247X(77)90152-4","volume":"61","author":"RE Bruck","year":"1977","unstructured":"Bruck, R.E.: On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in hilbert space. J. Math. Anal. Appl. 61(1), 159\u2013164 (1977). https:\/\/doi.org\/10.1016\/0022-247X(77)90152-4","journal-title":"J. Math. Anal. Appl."},{"key":"14_CR9","unstructured":"Caldas, S., Wu, P., Li, T., Konecny, J., McMahan, H.B., Smith, V., Talwalkar, A.: Leaf: a benchmark for federated settings (2018). https:\/\/arxiv.org\/abs\/1812.01097,arXiv:1812.01097"},{"key":"14_CR10","unstructured":"Charles, Z., Kone\u010dn\u00fd, J.: Convergence and accuracy trade-offs in federated learning and meta-learning. In: AISTATS. Proceedings of Machine Learning Research, vol. 108, pp. 4519\u20134529 (2021). http:\/\/proceedings.mlr.press\/v130\/charles21a\/charles21a.pdf"},{"issue":"9","key":"14_CR11","first-page":"326","volume":"II","author":"G Cimmino","year":"1938","unstructured":"Cimmino, G.: Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica, Series II(9), 326\u2013333 (1938)","journal-title":"La Ricerca Scientifica, Series"},{"key":"14_CR12","unstructured":"Diao, E., Ding, J., Tarokh, V.: Heterofl: Computation and communication efficient federated learning for heterogeneous clients. In: ICLR (2021). https:\/\/openreview.net\/forum?id=TNkPBBYFkXg"},{"key":"14_CR13","unstructured":"Dinh, C.T., Tran, N., Nguyen, J.: Personalized federated learning with moreau envelopes. In: NeurIPS, pp. 21394\u201321405 (2020). https:\/\/proceedings.neurips.cc\/paper\/2020\/file\/f4f1f13c8289ac1b1ee0ff176b56fc60-Paper.pdf"},{"issue":"2","key":"14_CR14","doi-asserted-by":"publisher","first-page":"421","DOI":"10.2307\/1993056","volume":"82","author":"J Douglas Jr","year":"1956","unstructured":"Douglas, J., Jr., Rachford, H.H., Jr.: On the numerical solution of heat conduction problems in two and three space variables. Trans. Am. Math. Soc. 82(2), 421\u2013439 (1956). https:\/\/doi.org\/10.2307\/1993056","journal-title":"Trans. Am. Math. Soc."},{"issue":"9","key":"14_CR15","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0168-2024(08)70034-1","volume":"15","author":"D Gabay","year":"1983","unstructured":"Gabay, D.: Applications of the method of multipliers to variational inequalities 15(9), 299\u2013331 (1983). https:\/\/doi.org\/10.1016\/S0168-2024(08)70034-1","journal-title":"Applications of the method of multipliers to variational inequalities"},{"key":"14_CR16","unstructured":"He, C., et al.: FedML: a research library and benchmark for federated machine learning (2020). arXiv:2007.13518"},{"key":"14_CR17","unstructured":"Hu, Z., Shaloudegi, K., Zhang, G., Yu, Y.: Fedmgda+: federated learning meets multi-objective optimization (2020). arXiv:2006.11489"},{"key":"14_CR18","unstructured":"Kairouz, P., McMahan, H.B., Avent, B.: Advances and open problems in federated learning (2019). arXiv:1912.04977"},{"key":"14_CR19","unstructured":"Khaled, A., Mishchenko, K., Richt\u00e1rik, P.: First analysis of local gd on heterogeneous data (2020). arXiv:1909.04715"},{"key":"14_CR20","unstructured":"Khaled, A., Mishchenko, K., Richtarik, P.: Tighter theory for local SGD on identical and heterogeneous data. In: AISTATS. Proceedings of Machine Learning Research, vol. 108, pp. 4519\u20134529 (2020). http:\/\/proceedings.mlr.press\/v108\/bayoumi20a.html"},{"key":"14_CR21","unstructured":"LeCun, Y., Cortes, C., Burges, C.: Mnist handwritten digit database (2010). http:\/\/yann.lecun.com\/exdb\/mnist, available Under the Terms of the Creative Commons Attribution-Share Alike 3.0 License"},{"key":"14_CR22","unstructured":"Li, T., Sahu, A.K., Talwalkar, A., Smith, V.: Federated learning: Challenges, methods, and future directions (2019). arXiv:1908.07873"},{"key":"14_CR23","unstructured":"Li, T., Sahu, A.K., Zaheer, M., Sanjabi, M., Talwalkar, A., Smith, V.: Federated optimization in heterogeneous networks. In: Proceedings of Machine Learning and Systems, vol. 2, pp. 429\u2013450 (2020). https:\/\/proceedings.mlsys.org\/paper\/2020\/file\/38af86134b65d0f10fe33d30dd76442e-Paper.pdf"},{"key":"14_CR24","unstructured":"Li, T., Sanjabi, M., Beirami, A., Smith, V.: Fair resource allocation in federated learning. In: ICLR (2020). https:\/\/openreview.net\/forum?id=ByexElSYDr"},{"key":"14_CR25","unstructured":"Li, X., Huang, K., Yang, W., Wang, S., Zhang, Z.: On the convergence of fedavg on non-iid data. In: ICLR (2020). https:\/\/openreview.net\/forum?id=HJxNAnVtDS"},{"key":"14_CR26","unstructured":"Lions, J.L., Temam, R.: Une m\u00e9thode d\u2019\u00e9clatement pes op\u00e9rateurs et des contraintes en calcul des variations. Comptes rendus math\u00e9matiques de l\u2019Acad\u00e9mie des Sciences, Paris 263, 563\u2013565 (1966). https:\/\/gallica.bnf.fr\/ark:\/12148\/bpt6k6426017v\/f241"},{"issue":"2","key":"14_CR27","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/BF02760552","volume":"31","author":"PL Lions","year":"1978","unstructured":"Lions, P.L.: Une methode iterative de resolution d\u2019une inequation variationnelle. Israel J. Math. 31(2), 204\u2013208 (1978). https:\/\/doi.org\/10.1007\/BF02760552","journal-title":"Israel J. Math."},{"issue":"6","key":"14_CR28","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1137\/0716071","volume":"16","author":"PL Lions","year":"1979","unstructured":"Lions, P.L., Mercier, B.: Splitting algorithms for the sum of two nonlinear operators. SIAM J. Numer. Anal. 16(6), 964\u2013979 (1979). https:\/\/doi.org\/10.1137\/0716071","journal-title":"SIAM J. Numer. Anal."},{"key":"14_CR29","unstructured":"Malinovskiy, G., Kovalev, D., Gasanov, E., Condat, L., Richtarik, P.: From local SGD to local fixed-point methods for federated learning. In: ICML, vol. 119, pp. 6692\u20136701 (2020). http:\/\/proceedings.mlr.press\/v119\/malinovskiy20a.html"},{"key":"14_CR30","unstructured":"Mansour, Y., Mohri, M., Ro, J., Suresh, A.T.: Three approaches for personalization with applications to federated learning (2020). https:\/\/arxiv.org\/abs\/2002.10619, arXiv:2002.10619"},{"key":"14_CR31","unstructured":"McMahan, B., Moore, E., Ramage, D., Hampson, S., y Arcas, B.A.: Communication-efficient learning of deep networks from decentralized data. In: AISTATS, vol. 54, pp. 1273\u20131282 (2017). http:\/\/proceedings.mlr.press\/v54\/mcmahan17a\/mcmahan17a.pdf"},{"key":"14_CR32","unstructured":"Mohri, M., Sivek, G., Suresh, A.T.: Agnostic federated learning. In: ICML, vol. 97, pp. 4615\u20134625 (2019). http:\/\/proceedings.mlr.press\/v97\/mohri19a.html"},{"key":"14_CR33","doi-asserted-by":"publisher","unstructured":"Nasr, M., Shokri, R., Houmansadr, A.: Comprehensive privacy analysis of deep learning: Passive and active white-box inference attacks against centralized and federated learning. In: IEEE Symposium on Security and Privacy (SP), pp. 739\u2013753 (2019). https:\/\/doi.org\/10.1109\/SP.2019.00065","DOI":"10.1109\/SP.2019.00065"},{"issue":"2","key":"14_CR34","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/0022-247X(79)90234-8","volume":"72","author":"GB Passty","year":"1979","unstructured":"Passty, G.B.: Ergodic convergence to a zero of the sum of monotone operators in hilbert space. J. Math. Anal. Appl. 72(2), 383\u2013390 (1979). https:\/\/doi.org\/10.1016\/0022-247X(79)90234-8","journal-title":"J. Math. Anal. Appl."},{"key":"14_CR35","unstructured":"Pathak, R., Wainwright, M.J.: Fedsplit: an algorithmic framework for fast federated optimization. In: NeurIPS (2020). https:\/\/proceedings.neurips.cc\/\/paper\/2020\/hash\/4ebd440d99504722d80de606ea8507da-Abstract.html"},{"key":"14_CR36","doi-asserted-by":"crossref","unstructured":"Peaceman, D.W., Rachford, Jr., H.H.: The numerical solution of parabolic and elliptic differential equations. J. Soc. Ind. Appl. Math. 3(1), 28\u201341 (1955). https:\/\/www.jstor.org\/stable\/2098834","DOI":"10.1137\/0103003"},{"key":"14_CR37","doi-asserted-by":"publisher","unstructured":"Qiang, Y.: Federated recommendation systems. In: IEEE International Conference on Big Data, pp. 1\u20131 (2019). https:\/\/doi.org\/10.1109\/BigData47090.2019.9005952","DOI":"10.1109\/BigData47090.2019.9005952"},{"key":"14_CR38","unstructured":"Reddi, S., et al.: Adaptive Federated Optimization (2020). arXiv:2003.00295"},{"key":"14_CR39","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1007\/s11228-018-0496-1","volume":"27","author":"RT Rockafellar","year":"2019","unstructured":"Rockafellar, R.T.: Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity. Set-Valued Variational Anal. 27, 863\u2013893 (2019). https:\/\/doi.org\/10.1007\/s11228-018-0496-1","journal-title":"Set-Valued Variational Anal."},{"key":"14_CR40","doi-asserted-by":"publisher","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer (1998). https:\/\/doi.org\/10.1007\/978-3-642-02431-3","DOI":"10.1007\/978-3-642-02431-3"},{"key":"14_CR41","unstructured":"Smith, V., Chiang, C.K., Sanjabi, M., Talwalkar, A.S.: Federated multi-task learning. In: NeurIPS (2017). https:\/\/papers.nips.cc\/paper\/2017\/hash\/6211080fa89981f66b1a0c9d55c61d0f-Abstract.html"},{"key":"14_CR42","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/BF01448388","volume":"10","author":"JE Spingarn","year":"1983","unstructured":"Spingarn, J.E.: Partial inverse of a monotone operator. Appl. Math. Optim. 10, 247\u2013265 (1983). https:\/\/doi.org\/10.1007\/BF01448388","journal-title":"Appl. Math. Optim."},{"key":"14_CR43","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF01586091","volume":"32","author":"JE Spingarn","year":"1985","unstructured":"Spingarn, J.E.: Applications of the method of partial inverses to convex programming: decomposition. Math. Program. 32, 199\u2013223 (1985). https:\/\/doi.org\/10.1007\/BF01586091","journal-title":"Math. Program."},{"key":"14_CR44","doi-asserted-by":"publisher","unstructured":"Yang, Q., Liu, Y., Chen, T., Tong, Y.: Federated machine learning: concept and applications. ACM Trans. Intell. Syst. Technol. 10(2) (2019). https:\/\/doi.org\/10.1145\/3298981","DOI":"10.1145\/3298981"},{"key":"14_CR45","unstructured":"Yu, Y.: Better approximation and faster algorithm using the proximal average. In: NeurIPS (2013). https:\/\/proceedings.neurips.cc\/paper\/2013\/file\/49182f81e6a13cf5eaa496d51fea6406-Paper.pdf"},{"key":"14_CR46","unstructured":"Yu, Y., Zheng, X., Marchetti-Bowick, M., Xing, E.P.: Minimizing nonconvex non-separable functions. In: AISTATS, vol. 38, pp. 1107\u20131115 (2015). http:\/\/proceedings.mlr.press\/v38\/yu15.html"},{"key":"14_CR47","unstructured":"Yurochkin, M., Agarwal, M., Ghosh, S., Greenewald, K., Hoang, N., Khazaeni, Y.: Bayesian nonparametric federated learning of neural networks. In: ICML, vol. 97, pp. 7252\u20137261 (2019). http:\/\/proceedings.mlr.press\/v97\/yurochkin19a.html"},{"key":"14_CR48","unstructured":"Zhang, M., Sapra, K., Fidler, S., Yeung, S., Alvarez, J.M.: Personalized federated learning with first order model optimization. In: ICLR (2021). https:\/\/openreview.net\/forum?id=ehJqJQk9cw"}],"container-title":["Communications in Computer and Information Science","Machine Learning and Principles and Practice of Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-93736-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T02:13:21Z","timestamp":1651803201000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-93736-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030937355","9783030937362"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-93736-2_14","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"17 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bilbao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2021.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"869","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"210","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held online due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}