English

Minimal Effort Back Propagation for Convolutional Neural Networks

Machine Learning 2017-09-27 v1 Neural and Evolutionary Computing Machine Learning

Abstract

As traditional neural network consumes a significant amount of computing resources during back propagation, \citet{Sun2017mePropSB} propose a simple yet effective technique to alleviate this problem. In this technique, only a small subset of the full gradients are computed to update the model parameters. In this paper we extend this technique into the Convolutional Neural Network(CNN) to reduce calculation in back propagation, and the surprising results verify its validity in CNN: only 5\% of the gradients are passed back but the model still achieves the same effect as the traditional CNN, or even better. We also show that the top-kk selection of gradients leads to a sparse calculation in back propagation, which may bring significant computational benefits for high computational complexity of convolution operation in CNN.

Keywords

Cite

@article{arxiv.1709.05804,
  title  = {Minimal Effort Back Propagation for Convolutional Neural Networks},
  author = {Bingzhen Wei and Xu Sun and Xuancheng Ren and Jingjing Xu},
  journal= {arXiv preprint arXiv:1709.05804},
  year   = {2017}
}
R2 v1 2026-06-22T21:46:30.918Z