Katrina Ligett

Cited by

	All	Since 2018
Citations	3792	1950
h-index	28	24
i10-index	40	37

460

230

115

345

2007200820092010201120122013201420152016201720182019202020212022202323 65 90 114 105 160 178 211 242 263 306 317 336 386 431 451 28

Public access

View all

19 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
Yahav BechavodPostdoctoral Researcher, University of PennsylvaniaVerified email at cs.huji.ac.il
Frank McSherryMaterialize, Inc.Verified email at materialize.io
Rachel CummingsColumbia UniversityVerified email at columbia.edu
Juba ZianiGeorgia Institute of Technology (IsyE)Verified email at isye.gatech.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 TalwarApple IncVerified email at apple.com
Siddharth BarmanDepartment of Computer Science and Automation, IIScVerified email at iisc.ac.in
Moritz HardtDirector, Max Planck Institute for Intelligent Systems; Associate Professor, EECS, UC BerkeleyVerified email at is.mpg.de
Georgios PiliourasSingapore University of Technology and DesignVerified email at sutd.edu.sg
Bo WaggonerUniversity of Colorado, BoulderVerified email at colorado.edu
Seth NeelAsst Professor, Harvard UniversityVerified email at hbs.edu
Grant SchoenebeckUniversity of MichiganVerified email at umich.edu
Sham M KakadeHarvard UniversityVerified email at seas.harvard.edu
Ori HeffetzCornell University, The Hebrew University of JerusalemVerified email at cornell.edu
Howard KarloffGoldman SachsVerified email at cc.gatech.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	815	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	453	2012
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	243	2010
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	215	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	180*	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	171	2008
Penalizing unfairness in binary classification Y Bechavod, K Ligett arXiv preprint arXiv:1707.00044, 2018	153*	2018
Privacy and data-based research O Heffetz, K Ligett Journal of Economic Perspectives 28 (2), 75-98, 2014	109	2014
Playing games with approximation algorithms SM Kakade, AT Kalai, K Ligett Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007	109	2007
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	108	2007
Take it or leave it: Running a survey when privacy comes at a cost K Ligett, A Roth Internet and Network Economics: 8th International Workshop, WINE 2012 …, 2012	97	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	85	2013
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	78	2019
Buying private data without verification A Ghosh, K Ligett, A Roth, G Schoenebeck Proceedings of the fifteenth ACM conference on Economics and computation …, 2014	70	2014
Differential privacy with compression S Zhou, K Ligett, L Wasserman 2009 IEEE International Symposium on Information Theory, 2718-2722, 2009	70	2009
Beyond the Nash Equilibrium Barrier. RD Kleinberg, K Ligett, G Piliouras, É Tardos ICS, 125-140, 2011	66	2011
Adaptive learning with robust generalization guarantees R Cummings, K Ligett, K Nissim, A Roth, ZS Wu Conference on Learning Theory, 772-814, 2016	55	2016
Truthful Linear Regression R Cummings, S Ioannidis, K Ligett Conference on Learning Theory 40, 2015	55	2015
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	50	2019
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	50	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

Cited by

Co-authors