Katrina Ligett
Katrina Ligett
Verified email at mail.huji.ac.il
Cited by
Cited by
A learning theory approach to noninteractive database privacy
A Blum, K Ligett, A Roth
Journal of the ACM (JACM) 60 (2), 1-25, 2013
A simple and practical algorithm for differentially private data release
M Hardt, K Ligett, F McSherry
Advances in Neural Information Processing Systems, 2339-2347, 2012
Aerial observations of the evolution of ice surface conditions during summer
DK Perovich, WB Tucker III, KA Ligett
Journal of Geophysical Research 107 (C10), 8048, 2002
Routing without regret: On convergence to Nash equilibria of regret-minimizing algorithms in routing games
A Blum, E Even-Dar, K Ligett
Theory of Computing 6 (1), 179-199, 2010
Regret minimization and the price of total anarchy
A Blum, MT Hajiaghayi, K Ligett, A Roth
Proceedings of the fortieth annual ACM symposium on Theory of computing, 373-382, 2008
Differentially private combinatorial optimization
A Gupta, K Ligett, F McSherry, A Roth, K Talwar
Proceedings of the twenty-first annual ACM-SIAM symposium on Discreteá…, 2010
Compressing rectilinear pictures and minimizing access control lists
DA Applegate, G Calinescu, DS Johnson, H Karloff, K Ligett, J Wang
Society for Industrial and Applied Mathematics, 2007
Privacy and data-based research
O Heffetz, K Ligett
Journal of Economic Perspectives 28 (2), 75-98, 2014
Playing games with approximation algorithms
SM Kakade, AT Kalai, K Ligett
SIAM Journal on Computing 39 (3), 1088-1106, 2009
Take it or leave it: Running a survey when privacy comes at a cost
K Ligett, A Roth
International Workshop on Internet and Network Economics, 378-391, 2012
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret.
L Andrew, S Barman, K Ligett, M Lin, A Meyerson, A Roytman, A Wierman
Conference on Learning Theory 30, 741-763, 2013
Penalizing unfairness in binary classification
Y Bechavod, K Ligett
arXiv preprint arXiv:1707.00044, 2017
Differential privacy with compression
S Zhou, K Ligett, L Wasserman
2009 IEEE International Symposium on Information Theory, 2718-2722, 2009
Beyond the Nash Equilibrium Barrier.
RD Kleinberg, K Ligett, G Piliouras, ╔ Tardos
ICS, 125-140, 2011
Adaptive learning with robust generalization guarantees
R Cummings, K Ligett, K Nissim, A Roth, ZS Wu
Conference on Learning Theory, 772-814, 2016
Buying private data without verification
A Ghosh, K Ligett, A Roth, G Schoenebeck
Proceedings of the fifteenth ACM conference on Economics and computationá…, 2014
Truthful Linear Regression
R Cummings, S Ioannidis, K Ligett
Conference on Learning Theory 40, 2015
Privacy and coordination: computing on databases with endogenous participation
A Ghosh, K Ligett
Proceedings of the fourteenth ACM conference on Electronic commerce, 543-560, 2013
Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM
S Wu, A Roth, K Ligett, B Waggoner, S Neel
Journal of Privacy and Confidentiality 9 (2), 2019
Putting peer prediction under the micro (economic) scope and making truth-telling focal
Y Kong, K Ligett, G Schoenebeck
International Conference on Web and Internet Economics, 251-264, 2016
The system can't perform the operation now. Try again later.
Articles 1–20