Approximation Algorithms for Cascading Prediction Models

Matthew Streeter

Abstract: We present an approximation algorithm that takes a pool of pre-trained models as input and produces from it a cascaded model with similar accuracy but lower average-case cost. Applied to state-of-t...