ML: Federated

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

28 ideas found

✗ Failed on benchmark 2026

Passivity-Preserving Geometric Quantized Training

Replace full-precision communication in decentralized or federated optimization with a sparsified uniform quantizer whose scale decreases geometrically, while maintaining an error state at each worker. Choose the scale so that quantization disturbance decays at least as fast as the contraction of the gradient-tracking dynamics; this should preserve linear convergence instead of creating the usual fixed-quantization error floor.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Distributed Nash Equilibrium Seeking with Logarithmic Bit Rates over Digital Channels arXiv:2608.12022
✗ 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
△ Mechanism confirmed, baseline not beaten 2026

Gradient-Side Error-Feedback SignMuon

Compress the matrix gradient or momentum before applying Muon's polar LMO, and maintain an error residual in the uncompressed gradient space. The residual prevents systematic sign quantization bias from accumulating, unlike error feedback applied after the nonlinear polar/sign operation. This is suitable for distributed training because workers communicate one sign bit per matrix entry while the server still applies a matrix-aware Muon step.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Sign compression for Muon: SignMuon, MuonSign, and the Limits of Error Feedback arXiv:2607.29674
✗ Mechanism failed 2026

Channel-Noise Differentially Private Federated Optimizer

Replace independently injected federated-learning noise with communication noise whose variance increases with disagreement between a client update and a server or neighboring-client reference. Combine this with a contractive server update so that the sensitivity of later communicated updates decays geometrically, reducing cumulative privacy loss relative to naive composition. The method is suitable for decentralized SGD, FedAvg, or distributed fine-tuning.

Useful8/10
Difficulty6/10
Novelty7/10
Paper: To What Extent Can Inherent Communication Noise Guarantee Privacy in Distributed Cooperative Control? arXiv:2607.25564
✓✓ Beats tuned baseline 2026

Null-Space-Preserving Consensus Optimizer

Use a consensus-coupled optimizer for replicated model parameters, but construct every communication perturbation so that the all-ones consensus direction remains in the Laplacian null space. This prevents topology noise, pruning, or heterogeneous communication weights from changing the common parameter trajectory while still allowing disagreement modes to be damped.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: How network perturbations distort agreement trajectories in LTI multi-agent systems arXiv:2607.18913
△ Mechanism confirmed, baseline not beaten 2026

Cut-Certified Subspace Federated Averaging

Replace scalar FedAvg synchronization with matrix-weighted synchronization that averages only a designated shared parameter subspace and leaves client-specific directions unconstrained. Use the paper's cut condition to detect whether every client partition has enough communication support to synchronize the shared directions; this prevents apparently connected federated graphs from silently failing to align important low-rank parameter modes.

Useful8/10
Difficulty5/10
Novelty6/10
Paper: Subspace Consensus of Matrix-Weighted Networks arXiv:2607.06970
✗ Mechanism failed 2026

Spectral-filtered task-gradient optimizer

Replace the ordinary average of task or client gradients with an iterative spectral filter that removes tasks whose gradient vectors explain an anomalously large covariance direction. The global model uses the filtered gradient, while each task still maintains its own personalized parameters and local optimizer state. Unlike parameter-center regularization, the robustification acts directly on the vector messages and is designed to avoid an additional \(\sqrt d\) contamination penalty.

Useful8/10
Difficulty5/10
Novelty5/10
Paper: Contaminated Multi-task Learning with Heterogeneity: Fundamental Limits and Optimal Algorithms arXiv:2607.02681
✗ 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
✗ Failed on benchmark 2026

Hessian-Coupled Event-Triggered Preconditioner

Replace a diagonal learning-rate or preconditioner matrix with a small full block matrix and communicate a worker's updated gradient or parameter only when its local state has drifted sufficiently from the last communicated state. Jointly select the block preconditioner and the largest safe trigger threshold using robust Lyapunov inequalities over several empirical Hessian or Gauss-Newton matrices. The expected gain is fewer synchronization events without the instability normally caused by…

Useful7/10
Difficulty7/10
Novelty7/10
Paper: Towards Co-Designed Event-Triggered Extremum Seeking arXiv:2608.10246
✓✓ 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
△ Mechanism confirmed, baseline not beaten 2026

Stale Polar Subspace Optimizer

Use the paper's asynchronous incremental aggregation pattern to train an orthogonal low-rank projection inside a neural network. Each worker refreshes only its local covariance-gradient cache when a minibatch arrives; the server aggregates cached ambient matrices and applies a polar retraction, so delayed workers do not require tangent-space transport or a global synchronization barrier. The resulting layer can support activation compression, online whitening, or a trainable low-rank bottleneck.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Incremental Aggregation on the Grassmannian for Asynchronous Eigenspace Computation arXiv:2608.04406
✗ Failed on benchmark 2026

Pole-radius tuning for gradient tracking

Replace generic learning-rate selection in decentralized or federated gradient tracking with a low-dimensional minimax search over the exact scalar-mode pole radius. The optimizer chooses the step size that minimizes the worst predicted contraction over the observed graph spectrum and an estimated curvature interval, rather than relying only on conservative global bounds.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Exact Worst-case Convergence Rates of Distributed Gradient Tracking Methods arXiv:2607.23601
△ Mechanism confirmed, baseline not beaten 2026

Correction-aware tree optimizer

Replace star-shaped parameter synchronization with a rooted-tree primal-dual optimizer in which each worker owns a parameter block and communicates only with its parent and children. Dual updates performed at a node are explicitly redistributed as child correction messages, preventing stale-consensus errors caused by level-synchronous execution.

Useful7/10
Difficulty6/10
Novelty7/10
Paper: A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees arXiv:2607.18932
✗ Mechanism failed 2026

Regressor-triggered federated gradient updates

Replace periodic client-to-server updates for an online neural-network head with event-triggered transmissions based only on local feature regressors and sufficient statistics, not on the current global parameter estimate. Each client transmits when its local Gram matrix or feature-response statistic changes enough that using the previously transmitted value would violate a prescribed perturbation bound. This should preserve exponential convergence in the strongly excited linear-head regime…

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Event-triggered parameter estimator for sensor fusion arXiv:2607.09496
Unverified 2026

Decentralized Barrier-FTRL Optimizer

Replace decentralized parameter averaging with consensus on cumulative local gradient states, followed by a barrier-FTRL update that stays strictly inside a convex feasible set. This is particularly suitable for federated learning with heterogeneous clients and for simplex-constrained mixture, router, or adapter parameters, where Euclidean projection can be unstable or expensive.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Dec-BFTRL: Squre-Root Regret for Decentralized Online Upper-Linearizable Optimization under Separation Access with Application to Continuous Submodular Maximization arXiv:2608.30271
Unverified 2026

Spectral-Guided Discounted Decentralized Optimizer

Replace a stationary federated optimizer with a decentralized optimizer whose target distribution explicitly forgets old streaming samples. Each round performs only K consensus-gradient iterations, with K selected from the mixing contraction so that the communication budget matches the temporal volatility of the objective. The method should react faster to distribution shifts while limiting disagreement and bias caused by heterogeneous clients.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Distributed Optimization with Streaming Data: A Temporal Weighting Perspective arXiv:2608.09565
Unverified 2026

Spectral-gap-aware randomized synchronization

Replace fixed-period federated averaging or distributed all-reduce with a Bernoulli communication decision whose probability is selected from estimated network connectivity and optimization conditioning. Local workers continue making corrected updates between communication events, while the contraction theorem exposes when communication is worth its cost.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: Theoretical Foundations of Communication-Efficient, Robust, and Practical Distributed and Federated Optimization arXiv:2608.06563
Unverified 2026

Nonadaptive multiscale one-bit gradient sketch

Replace communicated floating-point gradients in synchronous federated or data-parallel training with one-bit threshold queries whose thresholds are sampled publicly before gradients are observed. Use several fixed geometric amplitude scales so the same protocol handles unknown gradient means and heavy-tailed client updates without an interactive localization round. Decode each coordinate from the scale whose neighboring estimates are statistically consistent, then apply the decoded aggregate…

Useful6/10
Difficulty6/10
Novelty6/10
Paper: Interaction Is Not Necessary for Order-Optimal 1-Bit Mean Estimation arXiv:2608.02538
Unverified 2026

Preference-Ratio Adjacency for Distributed Multi-Objective Training

When clients optimize the same publicly known pair of losses but have private trade-offs, protect only the ratio of objective weights rather than the complete weight vector. Communicate a ratio-conditioned mixed gradient or controller statistic, with sensitivity defined over bounded ratio changes. This can reduce the required privacy noise when common rescaling of all objective weights carries no meaningful private information.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: To What Extent Can Inherent Communication Noise Guarantee Privacy in Distributed Cooperative Control? arXiv:2607.25564
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

Connectivity-aware ATC gradient tracking

Use the paper's mode decomposition to choose between ordinary DIGing and augmented ATC-DIGing/AugDGM according to the communication spectrum and curvature. The augmented scheme changes the disagreement feedback gain mode by mode, which can reduce the dominant pole radius on well-connected graphs without changing the neural-network architecture.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Exact Worst-case Convergence Rates of Distributed Gradient Tracking Methods arXiv:2607.23601
Unverified 2026

Relaxed proximal message passing

Use the paper's prediction-relaxation decomposition to build a pipelined optimizer in which workers compute local proximal or gradient predictions as soon as parent messages arrive, then apply independently tunable relaxation to primal and dual states. This provides a controlled alternative to undamped stale updates and can overlap communication with local computation.

Useful6/10
Difficulty5/10
Novelty6/10
Paper: A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees arXiv:2607.18932
✗ Mechanism failed 2026

Curvature-Guided Discrepancy Gradient Accumulation

Use sign choices over redundant gradient or adapter proposals to keep the accumulated residual update small in the coordinatewise maximum norm. Constrain the sign controller to preserve a positive projection onto the desired descent direction, so it suppresses coordinate spikes without completely canceling optimization progress.

Useful6/10
Difficulty6/10
Novelty7/10
Paper: Online Komlós converges to mean curvature flow arXiv:2607.08943
✓✓ Beats tuned baseline 2026

Private spectral whitening front-end

Estimate the temporal spectrum of each sequence channel using a locally private procedure, then apply a regularized inverse-square-root spectral filter before the sequence enters attention or an SSM. The filter removes predictable low-frequency or narrow-band redundancy while avoiding unstable amplification at frequencies where the private estimate is small.

Useful6/10
Difficulty5/10
Novelty7/10
Paper: On the privacy cost for dependent Gaussian data: spectral density estimation under local differential privacy arXiv:2608.24847