50 citations · 69 across the 3 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Stochastic dominance and the bijective ratio of online algorithms
Spyros Angelopoulos, Marc P. Renault, Pascal Schweitzer
Stochastic dominance is a technique for evaluating the performance of online algorithms that provides an intuitive, yet powerful stochastic order between the compared algorithms. A…
cs.DS2016★ 19 cited
On the Power of Advice and Randomization for Online Bipartite Matching
Christoph Dürr, Christian Konrad, Marc Renault
While randomized online algorithms have access to a sequence of uniform random bits, deterministic online algorithms with advice have access to a sequence of advice bits, i.e., bit…