54 citations · 93 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.GT2013
Local computation mechanism design
Avinatan Hassidim, Yishay Mansour, Shai Vardi
We introduce the notion of Local Computation Mechanism Design - designing game theoretic mechanisms which run in polylogarithmic time and space. Local computation mechanisms reply…
cs.DS2013★ 17 cited
A Local Computation Approximation Scheme to Maximum Matching
Yishay Mansour, Shai Vardi
We present a polylogarithmic local computation matching algorithm which guarantees a $(1-\eps)$-approximation to the maximum matching in graphs of bounded degree.