“…Moreover, budget-additive valuations are of interest in a variety of applications, most prominently in online advertising [39,38]. They have been studied frequently in the literature, e.g., for offline social welfare maximization [3,6,48,15,34], online algorithms [11,21], mechanism design [12], Walrasian equilibrium [46,28], and market equilibrium [8,17].…”