Katrina Ligett
Katrina Ligett
Verified email at mail.huji.ac.il
Title
Cited by
Cited by
Year
A learning theory approach to noninteractive database privacy
A Blum, K Ligett, A Roth
Journal of the ACM (JACM) 60 (2), 1-25, 2013
6492013
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
3142012
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
1812002
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
156*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
1472008
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
141*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
1002007
Privacy and data-based research
O Heffetz, K Ligett
Journal of Economic Perspectives 28 (2), 75-98, 2014
842014
Playing games with approximation algorithms
SM Kakade, AT Kalai, K Ligett
SIAM Journal on Computing 39 (3), 1088-1106, 2009
822009
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
712012
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
602013
Penalizing unfairness in binary classification
Y Bechavod, K Ligett
arXiv preprint arXiv:1707.00044, 2017
57*2017
Differential privacy with compression
S Zhou, K Ligett, L Wasserman
2009 IEEE International Symposium on Information Theory, 2718-2722, 2009
532009
Beyond the Nash Equilibrium Barrier.
RD Kleinberg, K Ligett, G Piliouras, ╔ Tardos
ICS, 125-140, 2011
482011
Adaptive learning with robust generalization guarantees
R Cummings, K Ligett, K Nissim, A Roth, ZS Wu
Conference on Learning Theory, 772-814, 2016
452016
Buying private data without verification
A Ghosh, K Ligett, A Roth, G Schoenebeck
Proceedings of the fifteenth ACM conference on Economics and computationá…, 2014
442014
Truthful Linear Regression
R Cummings, S Ioannidis, K Ligett
Conference on Learning Theory 40, 2015
362015
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
322013
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
29*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
292016
The system can't perform the operation now. Try again later.
Articles 1–20