54 citations · 93 across the 13 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 4 cited
New Techniques and Tighter Bounds for Local Computation Algorithms
Omer Reingold, Shai Vardi
Given an input , and a search problem , local computation algorithms (LCAs) implement access to specified locations of in a legal output , using polylogarithm…
cs.DS2014★ 2 cited
The secretary returns
Shai Vardi
In the online random-arrival model, an algorithm receives a sequence of n requests that arrive in a random order. The algorithm is expected to make an irrevocable decision with reg…