Minimax Quantile Lower Bounds for Interactive Statistical Decision Making with Privacy

Raghav Bongole, Amirreza Zamani, Tobias J. Oechtering +1

Minimax risk and regret are expectation-based criteria and do not capture rare but consequential failures. To address this concern, we develop a $\delta$-explicit minimax-quantile theor…