15 citations · 15 across the 2 of their papers we have counts for
3 papers
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.NI2011★ 15 cited
Algorithms for Constructing Overlay Networks For Live Streaming
Konstantin Andreev, Bruce M. Maggs, Adam Meyerson +2
We present a polynomial time approximation algorithm for constructing an overlay multicast network for streaming live media events over the Internet. The class of overlay networks…
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…