paper-with-me

홈 › Papers

Accelerating Deep Learning by Focusing on the Biggest Losers

2019-10-02 · Angela H. Jiang, Daniel L. -K. Wong, Giulio Zhou, David G. Andersen, Jeffrey Dean, Gregory R. Ganger, Gauri Joshi, Michael Kaminksy, Michael Kozuch, Zachary C. Lipton, Padmanabhan Pillai

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.

📄 PDF Abstract BibTeX arXiv:1910.00762

Code (2)

Manuscrit/SelectiveBackPropagation pytorch
TruongThaoNguyen/kakurenbo pytorch

Tasks

Deep Learning

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Fast and Furious: A High-Frequency Analysis of Robinhood Users' Trading Behavior

2023-07-20 · David Ardia, Clément Aymard, Tolga Cenesizoglu

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

2015-07-01 · WS 2015 7 · Giorgio Magri, Ren{\'e} Kager

Winners and losers of immigration

2021-07-14 · Davide Fiaschi, Cristina Tealdi

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

2022-05-01 · ACL 2022 5 · Maryam Davoodi, Eric Waltenburg, Dan Goldwasser

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 Making

Characterizing Necessary Losers to Explain Tournaments Losers

2026-08-24 · Contet Clément, Umberto Grandi, Jérôme Mengin arxiv

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…