kth.sePublications KTH
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Creating Coherence in Federated Non-Negative Matrix Factorization
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0003-1915-1709
KTH, School of Electrical Engineering and Computer Science (EECS), Computer Science, Theoretical Computer Science, TCS.ORCID iD: 0000-0002-5211-112X
2025 (English)In: Thirty-Ninth Aaai Conference On Artificial Intelligence,  AAAI-25, VOL 39 NO 15 / [ed] Walsh, T Shah, J Kolter, Z, Association for the Advancement of Artificial Intelligence (AAAI) , 2025, p. 16135-16143Conference paper, Published paper (Refereed)
Abstract [en]

In many real-world applications, data is inherently decentralized, necessitating data analysis methods that prioritize privacy while delivering interpretable results. Federated Non-Negative Matrix Factorization (FedNMF) meets this requirement by factorizing latent components from distributed data that cannot be freely shared among clients. A significant challenge in FedNMF arises when clients converge on different solutions due to prolonged independent optimization, leading to drift and incoherent models. While Federated Learning (FL) typically mitigates drift through frequent synchronizations and strong regularization, it often overlooks critical properties of Non-Negative Matrix Factorization, such as permutation invariance. As a result, solutions from FedNMF clients may be misidentified by FL drift as distinct, despite being equivalent. Using an alignment-aware drift, we create coherence through proximal optimization and barycenter aggregation for FedNMF. We analyze the computational complexity of our approach, provide efficient heuristics, and ensure the convergence of our algorithms. On a diverse set of real-world and synthetic datasets, we demonstrate the effectiveness of our methods. Replication Material - doi.org/10.5281/zenodo.14501532

Place, publisher, year, edition, pages
Association for the Advancement of Artificial Intelligence (AAAI) , 2025. p. 16135-16143
Series
AAAI Conference on Artificial Intelligence, ISSN 2159-5399
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-371923DOI: 10.1609/aaai.v39i15.33772ISI: 001477532300097Scopus ID: 2-s2.0-105004003405OAI: oai:DiVA.org:kth-371923DiVA, id: diva2:2009149
Conference
39th AAAI Conference on Artificial Intelligence, FEB 25-MAR 04, 2025, Philadelphia, PA
Note

QC 20251027

Available from: 2025-10-27 Created: 2025-10-27 Last updated: 2026-02-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dalleiger, SebastianGionis, Aristides

Search in DiVA

By author/editor
Dalleiger, SebastianGionis, Aristides
By organisation
Theoretical Computer Science, TCS
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf