16 citations · 69 across the 56 of their papers we have counts for
3 papers · 1 filter
Pacing Equilibrium in First-Price Auction Markets
Vincent Conitzer, Christian Kroer, Debmalya Panigrahi +4
Mature internet advertising platforms offer high-level campaign management tools to help advertisers run their campaigns, often abstracting away the intricacies of how each ad is p…
Dynamic Set Cover: Improved Algorithms & Lower Bounds
Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni +2
We give new upper and lower bounds for the {\em dynamic} set cover problem. First, we give a -approximation for fully dynamic set cover in (amortized)…
Minimizing Latency in Online Ride and Delivery Services
Abhimanyu Das, Sreenivas Gollapudi, Anthony Kim +2
Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a se…