Jiuyao Lu

Stronger Benchmarks for Prediction as a Service with Constraints

We study a learner who sequentially makes and broadcasts predictions of some underlying adversarially varying state. Many downstream decision makers with different goals and different long-term constraints consume these decisions to choose actions. In this setting we give the first algorithm that ob…