73 citations · 585 across the 58 of their papers we have counts for
8 papers · 1 filter
Robust Mediators in Large Games
Michael Kearns, Mallesh M. Pai, Ryan Rogers +2
A mediator is a mechanism that can only suggest actions to players, as a function of all agents' reported types, in a given game of incomplete information. We study what is achieva…
Algorithmic Stability for Adaptive Data Analysis
Raef Bassily, Kobbi Nissim, Adam Smith +3
Adaptivity is an important feature of data analysis---the choice of questions to ask about a dataset often depends on previous interactions with the same dataset. However, statisti…
Computing Marginals Using MapReduce
Foto Afrati, Shantanu Sharma, Jeffrey D. Ullman +1
We consider the problem of computing the data-cube marginals of a fixed order (i.e., all marginals that aggregate over dimensions), using a single round of MapReduce. The f…
When Can Limited Randomness Be Used in Repeated Games?
Pavel Hubáček, Moni Naor, Jonathan Ullman
The central result of classical game theory states that every finite normal form game has a Nash equilibrium, provided that players are allowed to use randomized (mixed) strategies…
Watch and Learn: Optimizing from Revealed Preferences Feedback
Aaron Roth, Jonathan Ullman, Zhiwei Steven Wu
A Stackelberg game is played between a leader and a follower. The leader first chooses an action, then the follower plays his best response. The goal of the leader is to pick the a…
More General Queries and Less Generalization Error in Adaptive Data Analysis
Raef Bassily, Adam Smith, Thomas Steinke +1
Adaptivity is an important feature of data analysis---typically the choice of questions asked about a dataset depends on previous interactions with the same dataset. However, gener…