Channel-Noise Differentially Private Federated Optimizer
Implementation & benchmark of arXiv:2607.25564 — To What Extent Can Inherent Communication Noise Guarantee Privacy in Distributed Cooperative Control?
Source paper: To What Extent Can Inherent Communication Noise Guarantee Privacy in Distributed Cooperative Control? arXiv:2607.25564 ⓘ · analyzed Aug 31, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
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.
Formulas
Mathematical statement
Let client i send update z_i^k at round k, let m_i^k be a reference update, and define disagreement d_i^k=||z_i^k-m_i^k||_2. Transmit y_i^k=z_i^k+xi_i^k, where xi_i^k is Gaussian with covariance Sigma_i^k=[sigma_tx^2+sigma_rx^2+sigma_sh^2(d_i^k)]I. For adjacent datasets D and D', let Delta_i^k=||z_i^k(D)-z_i^k(D')||_2 be clipped sensitivity. The Gaussian mechanism gives epsilon_i^k approximately bounded by Delta_i^k sqrt(2 log(1.25/delta_k))/sigma_i^k. If the server map is contractive, with ||s^{k+1}(D)-s^{k+1}(D')||_2 <= rho ||s^k(D)-s^k(D')||_2 and rho<1, then Delta^k<=Delta^0 rho^k and the cumulative sensitivity is bounded by Delta^0/(1-rho). Here s^k is the server model, sigma_i^k is the scalar standard deviation, and delta_k is the per-round failure probability.
Implementation notes
Integration point: use FedAvg, decentralized SGD, or distributed fine-tuning. Clip each client update z_i^k to norm C, use the previous server update or neighboring-update mean as m_i^k, and add Gaussian noise whose variance depends on d_i^k=||z_i^k-m_i^k||_2. Use a damped server update s^{k+1}=(1-beta)s^k+beta sum_i w_i y_i^k. Pseudocode: compute local gradient g_i; set z_i=clip(-eta g_i,C); compute d_i=||z_i-m_i||; set v_i=sigma_0^2+alpha(d_i+1e-6)^p; transmit y_i=z_i+sqrt(v_i)*Normal(0,I); aggregate y_i; apply damping beta. Estimate the contraction factor as rho_hat=median(||s^{k+1}-s_tilde^{k+1}||/||s^k-s_tilde^k||) using paired runs with neighboring data. The variance rule and Gaussian privacy bound are computed analytically; true sensitivity, contraction, and realized privacy loss are estimated empirically. First experiment: train a two-layer MLP on MNIST with 10 clients, comparing no noise, constant Gaussian DP noise, and channel noise. Sweep beta and sigma_0. Prediction: cumulative privacy loss saturates when rho_hat<1 and grows rapidly when rho_hat>=1; the fitted saturation scale should match K_95 approximately equal to log(0.05)/log(rho_hat) within 20%.
Verification
Stage 1 · Toy mechanism gate: Failed ✗
Stage 2 · Mechanism transferred to benchmark: Not tested
Stage 2 · Practical benchmark result: Not run
Methodology: Toy-system gate first; the benchmark stage runs only after a pass. How verification works
Stage 1 — Mechanism check agent confidence 9/10
Built and numerically verified a toy channel-noise federated optimizer with clipping, disagreement-dependent Gaussian variance, damping, privacy proxy accounting, and contraction diagnostics. Geometric sensitivity sums matched theory, K95 saturation matched log(0.05)/log(rho) within 16% or better, and the stability boundary was exactly observed at |1-beta*lambda|=1. However, the predicted alpha^-1/2 privacy scaling failed because the sigma0 noise floor materially changes scaling, and the federated channel method produced only a 1.0% privacy-proxy reduction versus constant noise with essentially identical loss, so the promised effect was not demonstrated robustly.
- Agent confidence
- 9/10
- Baseline
- Constant Gaussian noise: final loss 1.227809, cumulative privacy proxy 12112.01, mean variance 0.006400
- Idea
- Channel-dependent noise: final loss 1.227809, cumulative privacy proxy 11991.52, approximately 1.0% lower proxy, mean variance 0.008283
- Math checks
- Geometric sums matched closed form to numerical precision; observed K95 steps were 5, 14, 29, 59 versus predictions 4.32, 13.43, 28.43, 58.40; stability diverged for beta>2 at lambda=1 as predicted; alpha-scaling reductions were 1.58, 2.92, 5.70 versus idealized 2, 4, 8.
Limitations: This is a small quadratic toy federated experiment rather than the proposed 10-client MNIST MLP. It uses an empirical clipped sensitivity proxy instead of a formal neighboring-dataset privacy accountant, does not estimate realized privacy loss, and tests only one main channel-noise parameter setting and one client/data configuration.
How to run: python3 experiment.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Artifacts
- experiment.py 5.2 KB View Raw
- report.md 1.9 KB View
- results.json 10.7 KB View Raw