Research map / Optimization / Distributed and compressed
Gradient Coding from Cyclic MDS Codes and Expander Graphs
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 changed | Where | Measured | Effect |
|---|---|---|---|
| use approximate gradient coding with the optimal decoder instead of gradient coding | Approximate gradient coding · Amazon Employee validation set | AUC | Mixed |
| use approximate gradient coding with the linear decoder instead of gradient coding | Approximate gradient coding · Amazon Employee validation set | AUC | Mixed |
| use approximate gradient coding instead of the trivial scheme | Amazon Employee logistic regression · Amazon Employee validation set | AUC | Helped |
| use the optimal decoder instead of the linear decoder | Approximate gradient coding · Amazon Employee validation set | AUC | No clear effect |
| use the optimal decoder instead of the linear decoder | Approximate gradient coding · Random d-regular graphs, n=30 and n=50 | ℓ2-error | Helped |
| increase the number of stragglers | Approximate gradient coding with fixed degree · Random d-regular graphs, n=30 and n=50 | ℓ2-error | Hurt |
| increase graph degree | Approximate gradient coding with a fixed number of stragglers · Random d-regular graphs, n=30 and n=50 | ℓ2-error | Helped |
| use the linear decoder rather than the optimal decoder | Approximate gradient coding · Amazon Employee logistic regression | decoder computation time: O(n) vs. O(n^3) | Helped |
Closest papers by meaning
- Approximate Gradient Coding for Distributed Learning with Heterogeneous Stragglers (NeurIPS 2025 · similarity 0.92)
- Leveraging partial stragglers within gradient coding (NeurIPS 2024 · similarity 0.91)
- Gradient Coding: Avoiding Stragglers in Distributed Learning (ICML 2017 · similarity 0.91)
- Communication-Computation Efficient Gradient Coding (ICML 2018 · similarity 0.91)
- Accelerated Methods with Compressed Communications for Distributed Optimization Problems Under Data Similarity (AAAI 2025 · similarity 0.84)
- Coded Computing for Resilient Distributed Computing: A Learning-Theoretic Framework (NeurIPS 2024 · similarity 0.84)
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.