ML: Federated

Machine-learning ideas tagged Federated in the ML taxonomy of the Math2NN corpus.

✗ Failed on benchmark 2026

Prescribed-Performance Event-Triggered Federated Training

Replace periodic all-reduce in federated or distributed training with local broadcasts triggered by a prescribed parameter-disagreement envelope. Each worker maintains held copies of the latest parameters received from neighbors and applies a consensus correction to its local optimizer update. After an asynchronous reception causes a discontinuous change in sampled disagreement, a receiver-side exponentially decaying correction temporarily enlarges the allowable envelope, preventing false…

Useful8/10
Difficulty6/10
Novelty8/10
Paper: Prescribed Performance Leader-Following Consensus with Event-Based Broadcasting arXiv:2608.04743
✗ Failed on benchmark 2026

AoI Water-Filling for Neural Data Refresh

Use the renewal Age of Information model to schedule refreshes from heterogeneous federated clients, sensors, retrieval indexes, or world-model observation streams. Sources with high downstream importance and reliable, cheap updates receive shorter refresh periods, while unreliable or expensive sources are refreshed less often. Pack the resulting requests into a non-overlapping communication schedule.

Useful7/10
Difficulty4/10
Novelty7/10
Paper: Age-Optimal Target Wake Time: Provably Good Wake Schedules for Energy-Constrained Wi-Fi Status Updating arXiv:2608.21596
✓✓ Beats tuned baseline 2026

Residual-only unbiased gradient compression

Compress only the difference between the current client gradient and a persistent control variate, rather than compressing the full gradient. As the control variate tracks the client gradient, the residual shrinks and the same communication budget produces less compression noise than direct gradient quantization.

Useful7/10
Difficulty4/10
Novelty5/10
Paper: Theoretical Foundations of Communication-Efficient, Robust, and Practical Distributed and Federated Optimization arXiv:2608.06563
Unverified 2026

Decoder-Side Refinement for Heavy-Tailed Gradients

Replace ordinary sign-gradient or fixed-range gradient quantization in distributed training with a non-adaptive one-bit refinement block. Workers generate all localization and multiscale residue bits using public randomness before the server knows the current aggregate gradient; after decoding a coarse center, the server chooses which stored phase and scale interpretation to use. This should reduce clipping and variance for heavy-tailed gradients without requiring a second communication round.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Universal Refinement without Interaction: Order-Optimal 1-Bit Mean Estimation arXiv:2607.24358
Unverified 2026

Correlation-Window Training Regime Detector

Monitor short histories from distributed training replicas and detect whether their fluctuations are independent or synchronized using pairwise correlations. Use the detected regime to switch learning rate, gradient accumulation, or communication policy: synchronized high-variance episodes can receive a smaller step, while independent episodes can use more aggressive updates. The detector intentionally uses pairwise correlation features instead of a raw-waveform neural classifier, making it…

Useful5/10
Difficulty4/10
Novelty6/10
Paper: Real-Time Edge-based Detection of Correlated AI Data-Center Load Episodes arXiv:2608.22719