paper-with-me

홈 › Papers

Semantic-Constrained Federated Aggregation: Convergence Theory and Privacy-Utility Bounds for Knowledge-Enhanced Distributed Learning

2025-12-12 · Jahidul Arafat arxiv

Federated learning enables collaborative model training across distributed data sources but suffers from slow convergence under non-IID data conditions. Existing solutions employ algorithmic modifications treating all client updates identically, ignoring semantic validity. We introduce Semantic-Constrained Federated Aggregation (SCFA), a theoretically-grounded framework incorporating domain knowledge constraints into distributed optimization. We prove SCFA achieves convergence rate O(1/sqrt(T) + rho) where rho represents constraint violation rate, establishing the first convergence theory for constraint-based federated learning. Our analysis shows constraints reduce effective data heterogeneity by 41% and improve privacy-utility tradeoffs through hypothesis space reduction by factor theta=0.37. Under (epsilon,delta)-differential privacy with epsilon=10, constraint regularization maintains utility within 3.7% of non-private baseline versus 12.1% degradation for standard federated learning, representing 2.7x improvement. We validate our framework on manufacturing predictive maintenance using Bosch production data with 1.18 million samples and 968 sensor features, constructing knowledge graphs encoding 3,000 constraints from ISA-95 and MASON ontologies. Experiments demonstrate 22% faster convergence, 41.3% model divergence reduction, and constraint violation thresholds where rho<0.05 maintains 90% optimal performance while rho>0.18 causes catastrophic failure. Our theoretical predictions match empirical observations with R^2>0.90 across convergence, privacy, and violation-performance relationships.

📄 PDF Abstract BibTeX arXiv:2512.15759

Code (0)

등록된 구현이 없습니다.

Tasks

Distributed OptimizationFederated LearningKnowledge Graphs

Similar Papers 제목 키워드 기반

pFedGame -- Decentralized Federated Learning using Game Theory in Dynamic Topology

2024-10-05 · Monik Raj Behera, Suchetana Chakraborty

Conventional federated learning frameworks suffer from several challenges including performance bottlenecks at the central aggregation server, data bias, poor model convergence, and exposure to model poisoning attacks, a…

Federated LearningModel Poisoning

A General Theory for Federated Optimization with Asynchronous and Heterogeneous Clients Updates

2022-06-21 · Yann Fraboni, Richard Vidal, Laetitia Kameni, Marco Lorenzi

We propose a novel framework to study asynchronous federated learning optimization with delays in gradient updates. Our theoretical framework extends the standard FedAvg aggregation scheme by introducing stochastic aggre…

Federated Learning

Communication Resources Constrained Hierarchical Federated Learning for End-to-End Autonomous Driving

2023-06-28 · Wei-Bin Kou, Shuai Wang, Guangxu Zhu, Bin Luo 외

While federated learning (FL) improves the generalization of end-to-end autonomous driving by model aggregation, the conventional single-hop FL (SFL) suffers from slow convergence rate due to long-range communications am…

Autonomous DrivingFederated Learning

Federated Learning with Lossy Distributed Source Coding: Analysis and Optimization

2022-04-23 · Huiyuan Yang, Tian Ding, Xiaojun Yuan

Recently, federated learning (FL), which replaces data sharing with model sharing, has emerged as an efficient and privacy-friendly machine learning (ML) paradigm. One of the main challenges in FL is the huge communicati…

Federated LearningQuantization

A General Theory for Client Sampling in Federated Learning

2021-07-26 · Yann Fraboni, Richard Vidal, Laetitia Kameni, Marco Lorenzi

While client sampling is a central operation of current state-of-the-art federated learning (FL) approaches, the impact of this procedure on the convergence and speed of FL remains under-investigated. In this work, we pr…

Federated Learning