Skip to content
Preprint

Byzantine-Robust Sparse Regression with Missing Covariates

Oct 2026 · 0 citations
Mathematics

Abstract

We study distributed sparse linear regression with missing covariates and Byzantine workers. Correcting for missing observations can make the regression loss nonconvex, while Byzantine reports can distort gradient updates and impair estimation. A communication-efficient method is proposed that combines robust gradient aggregation with folded-concave regularization. Under appropriate regularity conditions, after $t$ communication rounds the estimation error is bounded by a transient component determined by the initial error and decaying geometrically with $t$, plus a residual component reflecting finite-sample variability and Byzantine contamination. Simulations and two real-data examples evaluate estimation accuracy, variable selection, and communication costs.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.