4 citations · 15 across the 7 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Competitive Analysis with a Sample and the Secretary Problem
Haim Kaplan, David Naori, Danny Raz
We extend the standard online worst-case model to accommodate past experience which is available to the online player in many practical scenarios. We do this by revealing a random…
cs.DS2019★ 4 cited
Online Multidimensional Packing Problems in the Random-Order Model
David Naori, Danny Raz
We study online multidimensional variants of the generalized assignment problem which are used to model prominent real-world applications, such as the assignment of virtual machine…