Distributed Learning with Adversarial Gradient Perturbations

Nawapon Sangsiri, Yufei Tao · 2026

Read Distributed Learning with Adversarial Gradient Perturbations by Nawapon Sangsiri, Yufei Tao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-03313.txt.

Description

Nawapon Sangsiri and Yufei Tao study distributed learning when clients deliberately distort the gradients they return, a common privacy move. Each reply can stray arbitrarily from the true gradient within a set distance bound, and the server must still learn a convex, smooth function.

They ask two basic questions: how small can the final excess error be, and how many queries suffice to reach a given error? The answers are tight feasibility thresholds for the error gap, plus algorithms that meet those thresholds with proven query counts. The results map the true cost of adversarial gradient noise.

Catalog record

CREATORNawapon Sangsiri, Yufei Tao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.03313

Browse the full library · About the Tower of Babel