309 citations · 1.1k across the 60 of their papers we have counts for
1 paper · 2 filters
Thomas Kesselheim, Robert Kleinberg, Rad Niazadeh
For many online problems, it is known that the uniform arrival order enables the design of algorithms with much better performance guarantees than under worst-case. The quintessent…