Katrina Ligett

Cited by

	All	Since 2016
Citations	3198	1920
h-index	25	23
i10-index	38	35

400

200

100

300

20072008200920102011201220132014201520162017201820192020202123 66 90 124 107 159 175 210 248 272 303 321 355 396 266

Public access

View all

20 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Aaron RothProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Avrim BlumProfessor and Chief Academic Officer, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Zhiwei Steven WuCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Frank McSherryMaterialize, Inc.Verified email at materialize.io
Yahav BechavodHebrew University of JerusalemVerified email at cs.huji.ac.il
Rachel CummingsColumbia UniversityVerified email at columbia.edu
Juba ZianiUniversity of Pennsylvania -- Warren Center for Network and Data SciencesVerified email at seas.upenn.edu
Don PerovichThayer School of Engineering at Dartmouth CollegeVerified email at dartmouth.edu
Adam Tauman KalaiMicrosoft ResearchVerified email at microsoft.com
Eyal Even-DarFinalVerified email at final.co.il
Kunal TalwarAppleVerified email at kunaltalwar.org
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Siddharth BarmanDepartment of Computer Science and Automation, IIScVerified email at iisc.ac.in
Moritz HardtUniversity of California, BerkeleyVerified email at berkeley.edu
Christine ChungAssociate Professor of Computer Science, Connecticut CollegeVerified email at conncoll.edu
Georgios PiliourasSingapore University of Technology and DesignVerified email at sutd.edu.sg
Howard KarloffGoldman SachsVerified email at cc.gatech.edu
David ApplegateLead Member of Technical Staff, AT&T Labs -- ResearchVerified email at research.att.com
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Sham M KakadeUniversity of WashingtonVerified email at cs.washington.edu

Katrina Ligett

Hebrew University

Verified email at mail.huji.ac.il


Title Sort by citations Sort by year Sort by 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	744	2013
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	385	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	192	2002
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	188*	2010
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	163*	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	158	2008
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	104	2007
Playing games with approximation algorithms SM Kakade, AT Kalai, K Ligett SIAM Journal on Computing 39 (3), 1088-1106, 2009	101	2009
Privacy and data-based research O Heffetz, K Ligett Journal of Economic Perspectives 28 (2), 75-98, 2014	99	2014
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	86	2012
Penalizing unfairness in binary classification Y Bechavod, K Ligett arXiv preprint arXiv:1707.00044, 2017	85*	2017
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	65	2013
Differential privacy with compression S Zhou, K Ligett, L Wasserman 2009 IEEE International Symposium on Information Theory, 2718-2722, 2009	64	2009
Buying private data without verification A Ghosh, K Ligett, A Roth, G Schoenebeck Proceedings of the fifteenth ACM conference on Economics and computation …, 2014	56	2014
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	54	2019
Beyond the Nash Equilibrium Barrier. RD Kleinberg, K Ligett, G Piliouras, É Tardos ICS, 125-140, 2011	53	2011
Adaptive learning with robust generalization guarantees R Cummings, K Ligett, K Nissim, A Roth, ZS Wu Conference on Learning Theory, 772-814, 2016	52	2016
Truthful Linear Regression R Cummings, S Ioannidis, K Ligett Conference on Learning Theory 40, 2015	48	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	40	2013
Accuracy for sale: Aggregating data with a variance constraint R Cummings, K Ligett, A Roth, ZS Wu, J Ziani Proceedings of the 2015 conference on innovations in theoretical computer …, 2015	37	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors