2021
Minimax Optimal Quantile and Semi-Adversarial Regret via Root-Logarithmic Regularizers
NeurIPS 2021poster
Quantile (and, more generally, KL) regret bounds, such as those achieved by NormalHedge (Chaudhuri, Freund, and Hsu 2009) and its variants, relax the goal of competing against the best individual expert to only competing against a majority of experts on adversarial data. More recently, the semi-adve…