Learning to Stop While Learning to Predict
Lists
Only you see this
Abstract
There is a recent surge of interest in designing deep architectures based on the update steps in traditional algorithms, or learning neural networks to improve and replace traditional algorithms. While traditional algorithms have certain stopping criteria for outputting results at different iterations, many algorithm-inspired deep models are restricted to a ``fixed-depth'' for all inputs. Similar to algorithms, the optimal depth of a deep architecture may be different for different input instances, either to avoid ``over-thinking'', or because we want to compute less for operations converged already. In this paper, we tackle this varying depth problem using a steerable architecture, where a feed-forward deep model and a variational stopping policy are learned together to sequentially determine the optimal number of layers for each input instance. Training such architecture is very challenging. We provide a variational Bayes perspective and design a novel and effective training procedure which decomposes the task into an oracle model learning stage and an imitation stage. Experimentally, we show that the learned deep model along with the stopping policy improves the performances on a diverse set of tasks, including learning sparse recovery, few-shot meta learning, and computer vision tasks.
BibTeX
@inproceedings{chen2020learning,
author = {Xinshi Chen and Hanjun Dai and Yu Li and Xin Gao and Le Song},
title = {{Learning to Stop While Learning to Predict}},
booktitle = {International Conference on Machine Learning},
year = {2020},
}| Learning When to Think: Adaptive Internal Computation for Reinforcement Learning | arXiv · 2026 |
| Energy-efficient Amortized Inference with Cascaded Deep Classifiers | IJCAI · 2018 |
| Early Stopping for Deep Image Prior | arXiv · 2021 |
| Instance-dependent Early Stopping | ICLR · 2025 |
| Probabilistic Adaptive Computation Time | arXiv · 2017 |
| Dynamic Computational Time for Visual Attention | Workshops @ ICCV · 2017 |