8 citations · 39 across the 16 of their papers we have counts for
1 paper · 1 filter
Yishay Mansour, Aviad Rubinstein, Shai Vardi +1
We propose a general method for converting online algorithms to local computation algorithms by selecting a random permutation of the input, and simulating running the online algor…