1 paper · 1 filter
Anupam Gupta, Sahil Singla
This chapter introduces the \emph{random-order model} in online algorithms. In this model, the input is chosen by an adversary, then randomly permuted before being presented to the…