The ratio index for budgeted learning, with applications.

Ashish Goel, Sanjeev Khanna, Brad Null

Browse the full SODA paper archive.