Pith. sign in

REVIEW 19 cited by

Asynchronous Federated Optimization

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1903.03934 v5 pith:TNYNQEQX submitted 2019-03-10 cs.DC cs.LG

Asynchronous Federated Optimization

Cong Xie , Sanmi Koyejo , Indranil Gupta This is my paper
classification cs.DC cs.LG
keywords federatedalgorithmasynchronousoptimizationproposedapplicationsapproachconvergence
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence to a global optimum, for both strongly convex and a restricted family of non-convex problems. Empirical results show that the proposed algorithm converges quickly and tolerates staleness in various applications.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 19 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. LOSCAR-SGD: Local SGD with Communication-Computation Overlap and Delay-Corrected Sparse Model Averaging

    cs.LG 2026-05 unverdicted novelty 7.0

    LOSCAR-SGD combines local updates, sparse model averaging, and communication-computation overlap with a delay-corrected merge rule, providing convergence rates for smooth non-convex objectives under worker heterogeneity.

  2. Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method

    cs.LG 2026-05 unverdicted novelty 7.0

    Ringmaster LMO extends delay-thresholding from ASGD to LMO-based momentum updates, providing convergence guarantees under (L0, L1)-smoothness and time-complexity bounds that recover optimal rates in the Euclidean case.

  3. Cosine-Gated Adam-Decay: Drop-In Staleness-Aware Outer Optimization for Decoupled DiLoCo

    cs.LG 2026-05 unverdicted novelty 7.0

    CGAD is a staleness-aware Adam variant for DiLoCo that gates gradients with cosine and exponential decay, proves a convergence bound independent of maximum delay, and demonstrates stable pretraining of 25M to 7B param...

  4. FedQueue: Queue-Aware Federated Learning for Cross-Facility HPC Training

    cs.DC 2026-05 unverdicted novelty 7.0

    FedQueue adds online queue-delay prediction, cutoff admission, and staleness-aware aggregation to federated learning, proving O(1/sqrt(R)) convergence under bounded staleness and reporting 20.5% real-world improvement...

  5. Distributed Perceptron under Bounded Staleness, Partial Participation, and Noisy Communication

    cs.LG 2026-01 unverdicted novelty 7.0

    Introduces staleness-bucket aggregation with padding for distributed perceptron and proves finite-horizon mistake bounds where delay affects only mean staleness and noise adds a sqrt(horizon) term.

  6. Robust Federated Learning Under Real-World Client Churn

    cs.LG 2026-07 conditional novelty 6.0

    FeLiX reduces wall-clock time-to-target accuracy in federated learning by up to 2.37x using lightweight availability tiers, fresh-utility client selection, and informativeness-aware aggregation without requiring oracu...

  7. TL++: Accuracy and Privacy Preserving Traversal Learning for Distributed Intelligent Systems

    cs.LG 2026-06 unverdicted novelty 6.0

    TL++ recovers centralized mini-batch gradients via virtual batches in split learning and adds secret sharing for cut-layer tensors, achieving 91.41% accuracy on CIFAR-10 with 13x lower communication than full-model sync.

  8. Topology-Aware Two-Stage Federated Learning via Proxy Models for Sub-THz Heterogeneous LEO Communications

    eess.SP 2026-05 unverdicted novelty 6.0

    A two-stage FL aggregation method with proxy models for heterogeneous LEO networks extends contact windows and achieves 86.59-90.57% accuracy with 1.5-2.2x faster convergence than baselines.

  9. FedQueue: Queue-Aware Federated Learning for Cross-Facility HPC Training

    cs.DC 2026-05 unverdicted novelty 6.0

    FedQueue predicts per-facility queue delays, buffers late arrivals via cutoffs, and uses staleness-aware aggregation to achieve O(1/sqrt(R)) convergence and 20.5% real-world improvement in cross-facility HPC federated...

  10. FedQueue: Queue-Aware Federated Learning for Cross-Facility HPC Training

    cs.DC 2026-05 unverdicted novelty 6.0

    FedQueue predicts per-facility queue delays, applies cutoff admission to bound staleness, and uses staleness-aware aggregation, yielding O(1/sqrt(R)) convergence for non-convex objectives and up to 60% faster time-to-...

  11. FedACT: Concurrent Federated Intelligence across Heterogeneous Data Sources

    cs.LG 2026-03 unverdicted novelty 6.0

    FedACT schedules devices across concurrent FL jobs via alignment scoring and fairness to reduce average job completion time by up to 8.3x and raise accuracy by up to 44.5% versus baselines.

  12. Breaking the Capacity Bottleneck in Model-Heterogeneous Federated Learning via Gradual Model Restoration

    cs.DC 2025-12 unverdicted novelty 6.0

    FedGMR progressively restores sub-model capacity for bandwidth-constrained clients via gradual density increases and mask-aware aggregation, narrowing the gap to full-model federated learning.

  13. Asynchronous Decentralized Federated Learning over Lossy Wireless Links via Reception- and Age-Aware Aggregation

    cs.LG 2026-06 unverdicted novelty 5.0

    DFL-AA removes link-quality distortion in expectation from gossip aggregation in asynchronous decentralized federated learning by combining online IPW for selection bias correction with AoI weighting for staleness mitigation.

  14. FedSteer: Taming Extreme Gradient Staleness in Federated Learning with Corrective Projections and Caching

    cs.LG 2026-06 unverdicted novelty 5.0

    FedSteer constructs a gradient subspace from cached client updates, projects active gradients to obtain coordinates, and reuses those coordinates on the drifted subspace to correct extreme staleness in federated learning.

  15. Rennala MVR: Improved Time Complexity for Parallel Stochastic Optimization via Momentum-Based Variance Reduction

    math.OC 2026-05 unverdicted novelty 5.0

    Rennala MVR improves time complexity over Rennala SGD for smooth nonconvex stochastic optimization in heterogeneous parallel systems under a mean-squared smoothness assumption.

  16. Asynchronous Federated Unlearning with Invariance Calibration for Medical Imaging

    cs.LG 2026-04 unverdicted novelty 5.0

    AFU-IC decouples client unlearning from global federated training in medical imaging and adds server-side invariance calibration to prevent relearning of erased data.

  17. SecureAFL: Secure Asynchronous Federated Learning

    cs.CR 2026-04 conditional novelty 5.0

    SecureAFL secures asynchronous federated learning against poisoning attacks by detecting anomalous updates, estimating missing client contributions, and using Byzantine-robust aggregation.

  18. Towards Securing IIoT: An Innovative Privacy-Preserving Anomaly Detector Based on Federated Learning

    cs.CR 2026-04 unverdicted novelty 4.0

    A federated learning framework with homomorphic encryption and dynamic agent selection detects anomalies in IIoT while preserving privacy and reducing communication bottlenecks.

  19. Privacy-Preserving Federated Learning: Integrating Zero-Knowledge Proofs in Scalable Distributed Architectures

    cs.DC 2026-05 unverdicted novelty 3.0

    A hybrid federated learning architecture using zero-knowledge proofs for computation verification retains 94.2% accuracy under adversarial conditions across 1,000 nodes.