54 citations · 93 across the 13 of their papers we have counts for
1 paper · 2 filters
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…