paper-with-me

홈 › Papers

Learning Anytime Predictions in Neural Networks via Adaptive Loss Balancing

2017-08-22 · Hanzhang Hu, Debadeepta Dey, Martial Hebert, J. Andrew Bagnell

This work considers the trade-off between accuracy and test-time computational cost of deep neural networks (DNNs) via \emph{anytime} predictions from auxiliary predictions. Specifically, we optimize auxiliary losses jointly in an \emph{adaptive} weighted sum, where the weights are inversely proportional to average of each loss. Intuitively, this balances the losses to have the same scale. We demonstrate theoretical considerations that motivate this approach from multiple viewpoints, including connecting it to optimizing the geometric mean of the expectation of each loss, an objective that ignores the scale of losses. Experimentally, the adaptive weights induce more competitive anytime predictions on multiple recognition data-sets and models than non-adaptive approaches including weighing all losses equally. In particular, anytime neural networks (ANNs) can achieve the same accuracy faster using adaptive weights on a small network than using static constant weights on a large one. For problems with high performance saturation, we also show a sequence of exponentially deepening ANNscan achieve near-optimal anytime results at any budget, at the cost of a const fraction of extra computation.

📄 PDF Abstract BibTeX arXiv:1708.06832

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Anytime Neural Network: a Versatile Trade-off Between Computation and Accuracy

2018-01-01 · ICLR 2018 1 · Hanzhang Hu, Debadeepta Dey, Martial Hebert, J. Andrew Bagnell

We present an approach for anytime predictions in deep neural networks (DNNs). For each test sample, an anytime predictor produces a coarse result quickly, and then continues to refine it until the test-time computationa…

Anytime Dense Prediction with Confidence Adaptivity

2021-04-01 · ICLR 2022 4 · Zhuang Liu, Zhiqiu Xu, Hung-Ju Wang, Trevor Darrell 외

Anytime inference requires a model to make a progression of predictions which might be halted at any time. Prior research on anytime visual recognition has mostly focused on image classification. We propose the first uni…

image-classificationImage ClassificationPose EstimationPrediction+1

Isotuning With Applications To Scale-Free Online Learning

2021-12-29 · Laurent Orseau, Marcus Hutter

We extend and combine several tools of the literature to design fast, adaptive, anytime and scale-free online learning algorithms. Scale-free regret bounds must scale linearly with the maximum loss, both toward large los…

You Only Look Once at Anytime (AnytimeYOLO): Analysis and Optimization of Early-Exits for Object-Detection

2025-03-21 · Daniel Kuhse, Harun Teper, Sebastian Buschjäger, Chien-Yao Wang 외

We introduce AnytimeYOLO, a family of variants of the YOLO architecture that enables anytime object detection. Our AnytimeYOLO networks allow for interruptible inference, i.e., they provide a prediction at any point in t…

object-detectionObject Detection

SpeedMachines: Anytime Structured Prediction

2013-12-02 · Alexander Grubb, Daniel Munoz, J. Andrew Bagnell, Martial Hebert

Structured prediction plays a central role in machine learning applications from computational biology to computer vision. These models require significantly more computation than unstructured models, and, in many applic…

General ClassificationPredictionScene UnderstandingStructured Prediction