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