15 citations · 15 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett +4
We consider algorithms for "smoothed online convex optimization" problems, a variant of the class of online convex optimization problems that is strongly related to metrical task s…
cs.DS2011
Scheduling under Precedence, Communication, and Energy Constraints
David Felber, Adam Meyerson
We consider the problem of scheduling a set of tasks on processors under precedence, communication, and global system energy constraints to minimize makespan. We extend exi…