Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy

Fan Chen, Alexander Rakhlin

We study the problem of interactive decision making in which the underlying environment changes over time subject to given constraints. We propose a framework, which we call \texti…