Mallesh Pai

Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications

We introduce a simple but general online learning framework in which a learner plays against an adversary in a vector-valued game that changes every round. Even though the learner's objective is not convex-concave (and so the minimax theorem does not apply), we give a simple algorithm that can compe…