5 citations · 9 across the 5 of their papers we have counts for
6 papers
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…
Self-stabilizing uncoupled dynamics
Aaron D. Jaggard, Neil Lutz, Michael Schapira +1
Dynamics in a distributed system are self-stabilizing if they are guaranteed to reach a stable state regardless of how the system is initialized. Game dynamics are uncoupled if eac…
Pan-private Algorithms: When Memory Does Not Help
Darakhshan Mir, S. Muthukrishnan, Aleksandar Nikolov +1
Consider updates arriving online in which the th input is , where 's are thought of as IDs of users. Informally, a randomized function is {\em differentially…
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…
Influencing Software Usage
Lorrie Faith Cranor, Rebecca N. Wright
Technology designers often strive to design systems that are flexible enough to be used in a wide range of situations. Software engineers, in particular, are trained to seek genera…
Finite-State Approximation of Phrase-Structure Grammars
Fernando C. N. Pereira, Rebecca N. Wright
Phrase-structure grammars are effective models for important syntactic and semantic aspects of natural languages, but can be computationally too demanding for use as language model…