aiqbench analysis
This research introduces a federated learning framework for Averaged $n$-Dependence Estimators (AnDE) that enhances privacy by preventing the transmission of semantically meaningful parameters during aggregation. Experimental results on discrete datasets demonstrate that these discriminative models outperform standard Naive Bayes approaches while maintaining accuracy even when differential privacy is applied. The work validates the continued relevance of probabilistic models within modern distributed machine learning architectures.
Federated Learning of AnDE Classifiers
arXiv:2609.28695v1 Announce Type: new Abstract: This work presents a federated framework for training Averaged $n$-Dependence Estimators (AnDE) in distributed environments. The proposed method focuses on the discriminative setting, where model weights are learned locally and aggregated globally, supporting any dependency order $n$. This design allows federated training without transmitting semantically meaningful parameters, improving privacy. Additionally, generative AnDE models are federated to provide a comparative baseline, with optional differential privacy applied to the aggregation of probability tables. Experiments on 12 discrete datasets show that discriminative models with $n \geq 1$ consistently outperform federated Naive Bayes (NB, $n=0$), and that privacy-preserving aggregation is effective with limited accuracy loss. These results establish federated AnDE as a viable and privacy-preserving framework, showing that probabilistic models remain applicable in modern federated learning settings.
Abstract:This work presents a federated framework for training Averaged $n$-Dependence Estimators (AnDE) in distributed environments. The proposed method focuses on the discriminative setting, where model weights are learned locally and aggregated globally, supporting any dependency order $n$. This design allows federated training without transmitting semantically meaningful parameters, improving privacy. Additionally, generative AnDE models are federated to provide a comparative baseline, with optional differential privacy applied to the aggregation of probability tables. Experiments on 12 discrete datasets show that discriminative models with $n \geq 1$ consistently outperform federated Naive Bayes (NB, $n=0$), and that privacy-preserving aggregation is effective with limited accuracy loss. These results establish federated AnDE as a viable and privacy-preserving framework, showing that probabilistic models remain applicable in modern federated learning settings.
Machine Learning (cs.LG)
arXiv:2609.28695 [cs.LG]
(or arXiv:2609.28695v1 [cs.LG] for this version)
https://doi.org/10.48550/arXiv.2609.28695 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
ECML PKDD 2025 Workshops, Communications in Computer and Information Science, vol 2841, pp. 464-471, Springer, Cham (2026)
https://doi.org/10.1007/978-3-032-19102-1_28 Focus to learn more DOI(s) linking to related resources
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 244 words
Related coverage
Why I Left Google DeepMind
LessWrong · Jul 15, 2026
One Round Is All You Need: Analytic Federated Learning for Task-Heterogeneous Multi-Label Medical Image Classification
arXiv · Jul 24, 2026
The standard for agents you can trust: Lessons from the federal front lines
Snorkel AI Blog · Jun 5, 2026
Tackling Feature-Classifier Mismatch in Federated Learning via Prompt-Driven Feature Transformation
arXiv · Sep 22, 2026