73 citations · 585 across the 58 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 4 cited
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…
cs.DS2015
Between Pure and Approximate Differential Privacy
Thomas Steinke, Jonathan Ullman
We show a new lower bound on the sample complexity of -differentially private algorithms that accurately answer statistical queries on high-dimensional databases.…