The Role of Coordinates in Pareto Regret for Adversarial Multi-Objective Bandits
A reward-doubling version of Poly-INF that adapts to this unknown quantity while still attaining the matching minimax rate and develops a lower bound on Pareto regret that exhibits the same order and thus matches the lower bound.
Chang-Kun Guan, Meng-Fan Xu
· 0 citations