6 citations · 9 across the 2 of their papers we have counts for
3 papers
On the Structure of Weakly Acyclic Games
Alex Fabrikant, Aaron D. Jaggard, Michael Schapira
The class of weakly acyclic games, which includes potential games and dominance-solvable games, captures many practical application domains. In a weakly acyclic game, from any star…
Neighbor-Specific BGP: More Flexible Routing Policies While Improving Global Stability
Yi Wang, Michael Schapira, Jennifer Rexford
Please Note: This document was written to summarize and facilitate discussion regarding (1) the benefits of changing the way BGP selects routes to selecting the most preferred rout…
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael Schapira +1
The existence of incentive-compatible computationally-efficient protocols for combinatorial auctions with decent approximation ratios is the paradigmatic problem in computational m…