AI Paper Atlas

Research map / Optimization / Distributed and compressed

Straggler Mitigation in Distributed Optimization Through Data Encoding

Can Karakus, Yifan Sun, Suhas Diggavi, Wotao Yin

NeurIPS 2017 · Optimization › Distributed and compressed · approach: Decentralized optimization algorithms · 109 citations (OpenAlex)

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
Use Hadamard-coded data instead of uncoded data with distributed L-BFGSDistributed ridge regression on synthetic data · AWS EC2 cluster, k=12, m=32convergenceImproved
Reduce the fraction of worker responses awaited to η=0.375Distributed ridge regression · AWS EC2 cluster, m=32runtime: more than 40% reductionImproved
Use data encoding rather than uncoded dataDistributed L-BFGS · MovieLens 1-M, m=8, k=1test RMSE: 0.898 -> 0.873Improved
Use data encoding rather than replicationDistributed L-BFGS · MovieLens 1-M, m=8, k=1test RMSE: 0.889 -> 0.873Improved
Use data encoding rather than uncoded dataDistributed L-BFGS · MovieLens 1-M, m=8, k=4test RMSE: 0.872 -> 0.866Improved
Use Gaussian encoding rather than replicationDistributed L-BFGS · MovieLens 1-M, m=8, k=4test RMSE: 0.872 -> 0.866Improved
Use Paley ETF encoding rather than uncoded dataDistributed L-BFGS · MovieLens 1-M, m=8, k=6test RMSE: 0.866 -> 0.860Improved
Use Paley ETF encoding rather than replicationDistributed L-BFGS · MovieLens 1-M, m=8, k=6test RMSE: 0.871 -> 0.860Improved
Use Paley ETF encoding rather than uncoded dataDistributed L-BFGS · MovieLens 1-M, m=24, k=3test RMSE: 0.902 -> 0.879Improved
Use Paley ETF encoding rather than replicationDistributed L-BFGS · MovieLens 1-M, m=24, k=3test RMSE: 0.893 -> 0.879Improved
Use Gaussian encoding rather than uncoded dataDistributed L-BFGS · MovieLens 1-M, m=24, k=12test RMSE: 0.872 -> 0.866Improved
Use Gaussian encoding rather than replicationDistributed L-BFGS · MovieLens 1-M, m=24, k=12test RMSE: 0.870 -> 0.866Improved

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