paper-with-me

홈 › Papers

Exploring the Distributed Knowledge Congruence in Proxy-data-free Federated Distillation

2022-04-14 · Zhiyuan Wu, Sheng Sun, Yuwei Wang, Min Liu, Quyang Pan, Junbo Zhang, Zeju Li, Qingxiang Liu

Federated learning (FL) is a privacy-preserving machine learning paradigm in which the server periodically aggregates local model parameters from clients without assembling their private data. Constrained communication and personalization requirements pose severe challenges to FL. Federated distillation (FD) is proposed to simultaneously address the above two problems, which exchanges knowledge between the server and clients, supporting heterogeneous local models while significantly reducing communication overhead. However, most existing FD methods require a proxy dataset, which is often unavailable in reality. A few recent proxy-data-free FD approaches can eliminate the need for additional public data, but suffer from remarkable discrepancy among local knowledge due to client-side model heterogeneity, leading to ambiguous representation on the server and inevitable accuracy degradation. To tackle this issue, we propose a proxy-data-free FD algorithm based on distributed knowledge congruence (FedDKC). FedDKC leverages well-designed refinement strategies to narrow local knowledge differences into an acceptable upper bound, so as to mitigate the negative effects of knowledge incongruence. Specifically, from perspectives of peak probability and Shannon entropy of local knowledge, we design kernel-based knowledge refinement (KKR) and searching-based knowledge refinement (SKR) respectively, and theoretically guarantee that the refined-local knowledge can satisfy an approximately-similar distribution and be regarded as congruent. Extensive experiments conducted on three common datasets demonstrate that our proposed FedDKC significantly outperforms the state-of-the-art on various heterogeneous settings while evidently improving the convergence speed.

📄 PDF Abstract BibTeX arXiv:2204.07028

Code (2)

wuzhiyuan2000/FedAgg pytorch
wuzhiyuan2000/fedcache pytorch

Tasks

Federated LearningPrivacy Preserving

Similar Papers 제목 키워드 기반

Congruence-based Learning of Probabilistic Deterministic Finite Automata

2024-12-12 · Matías Carrasco, Franz Mayr, Sergio Yovine

This work studies the question of learning probabilistic deterministic automata from language models. For this purpose, it focuses on analyzing the relations defined on algebraic structures over strings by equivalences a…

Active LearningLanguage ModelingLanguage Modelling

Regular omega-Languages with an Informative Right Congruence

2018-09-10 · Dana Angluin, Dana Fisman

A regular language is almost fully characterized by its right congruence relation. Indeed, a regular language can always be recognized by a DFA isomorphic to the automaton corresponding to its right congruence, hencefort…

Correlation Congruence for Knowledge Distillation

2019-04-03 · ICCV 2019 10 · Baoyun Peng, Xiao Jin, Jiaheng Liu, Shunfeng Zhou 외

Most teacher-student frameworks based on knowledge distillation (KD) depend on a strong congruent constraint on instance level. However, they usually ignore the correlation between multiple instances, which is also valua…

Face Recognitionimage-classificationImage ClassificationKnowledge Distillation+2

m-Nearly k-Universal Words -- Investigating Simon Congruence

2022-02-16 · Pamela Fleischmann, Lukas Haschke, Annika Huch, Annika Mayrock 외

Determining the index of the Simon congruence is a long outstanding open problem. Two words $u$ and $v$ are called Simon congruent if they have the same set of scattered factors, which are parts of the word in the correc…

Concept Incongruence: An Exploration of Time and Death in Role Playing

2025-05-20 · Xiaoyan Bai, Ike Peng, Aditya Singh, Chenhao Tan

Consider this prompt "Draw a unicorn with two horns". Should large language models (LLMs) recognize that a unicorn has only one horn by definition and ask users for clarifications, or proceed to generate something anyway…