The Greedy Miser: Learning under Test-time Budgets

Zhixiang Xu, Kilian Weinberger, Olivier Chapelle

As machine learning algorithms enter applications in industrial settings, there is increased interest in controlling their cpu-time during testing. The cpu-time consists of the run…