32 citations · 162 across the 26 of their papers we have counts for
4 papers · 1 filter
Dynamics at the Boundary of Game Theory and Distributed Computing
Aaron D. Jaggard, Neil Lutz, Michael Schapira +1
We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and…
Explicit Expanding Expanders
Michael Dinitz, Michael Schapira, Asaf Valadarsky
Deterministic constructions of expander graphs have been an important topic of research in computer science and mathematics, with many well-studied constructions of infinite famili…
Setting Lower Bounds on Truthfulness
Ahuva Mu'alem, Michael Schapira
We present and discuss general techniques for proving inapproximability results for truthful mechanisms. We make use of these techniques to prove lower bounds on the approximabilit…
Measuring and mitigating AS-level adversaries against Tor
Rishab Nithyanand, Oleksii Starov, Adva Zair +2
The popularity of Tor as an anonymity system has made it a popular target for a variety of attacks. We focus on traffic correlation attacks, which are no longer solely in the realm…