54 citations · 93 across the 13 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…