[ \mathbbE[|\nabla \ell(w^(c)_K)|^2] \leq \frac2L(f(w^(c)_0) - f^*)K\eta + O(\eta \sigma^2) + O(\tau^2 \eta^2) ]
where ( \alpha ) is a learned or fixed extrapolation coefficient (set to 0.5 in our experiments). This linear correction term approximates the gradient at the cloud's version without recomputing forward pass. Edge and cloud maintain version counters ( v_e, v_c ). The cloud applies updates immediately. The edge applies received deltas in order but without locking. To prevent divergence, we use a soft reconciliation step every ( R ) iterations:
where ( \sigma^2 ) is gradient noise variance. This matches the rate of synchronous SGD when ( \tau ) is bounded.
[ \mathbbE[|\nabla \ell(w^(c)_K)|^2] \leq \frac2L(f(w^(c)_0) - f^*)K\eta + O(\eta \sigma^2) + O(\tau^2 \eta^2) ]
where ( \alpha ) is a learned or fixed extrapolation coefficient (set to 0.5 in our experiments). This linear correction term approximates the gradient at the cloud's version without recomputing forward pass. Edge and cloud maintain version counters ( v_e, v_c ). The cloud applies updates immediately. The edge applies received deltas in order but without locking. To prevent divergence, we use a soft reconciliation step every ( R ) iterations:
where ( \sigma^2 ) is gradient noise variance. This matches the rate of synchronous SGD when ( \tau ) is bounded.