FedNTD (Federated Not-True Distillation for Global Knowledge Preservation)
Algorithms AIMech:FedNtdNotTrueDistillationForFederatedLearning DRAFT
Aliases: FedNTD, Federated Not-True Distillation, Not-True Distillation for Heterogeneous Federated Learning
A heterogeneous federated learning algorithm (Lee et al. 2022, Section 3, Equations 10-14, Algorithm 1) that mitigates catastrophic forgetting of out-of-local-distribution classes during client local updates by augmenting the local cross-entropy loss L_CE(q^l, 1_y) with a beta-weighted Not-True Distillation loss L_NTD(q_tilde_tau^l, q_tilde_tau^g) := -sum_{c=1, c != y}^C q_tilde_tau^g(c) log[q_tilde_tau^l(c) / q_tilde_tau^g(c)] (Equations 10-11), where the not-true softmax probabilities q_tilde_tau^l(c) = exp(z_c^l / tau) / sum_{c_tilde != y}^C exp(z_{c_tilde}^l / tau) and q_tilde_tau^g(c) = exp(z_c^g / tau) / sum_{c_tilde != y}^C exp(z_{c_tilde}^g / tau) normalize client and frozen server logits exclusively over the C - 1 non-target classes c != y, yielding identically zero distillation gradient with respect to the ground-truth logit z_y^l while matching the out-local class distribution p_tilde_c = (1 - p_c) / (C - 1) (Definition 1, Propositions 1-2).
Identity Notes & Concept Scope
Distinct from FedLSD (Federated Local Self-Distillation) and full-logit client-side knowledge distillation methods that distill all C logits including the ground-truth class y, which couples the distillation gradient with in-local class adaptation L_KL^true and degrades new local knowledge acquisition under severe non-IID skew; and distinct from server-side ensemble distillation methods such as FedDF (AIMech:FedDfEnsembleKnowledgeDistillationForFederatedModelFusion, Lin et al. 2020) and FedGEN (AIMech:FedGenDataFreeKnowledgeDistillationForHeterogeneousFederatedLearning, Zhu et al. 2021), as FedNTD operates purely during client local training without proxy datasets or generative models.
Claims & Grounded Evidence
4 Claims
Mechanism
#r458-not-true-softmax-and-out-local-kl-decomposition-mechanism
Excludes the ground-truth class logit z_y from the temperature-scaled softmax normalization over the C - 1 non-true classes c != y (Equation 11), making dL_NTD/dz_y^l = 0 while decomposing the not-true KL divergence into an expectation weighted by the complementary out-local prior p_tilde_c = (1 - p_c) / (C - 1) (Proposition 2, Equation 14) that provably reduces inter-client gradient diversity Lambda(beta) on 0 <= beta <= C/2 - 1 (Proposition 1, Equation 9, Appendix P Equations 20-31).
Scope
#r458-data-free-stateless-client-regularization-scope
Applies to multi-class classification across stateless and stateful cross-device or cross-silo federated learning without requiring proxy datasets, generator networks, or extra communication payload beyond the standard global model parameters w^g.
Limitation
#r458-forward-teacher-inference-and-multiclass-requirement-limitation
Requires C >= 3 classes so the non-target class set {c != y} is non-trivial (C - 1 >= 2), and incurs an additional forward pass through the frozen global teacher model w^g on every local training mini-batch together with tuning of the distillation weight beta and temperature tau.
Application
#r458-non-iid-image-and-text-classification-application
Applied to heterogeneous federated image and sequential classification on MNIST, CIFAR-10, CIFAR-100, CINIC-10, Tiny-ImageNet, and Shakespeare under sharding and Latent Dirichlet Allocation (LDA) partitioning.
⚠️ Curated Limitations & Negative Results
- Requires at least C >= 3 classes so that the not-true class distribution over c != y is non-degenerate.
- Adds a frozen global-teacher forward pass on every local training batch and requires tuning distillation weight beta and temperature tau.
Artificial Intelligence Ontology (AIO) Grounding
Mapped AIO Classes
| AIO Target Class | Mapping Relation | Mapping Rationale |
|---|---|---|
AIO:FederatedLearning
Federated Learning
|
narrow_match | FedNTD is a heterogeneous federated learning algorithm that preserves global out-of-local-distribution knowledge via client-side not-true logit distillation. |
Evidence Sources & Primary Literature
3 Sources| Source ID | Publication / Document | Type / Access | Reference & Checksum |
|---|---|---|---|
r458-primary-pdf
|
Gihun Lee, Minchan Jeong, Yongjin Shin, Sangmin Bae, Se-Young Yun
|
primary paper
full_text
|
ID: https://arxiv.org/abs/2106.03097
sha256:334592e3a8d6…
|
r458-arxiv-abs
|
Preservation of the Global Knowledge by Not-True Distillation in Federated Learning (arXiv abstract)
Gihun Lee, Minchan Jeong, Yongjin Shin, Sangmin Bae, Se-Young Yun
|
primary paper
abstract_only
|
ID: https://arxiv.org/abs/2106.03097
sha256:8536f695881a…
|
r458-metadata-cr
|
Gihun Lee, Minchan Jeong, Yongjin Shin, Sangmin Bae, Se-Young Yun
|
primary paper
abstract_only
|
ID: https://arxiv.org/abs/2106.03097
sha256:0be8f1e231fd…
|
Ontology & Grounding Topology
Open in interactive network graph →Curation Provenance
Curator: Antigravity
Method: ai_assisted
Model: Gemini
Created: 2026-10-19T09:01:00Z
Updated: 2026-10-19T09:01:00Z
Source File:
data/curated/FedNtdNotTrueDistillationForFederatedLearning.yaml
· Schema:
curated_concept.yaml
Explore across X-Mech
Related computational & biological Mechs:
Embedding Map
Network Graph
ProteinTraitsMech (ESM-2 pLM)
DUFMech (Domain pLM)
TraitMech
CultureMech
All 14 X-Mech Repositories