AI Paper Atlas

Research map / Optimization / Distributed and compressed

Decentralized Sparse Linear Regression via Gradient-Tracking

Marie Maros, Gesualdo Scutari, Ying Sun, Guang Cheng

JMLR 2025 · Optimization › Distributed and compressed · approach: Decentralized optimization algorithms

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
increase alpha = s log d / N from 0.04 to 1 (fewer local samples) (ablation)DGT · Synthetic sparse regression, d=20000, m=50convergence rate and statistical precision: alpha 0.04, 0.2, 1 (n = 25, 5, 1)Hurt
increase dimension d with alpha fixed at about 0.2 (ablation)DGT · Synthetic sparse regression, m=50 ER graphconvergence rate: d = 5000, 10000, 20000No clear effect
increase network size m while keeping rho about 0.18 (ablation)DGT · Synthetic, d=5000, N=2500, ER graphsconvergence rate and estimation error: m = 50, 625, 1250, 2500 with rho about 0.18Hurt
grow network size with fixed link probability (rho = O(1/sqrt(m))) (ablation)DGT · Synthetic, d=5000, ER graphs p=0.87convergence under growing m: rho 0.167 -> 0.031 as m 50 -> 2500No clear effect
use line graph instead of Erdos-Renyi graph (ablation)DGT · Communication rounds per iteration, m=2500communication rounds: 19 -> 118911225Hurt
use DGT or DGD2 instead of DGD-ATCdecentralized sparse regression · Communication rounds vs dimension d (m=120)communication roundsImproved
use DGT instead of DGD-CTA on fully connected networkdecentralized sparse regression · Communication rounds to centralized precision (m=120)communication roundsImproved
use DGT instead of centralized PGDCommunities and Crime, m=41 · Communities and Crimetrain and test errorNo clear effect
add multiple communication rounds per gradient (3 rounds) (ablation)DGT · Communities and Crime, m=41effective connectivity rho: 0.5236 -> 0.1435Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy