New techniques and tighter bounds for local computation algorithms
Under an Elsevier user license
open archive
Keywords
Local computation algorithms
Sublinear algorithms
Pseudorandomness
Cited by (0)
- 1
Supported in part by the Google Europe Fellowship in Game Theory. This research was conducted while Shai was at Tel Aviv University.
© 2016 Elsevier Inc.