Published: 01 Jan 2020, Last Modified: 15 May 2023AISTATS 2020Readers: Everyone
Abstract:In this paper, we study a class of online optimization problems with long-term budget constraints where the objective functions are not necessarily concave (nor convex), but they instead satisfy th...