Niazadeh, Rad; Golrezaei, Negin; Wang, Joshua; Susan, … - 2022
Motivated by online decision-making in time-varying combinatorial environments, we study the problem of transforming offline algorithms to their online counterparts. We focus on offline combinatorial problems that are amenable to a constant factor approximation using a greedy algorithm that is...