Follow
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
8752013
A simple and practical algorithm for differentially private data release
M Hardt, K Ligett, F McSherry
NIPS'12: Proceedings of the 25th International Conference on Neural …, 2012
5392012
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
2732010
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
2452002
Penalizing unfairness in binary classification
Y Bechavod, K Ligett
arXiv preprint arXiv:1707.00044, 2018
195*2018
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
188*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
1882008
Playing games with approximation algorithms
SM Kakade, AT Kalai, K Ligett
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007
1262007
Privacy and data-based research
O Heffetz, K Ligett
Journal of Economic Perspectives 28 (2), 75-98, 2014
1192014
Compressing rectilinear pictures and minimizing access control lists
DA Applegate, G Calinescu, DS Johnson, H Karloff, K Ligett, J Wang
SODA 7, 1066-1075, 2007
1122007
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
1052012
Accuracy first: Selecting a differential privacy level for accuracy-constrained ERM
K Ligett, S Neel, A Roth, B Waggoner, S Wu
Journal of Privacy and Confidentiality 9 (2), 2019
1002019
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
972013
Buying private data without verification
A Ghosh, K Ligett, A Roth, G Schoenebeck
Proceedings of the fifteenth ACM conference on Economics and computation …, 2014
842014
Beyond the Nash Equilibrium Barrier.
RD Kleinberg, K Ligett, G Piliouras, É Tardos
ICS 20, 125-140, 2011
782011
Differential privacy with compression
S Zhou, K Ligett, L Wasserman
2009 IEEE International Symposium on Information Theory, 2718-2722, 2009
772009
Truthful Linear Regression
R Cummings, S Ioannidis, K Ligett
Conference on Learning Theory 40, 2015
712015
Adaptive learning with robust generalization guarantees
R Cummings, K Ligett, K Nissim, A Roth, ZS Wu
Conference on Learning Theory, 772-814, 2016
652016
Gaming helps! learning from strategic interactions in natural dynamics
Y Bechavod, K Ligett, S Wu, J Ziani
International Conference on Artificial Intelligence and Statistics, 1234-1242, 2021
58*2021
Equal opportunity in online classification with partial feedback
Y Bechavod, K Ligett, A Roth, B Waggoner, ZS Wu
Neural and Information Processing Systems (NeurIPS) 32, 2019
582019
The system can't perform the operation now. Try again later.
Articles 1–20