Pith. sign in

REVIEW 6 cited by

Byzantine-Robust Learning on Heterogeneous Datasets via Bucketing

Not yet reviewed by Pith; the record is open.

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 2006.09365 v6 pith:QULDULOH submitted 2020-06-16 cs.LG stat.ML

classification cs.LGstat.ML
keywords robustworkersbucketingdataheterogeneouslearningacrossalgorithms
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

In Byzantine robust distributed or federated learning, a central server wants to train a machine learning model over data distributed across multiple workers. However, a fraction of these workers may deviate from the prescribed algorithm and send arbitrary messages. While this problem has received significant attention recently, most current defenses assume that the workers have identical data. For realistic cases when the data across workers are heterogeneous (non-iid), we design new attacks which circumvent current defenses, leading to significant loss of performance. We then propose a simple bucketing scheme that adapts existing robust algorithms to heterogeneous datasets at a negligible computational cost. We also theoretically and experimentally validate our approach, showing that combining bucketing with existing robust algorithms is effective against challenging attacks. Our work is the first to establish guaranteed convergence for the non-iid Byzantine robust problem under realistic assumptions.

Discussion (0). Sign in to comment.

Forward citations

Cited by 6 Pith papers

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

  1. Dangerous Liaisons of Convex Learning and Non-Affine Aggregation

    cs.LG 2026-06 unverdicted novelty 8.0 of 10

    Monotonicity of aggregated gradients holds if and only if the aggregation rule is positively affine; non-affine rules therefore prevent steady convergence and degrade stability.

  2. A Wolf in Sheep's Clothing: Targeted Routing Hijacking in Federated RAG

    cs.CR 2026-05 unverdicted novelty 6.0 of 10

    Routing Hijacking forges client profiles to misroute queries in FedRAG, causing failures like incorrect answers and hallucinations, with a trust-aware post-routing defense proposed to mitigate it.

  3. Adversary-Robust Learning from Fully Asynchronous Directional Derivative Estimates

    cs.LG 2026-05 unverdicted novelty 6.0 of 10

    FAR-SIGN achieves adversary-resilient fully asynchronous optimization via signed directional projections and two-timescale correction, with almost-sure convergence to stationary points at rates O(n^{-1/4+ε}) first-ord...

  4. FLAegis: A Two-Layer Defense Framework for Federated Learning Against Poisoning Attacks

    cs.LG 2025-08 conditional novelty 5.0 of 10

    FLAegis defends federated learning by SAX-transforming client updates, spectral-clustering them to filter malicious clients, and applying FFT-based robust aggregation, outperforming several baselines on FEMNIST.

  5. One-Bit Model Aggregation for Differentially Private and Byzantine-Robust Personalized Federated Learning

    cs.DC 2025-07 reject novelty 5.0 of 10

    PRoBit+ combines one-bit stochastic quantization, ML-based aggregation, and an adaptive quantization range to achieve communication-efficient, differentially private, Byzantine-robust personalized federated learning.

  6. A Comprehensive Survey of Electronic Health Record Modeling: From Deep Learning Approaches to Large Language Models

    cs.LG 2025-07 reject novelty 4.0 of 10

    A survey that taxonomizes EHR modeling research into data-centric, architectural, learning-focused, multimodal, and LLM-based categories, with datasets and metrics.

Pith tools