meProp: Sparsified Back Propagation for Accelerated Deep Learning with Reduced Overfitting
Not on the map. Why?
Abstract (arXiv)
We propose a simple yet effective technique for neural network learning. The forward propagation is computed as usual. In back propagation, only a small subset of the full gradient is computed to update the model parameters. The gradient vectors are sparsified in such a way that only the top-k elements (in terms of magnitude) are kept. As a result, only k rows or columns (depending on the layout) of the weight matrix are modified, leading to a linear reduction (k divided by the vector dimension) in the computational cost. Surprisingly, experimental results demonstrate that we can update only 1-4% of the weights at each back propagation pass. This does not result in a larger number of training iterations. More interestingly, the accuracy of the resulting models is actually improved rather than degraded, and a detailed analysis is given. The code is available at https://github.com/lancopku/meProp
Key facts. Cited by 34 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Jun 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 7; 2023: 8; 2024: 8; 2025: 3; 2026: 1.
34 papers.
Sort:
By area:
- 2023Fine-Tuning Language Models with Just Forward Passescited by 337
- 2023A Comprehensive Survey of Dataset Distillationcited by 114
- 2023Towards Accurate Post-Training Quantization for Vision Transformercited by 70
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Informationcited by 54
- 2024Variance-reduced Zeroth-Order Methods for Fine-Tuning Language Modelscited by 50
- 2022Beyond Explaining: Opportunities and Challenges of XAI-Based Model Improvementcited by 48
- 2022ZeroFL: Efficient On-Device Training for Federated Learning with Local Sparsitycited by 45
- 2024Gradient Routing: Masking Gradients to Localize Computation in Neural Networkscited by 28
- 2024Zeroth-Order Fine-Tuning of LLMs in Random Subspacescited by 23
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimizationcited by 21
- 2021Masked Training of Neural Networks with Partial Gradientscited by 15
- 2022Optimization with Access to Auxiliary Informationcited by 12
22 more
- 2022Structured Pruning Adapterscited by 12
- 2023ElasticTrainer: Speeding Up On-Device Training with Runtime Elastic Tensor Selectioncited by 12
- 2022Minimum Variance Unbiased N:M Sparsity for the Neural Gradientscited by 9
- 2021Toward Compact Deep Neural Networks via Energy-Aware Pruningcited by 6
- 2021Where do Models go Wrong? Parameter-Space Saliency Maps for Explainabilitycited by 6
- 2024Data Reconstruction Attacks and Defenses: A Systematic Evaluationcited by 5
- 2024Diversity-aware Channel Pruning for StyleGAN Compressioncited by 5
- 2021Dynamic Collective Intelligence Learning: Finding Efficient Sparse Model via Refined Gradients for Pruned Weightscited by 4
- 2023TinyProp -- Adaptive Sparse Backpropagation for Efficient TinyML On-device Learningcited by 4
- 2024Advancing On-Device Neural Network Training with TinyPropv2: Dynamic, Sparse, and Efficient Backpropagationcited by 3
- 2025FedEL: Federated Elastic Learning for Heterogeneous Devicescited by 3
- 2021Efficient Visual Recognition with Deep Neural Networks: A Survey on Recent Advances and New Directionscited by 2
- 2022Exploiting the Partly Scratch-off Lottery Ticket for Quantization-Aware Trainingcited by 2
- 2023Straggler-resilient Federated Learning: Tackling Computation Heterogeneity with Layer-wise Partial Model Training in Mobile Edge Networkcited by 2
- 2025Training Large Neural Networks With Low-Dimensional Error Feedbackcited by 2
- 2022Aligned Weight Regularizers for Pruning Pretrained Neural Networkscited by 1
- 2024SparseGrad: A Selective Method for Efficient Fine-tuning of MLP Layerscited by 1
- 2023Efficient Online Processing with Deep Neural Networkscited by 0
- 2023Understanding Parameter Saliency via Extreme Value Theorycited by 0
- 2024ssProp: Energy-Efficient Training for Convolutional Neural Networks with Scheduled Sparse Back Propagationcited by 0
- 2025AMAQ: Adaptive Mixed-bit Activation Quantization for Collaborative Parameter Efficient Fine-tuningcited by 0
- 2026Unbiased Approximate Vector-Jacobian Products for Efficient Backpropagationcited by 0
- 2026Unbiased Approximate Vector-Jacobian Products for Efficient Backpropagation16 Feb 2026
- 2025AMAQ: Adaptive Mixed-bit Activation Quantization for Collaborative Parameter Efficient Fine-tuning7 Oct 2025
- 2025FedEL: Federated Elastic Learning for Heterogeneous Devices21 Sep 2025
- 2025Training Large Neural Networks With Low-Dimensional Error Feedback27 Feb 2025
- 2024Zeroth-Order Fine-Tuning of LLMs in Random Subspaces11 Oct 2024
- 2024SparseGrad: A Selective Method for Efficient Fine-tuning of MLP Layers9 Oct 2024
- 2024Gradient Routing: Masking Gradients to Localize Computation in Neural Networks6 Oct 2024
- 2024Advancing On-Device Neural Network Training with TinyPropv2: Dynamic, Sparse, and Efficient Backpropagation11 Sep 2024
- 2024ssProp: Energy-Efficient Training for Convolutional Neural Networks with Scheduled Sparse Back Propagation22 Aug 2024
- 2024Variance-reduced Zeroth-Order Methods for Fine-Tuning Language Models11 Apr 2024
- 2024Diversity-aware Channel Pruning for StyleGAN Compression20 Mar 2024
- 2024Data Reconstruction Attacks and Defenses: A Systematic Evaluation13 Feb 2024
22 more
- 2023ElasticTrainer: Speeding Up On-Device Training with Runtime Elastic Tensor Selection21 Dec 2023
- 2023Straggler-resilient Federated Learning: Tackling Computation Heterogeneity with Layer-wise Partial Model Training in Mobile Edge Network16 Nov 2023
- 2023Understanding Parameter Saliency via Extreme Value Theory27 Oct 2023
- 2023TinyProp -- Adaptive Sparse Backpropagation for Efficient TinyML On-device Learning17 Aug 2023
- 2023Efficient Online Processing with Deep Neural Networks23 Jun 2023
- 2023Fine-Tuning Language Models with Just Forward Passes27 May 2023
- 2023Towards Accurate Post-Training Quantization for Vision Transformer25 Mar 2023
- 2023A Comprehensive Survey of Dataset Distillation13 Jan 2023
- 2022Structured Pruning Adapters17 Nov 2022
- 2022Exploiting the Partly Scratch-off Lottery Ticket for Quantization-Aware Training12 Nov 2022
- 2022ZeroFL: Efficient On-Device Training for Federated Learning with Local Sparsity4 Aug 2022
- 2022Optimization with Access to Auxiliary Information1 Jun 2022
- 2022Aligned Weight Regularizers for Pruning Pretrained Neural Networks4 Apr 2022
- 2022Minimum Variance Unbiased N:M Sparsity for the Neural Gradients21 Mar 2022
- 2022Beyond Explaining: Opportunities and Challenges of XAI-Based Model Improvement15 Mar 2022
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimization27 Oct 2021
- 2021Dynamic Collective Intelligence Learning: Finding Efficient Sparse Model via Refined Gradients for Pruned Weights10 Sep 2021
- 2021Efficient Visual Recognition with Deep Neural Networks: A Survey on Recent Advances and New Directions30 Aug 2021
- 2021Where do Models go Wrong? Parameter-Space Saliency Maps for Explainability3 Aug 2021
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Information7 Jul 2021
- 2021Masked Training of Neural Networks with Partial Gradients16 Jun 2021
- 2021Toward Compact Deep Neural Networks via Energy-Aware Pruning19 Mar 2021
- 2023Fine-Tuning Language Models with Just Forward Passescited by 337
- 2023A Comprehensive Survey of Dataset Distillationcited by 114
- 2023Towards Accurate Post-Training Quantization for Vision Transformercited by 70
- 2021M-FAC: Efficient Matrix-Free Approximations of Second-Order Informationcited by 54
- 2024Variance-reduced Zeroth-Order Methods for Fine-Tuning Language Modelscited by 50
- 2022Beyond Explaining: Opportunities and Challenges of XAI-Based Model Improvementcited by 48
- 2022ZeroFL: Efficient On-Device Training for Federated Learning with Local Sparsitycited by 45
- 2024Gradient Routing: Masking Gradients to Localize Computation in Neural Networkscited by 28
- 2024Zeroth-Order Fine-Tuning of LLMs in Random Subspacescited by 23
- 2021L2ight: Enabling On-Chip Learning for Optical Neural Networks via Efficient in-situ Subspace Optimizationcited by 21
- 2021Masked Training of Neural Networks with Partial Gradientscited by 15
- 2022Optimization with Access to Auxiliary Informationcited by 12
12 most cited of 33 All 33 (JSON)
- 2026Unbiased Approximate Vector-Jacobian Products for Efficient Backpropagation16 Feb 2026
- 2025AMAQ: Adaptive Mixed-bit Activation Quantization for Collaborative Parameter Efficient Fine-tuning7 Oct 2025
- 2025FedEL: Federated Elastic Learning for Heterogeneous Devices21 Sep 2025
- 2025Training Large Neural Networks With Low-Dimensional Error Feedback27 Feb 2025
- 2024Zeroth-Order Fine-Tuning of LLMs in Random Subspaces11 Oct 2024
- 2024SparseGrad: A Selective Method for Efficient Fine-tuning of MLP Layers9 Oct 2024
- 2024Gradient Routing: Masking Gradients to Localize Computation in Neural Networks6 Oct 2024
- 2024Advancing On-Device Neural Network Training with TinyPropv2: Dynamic, Sparse, and Efficient Backpropagation11 Sep 2024
- 2024Variance-reduced Zeroth-Order Methods for Fine-Tuning Language Models11 Apr 2024
- 2024Diversity-aware Channel Pruning for StyleGAN Compression20 Mar 2024
- 2024Data Reconstruction Attacks and Defenses: A Systematic Evaluation13 Feb 2024
- 2023ElasticTrainer: Speeding Up On-Device Training with Runtime Elastic Tensor Selection21 Dec 2023
12 newest of 33 All 33 (JSON)