We present a simple proof that the competitive ratio of any randomized o...
In an array of N elements, M positions and M elements are "marked". We s...
Approximating the stationary probability of a state in a Markov chain th...
We study a generalization of the classic paging problem that allows the
...