16 citations · 69 across the 56 of their papers we have counts for
3 papers · 2 filters
Online Covering with Convex Objectives and Applications
Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
We give an algorithmic framework for minimizing general convex objectives (that are differentiable and monotone non-decreasing) over a set of covering constraints that arrive onlin…
Tight Bounds for Online Vector Scheduling
Sungjin Im, Nathaniel Kell, Janardhan Kulkarni +1
Modern data centers face a key challenge of effectively serving user requests that arrive online. Such requests are inherently multi-dimensional and characterized by demand vectors…
Precedence-constrained Scheduling of Malleable Jobs with Preemption
Konstantin Makarychev, Debmalya Panigrahi
Scheduling jobs with precedence constraints on a set of identical machines to minimize the total processing time (makespan) is a fundamental problem in combinatorial optimization.…