32 citations · 162 across the 26 of their papers we have counts for
4 papers · 1 filter
Approximate Privacy: Foundations and Quantification
Joan Feigenbaum, Aaron D. Jaggard, Michael Schapira
Increasing use of computers and networks in business, government, recreation, and almost all aspects of daily life has led to a proliferation of online sensitive data about individ…
Distributed Computing with Adaptive Heuristics
Aaron D. Jaggard, Michael Schapira, Rebecca N. Wright
We use ideas from distributed computing to study dynamic environments in which computational nodes, or decision makers, follow adaptive heuristics (Hart 2005), i.e., simple and uns…
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…