11 citations · 12 across the 5 of their papers we have counts for
4 papers
Privacy-Preserving Data Analysis for the Federal Statistical Agencies
John Abowd, Lorenzo Alvisi, Cynthia Dwork +3
Government statistical agencies collect enormously valuable data on the nation's population and business activities. Wide access to these data enables evidence-based policy making,…
Linear Sketching over
Sampath Kannan, Elchanan Mossel, Grigory Yaroslavtsev
We initiate a systematic study of linear sketching over . For a given Boolean function a randomized -sketch is a distribu…
Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy)
Sampath Kannan, Jamie Morgenstern, Aaron Roth +1
We present a mechanism for computing asymptotically stable school optimal matchings, while guaranteeing that it is an asymptotic dominant strategy for every student to report their…
The Exponential Mechanism for Social Welfare: Private, Truthful, and Nearly Optimal
Zhiyi Huang, Sampath Kannan
In this paper we show that for any mechanism design problem with the objective of maximizing social welfare, the exponential mechanism can be implemented as a truthful mechanism wh…