Accelerating Deep Learning by Focusing on the Biggest Losers
This paper introduces Selective-Backprop, a technique that accelerates the training of deep neural networks (DNNs) by prioritizing examples with high loss at each iteration. Selective-Backprop uses the output of a training example's forward pass to decide whether to use that example to compute gradients and update parameters, or to skip immediately to the next example. By reducing the number of computationally-expensive backpropagation steps performed, Selective-Backprop accelerates training. Evaluation on CIFAR10, CIFAR100, and SVHN, across a variety of modern image models, shows that Selective-Backprop converges to target error rates up to 3.5x faster than with standard SGD and between 1.02--1.8x faster than a state-of-the-art importance sampling approach. Further acceleration of 26% can be achieved by using stale forward pass results for selection, thus also skipping forward passes of low priority examples.
Code (2)
Tasks
Deep LearningMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Fast and Furious: A High-Frequency Analysis of Robinhood Users' Trading Behavior
We analyze Robinhood (RH) investors' trading reactions to intraday hourly and overnight price changes. Contrasting with recent studies focusing on daily behaviors, we find that RH users strongly favor big losers over big…
How to Choose Successful Losers in Error-Driven Phonotactic Learning
Winners and losers of immigration
We study the impact of low-skilled immigration in a general equilibrium search and matching model, with heterogeneous workers producing intermediate goods, which are used in the production of two final goods. In addition…
Modeling U.S. State-Level Policies by Extracting Winners and Losers from Legislative Texts
Decisions on state-level policies have a deep effect on many aspects of our everyday life, such as health-care and education access. However, there is little understanding of how these policies and decisions are being fo…
Decision MakingCharacterizing Necessary Losers to Explain Tournaments Losers
We study the problem of formally explaining why a candidate was not selected by a given tournament rule, by identifying sub-tournaments in which the candidate loses independently of how the rest of the tournament is comp…