default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDKatrina Ligett
Person information
- affiliation: Hebrew University, School of Computer Science and Engineering, Jerusalem, Israel
- affiliation: California Institute of Technology, Department of Computing and Mathematical Sciences, Pasadena, CA, USA
- affiliation: Cornell University, Department of Computer Science, Ithaca, NY, USA
- affiliation: Carnegie Mellon University, Pittsburgh, PA, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c49]Tomer Shadmy
, Katrina Ligett:
Reimagining Decentralized AI. CSLAW 2024: 16-23- [i34]Serena Lutong Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee:
Information Elicitation in Agency Games. CoRR abs/2402.14005 (2024) - [i33]Nestor Maslej, Loredana Fattorini, C. Raymond Perrault, Vanessa Parli, Anka Reuel, Erik Brynjolfsson, John Etchemendy, Katrina Ligett, Terah Lyons, James Manyika, Juan Carlos Niebles, Yoav Shoham, Russell Wald, Jack Clark:
Artificial Intelligence Index Report 2024. CoRR abs/2405.19522 (2024) - 2023
- [j20]Katrina Ligett, Kobbi Nissim:
We Need to Focus on How Our Data Is Used, Not Just How It Is Shared. Commun. ACM 66(9): 32-34 (2023) - [c48]Moshe Shenfeld, Katrina Ligett:
Generalization in the Face of Adaptivity: A Bayesian Perspective. NeurIPS 2023 - [c47]Inbal Dekel, Rachel Cummings, Ori Heffetz, Katrina Ligett:
The Privacy Elasticity of Behavior: Conceptualization and Application. EC 2023: 516 - [i32]Nestor Maslej, Loredana Fattorini, Erik Brynjolfsson, John Etchemendy, Katrina Ligett, Terah Lyons, James Manyika, Helen Ngo, Juan Carlos Niebles, Vanessa Parli, Yoav Shoham, Russell Wald, Jack Clark, C. Raymond Perrault:
Artificial Intelligence Index Report 2023. CoRR abs/2310.03715 (2023) - 2022
- [c46]Ayelet Gordon-Tapiero, Alexandra Wood, Katrina Ligett:
The Case for Establishing a Collective Perspective to Address the Harms of Platform Personalization. CSLAW 2022: 119-130 - 2021
- [j19]Nicole Immorlica, Scott Duke Kominers, Katrina Ligett:
Letter from SIGecom executive committee. SIGecom Exch. 19(2): 2-3 (2021) - [c45]Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani:
Gaming Helps! Learning from Strategic Interactions in Natural Dynamics. AISTATS 2021: 1234-1242 - [c44]Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu:
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. AISTATS 2021: 3574-3582 - [c43]Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld:
A new analysis of differential privacy's generalization guarantees (invited paper). STOC 2021: 9 - [e2]Vitaly Feldman, Katrina Ligett, Sivan Sabato:
Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide. Proceedings of Machine Learning Research 132, PMLR 2021 [contents] - [e1]Katrina Ligett, Swati Gupta:
2nd Symposium on Foundations of Responsible Computing, FORC 2021, June 9-11, 2021, Virtual Conference. LIPIcs 192, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021, ISBN 978-3-95977-187-0 [contents] - [i31]Moshe Shenfeld, Katrina Ligett:
Generalization in the Face of Adaptivity: A Bayesian Perspective. CoRR abs/2106.10761 (2021) - 2020
- [j18]Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani:
Third-Party Data Providers Ruin Simple Mechanisms. Proc. ACM Meas. Anal. Comput. Syst. 4(1): 12:1-12:31 (2020) - [j17]Nicole Immorlica, Scott Duke Kominers, Katrina Ligett:
Letter from SIGecom executive committee. SIGecom Exch. 18(2): 2-3 (2020) - [j16]Katrina Ligett:
Invitation to participate in the symposium on foundations of responsible computing. SIGecom Exch. 18(2): 58-59 (2020) - [c42]Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer:
Privately Learning Thresholds: Closing the Exponential Gap. COLT 2020: 2263-2285 - [c41]Katrina Ligett, Charlotte Peale, Omer Reingold:
Bounded-Leakage Differential Privacy. FORC 2020: 10:1-10:20 - [c40]Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld:
A New Analysis of Differential Privacy's Generalization Guarantees. ITCS 2020: 31:1-31:17 - [c39]Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani:
Third-Party Data Providers Ruin Simple Mechanisms. SIGMETRICS (Abstracts) 2020: 103 - [i30]Vikas K. Garg, Adam Kalai, Katrina Ligett, Zhiwei Steven Wu:
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. CoRR abs/2002.05660 (2020) - [i29]Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani:
Causal Feature Discovery through Strategic Modification. CoRR abs/2002.07024 (2020)
2010 – 2019
- 2019
- [j15]Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky:
Beyond myopic best response (in Cournot competition). Games Econ. Behav. 113: 38-57 (2019) - [j14]Shaddin Dughmi, Katrina Ligett, Brendan Lucier:
Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2014-2015. Games Econ. Behav. 118: 493 (2019) - [j13]Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy:
Achieving target equilibria in network routing games without knowing the latency functions. Games Econ. Behav. 118: 533-569 (2019) - [j12]Zhiwei Steven Wu, Aaron Roth, Katrina Ligett, Bo Waggoner, Seth Neel:
Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. J. Priv. Confidentiality 9(2) (2019) - [j11]Nicole Immorlica, Scott Duke Kominers, Katrina Ligett:
Letter from SIGecom executive committee. SIGecom Exch. 17(2): 2-3 (2019) - [c38]Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik:
Learning to Prune: Speeding up Repeated Computations. COLT 2019: 30-33 - [c37]Nicole Immorlica, Katrina Ligett, Juba Ziani:
Access to Population-Level Signaling as a Source of Inequality. FAT 2019: 249-258 - [c36]Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu:
Equal Opportunity in Online Classification with Partial Feedback. NeurIPS 2019: 8972-8982 - [c35]Moshe Shenfeld, Katrina Ligett:
A Necessary and Sufficient Stability Notion for Adaptive Generalization. NeurIPS 2019: 11481-11490 - [i28]Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu:
Equal Opportunity in Online Classification with Partial Feedback. CoRR abs/1902.02242 (2019) - [i27]Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik:
Learning to Prune: Speeding up Repeated Computations. CoRR abs/1904.11875 (2019) - [i26]Katrina Ligett, Moshe Shenfeld:
A necessary and sufficient stability notion for adaptive generalization. CoRR abs/1906.00930 (2019) - [i25]Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld:
A New Analysis of Differential Privacy's Generalization Guarantees. CoRR abs/1909.03577 (2019) - [i24]Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer:
Privately Learning Thresholds: Closing the Exponential Gap. CoRR abs/1911.10137 (2019) - 2018
- [j10]Rainer Böhme, Richard Clayton, Jens Grossklags, Katrina Ligett, Patrick Loiseau, Galina Schwartz:
Special Issue on the Economics of Security and Privacy: Guest Editors' Introduction. ACM Trans. Internet Techn. 18(4): 47:1-47:3 (2018) - [i23]Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani:
Third-Party Data Providers Ruin Simple Mechanisms. CoRR abs/1802.07407 (2018) - [i22]Nicole Immorlica, Katrina Ligett, Juba Ziani:
Access to Population-Level Signaling as a Source of Inequality. CoRR abs/1809.04224 (2018) - 2017
- [c34]Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu:
Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM. NIPS 2017: 2566-2576 - [i21]Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu:
Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. CoRR abs/1705.10829 (2017) - [i20]Yahav Bechavod, Katrina Ligett:
Learning Fair Classifiers: A Regularization-Inspired Approach. CoRR abs/1707.00044 (2017) - 2016
- [c33]Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu:
Adaptive Learning with Robust Generalization Guarantees. COLT 2016: 772-814 - [c32]Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu:
Coordination Complexity: Small Information Coordinating Large Populations. ITCS 2016: 281-290 - [c31]Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth:
The Strange Case of Privacy in Equilibrium Models. EC 2016: 659 - [c30]Yuqing Kong, Katrina Ligett, Grant Schoenebeck:
Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal. WINE 2016: 251-264 - [i19]Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu:
Adaptive Learning with Robust Generalization Guarantees. CoRR abs/1602.07726 (2016) - [i18]Juba Ziani, Venkat Chandrasekaran, Katrina Ligett:
Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization. CoRR abs/1603.01318 (2016) - [i17]Yuqing Kong, Grant Schoenebeck, Katrina Ligett:
Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal. CoRR abs/1603.07319 (2016) - [i16]Siddharth Barman, Katrina Ligett, Georgios Piliouras:
Approximating Nash Equilibria in Tree Polymatrix Games. CoRR abs/1604.02676 (2016) - 2015
- [j9]Siddharth Barman, Katrina Ligett:
Finding any nontrivial coarse correlated equilibrium is hard. SIGecom Exch. 14(1): 76-79 (2015) - [c29]Rachel Cummings, Stratis Ioannidis, Katrina Ligett:
Truthful Linear Regression. COLT 2015: 448-483 - [c28]Rachel Cummings, Katrina Ligett, Aaron Roth, Zhiwei Steven Wu, Juba Ziani:
Accuracy for Sale: Aggregating Data with a Variance Constraint. ITCS 2015: 317-324 - [c27]Siddharth Barman, Katrina Ligett, Georgios Piliouras:
Approximating Nash Equilibria in Tree Polymatrix Games. SAGT 2015: 285-296 - [c26]Yunjian Xu, Katrina Ligett:
Commitment in First-Price Auctions. SAGT 2015: 299 - [c25]Siddharth Barman, Katrina Ligett:
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. EC 2015: 815-816 - [i15]Siddharth Barman, Katrina Ligett:
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. CoRR abs/1504.06314 (2015) - [i14]Rachel Cummings, Stratis Ioannidis, Katrina Ligett:
Truthful Linear Regression. CoRR abs/1506.03489 (2015) - [i13]Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth:
The Strange Case of Privacy in Equilibrium Models. CoRR abs/1508.03080 (2015) - [i12]Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu:
Coordination Complexity: Small Information Coordinating Large Populations. CoRR abs/1508.03735 (2015) - [i11]Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman:
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. CoRR abs/1508.03769 (2015) - 2014
- [j8]George Christodoulou, Katrina Ligett, Evangelia Pyrga:
Contention Resolution under Selfishness. Algorithmica 70(4): 675-693 (2014) - [j7]Umang Bhaskar, Katrina Ligett:
Network improvement for equilibrium routing. SIGecom Exch. 13(2): 36-40 (2014) - [c24]Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy:
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS 2014: 31-40 - [c23]Umang Bhaskar, Katrina Ligett, Leonard J. Schulman:
Network Improvement for Equilibrium Routing. IPCO 2014: 138-149 - [c22]Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck:
Buying private data without verification. EC 2014: 931-948 - [i10]Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck:
Buying Private Data without Verification. CoRR abs/1404.6003 (2014) - [i9]Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy:
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR abs/1408.1429 (2014) - 2013
- [j6]Jon M. Kleinberg, Katrina Ligett:
Information-sharing in social networks. Games Econ. Behav. 82: 702-716 (2013) - [j5]Avrim Blum, Katrina Ligett, Aaron Roth:
A learning theory approach to noninteractive database privacy. J. ACM 60(2): 12:1-12:25 (2013) - [c21]Arpita Ghosh, Katrina Ligett:
Privacy as a coordination game. Allerton 2013: 1608-1615 - [c20]Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman:
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. COLT 2013: 741-763 - [c19]Arpita Ghosh, Katrina Ligett:
Privacy and coordination: computing on databases with endogenous participation. EC 2013: 543-560 - [c18]Euiwoong Lee, Katrina Ligett:
Improved bounds on the price of stability in network cost sharing games. EC 2013: 607-620 - [c17]Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman:
A tale of two metrics: simultaneous bounds on competitiveness and regret. SIGMETRICS 2013: 329-330 - [i8]Umang Bhaskar, Katrina Ligett, Leonard J. Schulman:
The Network Improvement Problem for Equilibrium Routing. CoRR abs/1307.3794 (2013) - 2012
- [j4]Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth:
The Power of Fair Pricing Mechanisms. Algorithmica 63(3): 634-644 (2012) - [c16]Moritz Hardt, Katrina Ligett, Frank McSherry:
A Simple and Practical Algorithm for Differentially Private Data Release. NIPS 2012: 2348-2356 - [c15]Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky:
Beyond myopic best response (in Cournot competition). SODA 2012: 993-1005 - [c14]Katrina Ligett, Aaron Roth:
Take It or Leave It: Running a Survey When Privacy Comes at a Cost. WINE 2012: 378-391 - [i7]Katrina Ligett, Aaron Roth:
Take it or Leave it: Running a Survey when Privacy Comes at a Cost. CoRR abs/1202.4741 (2012) - 2011
- [j3]Katrina Ligett, Georgios Piliouras:
Beating the best Nash without regret. SIGecom Exch. 10(1): 23-26 (2011) - [c13]Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos:
Beyond the Nash Equilibrium Barrier. ICS 2011: 125-140 - [i6]Avrim Blum, Katrina Ligett, Aaron Roth:
A Learning Theory Approach to Non-Interactive Database Privacy. CoRR abs/1109.2229 (2011) - 2010
- [j2]Avrim Blum, Eyal Even-Dar, Katrina Ligett:
Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games. Theory Comput. 6(1): 179-199 (2010) - [c12]George Christodoulou, Katrina Ligett, Evangelia Pyrga:
Contention Resolution under Selfishness. ICALP (2) 2010: 430-441 - [c11]Steve Chien, Katrina Ligett, Andrew McGregor:
Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS 2010: 251-265 - [c10]Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth:
The Power of Fair Pricing Mechanisms. LATIN 2010: 554-564 - [c9]Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar:
Differentially Private Combinatorial Optimization. SODA 2010: 1106-1125 - [i5]Jon M. Kleinberg, Katrina Ligett:
Information-Sharing and Privacy in Social Networks. CoRR abs/1003.0469 (2010) - [i4]Robert Kleinberg, Katrina Ligett:
Privacy-Compatibility For General Utility Metrics. CoRR abs/1010.2705 (2010) - [i3]Moritz Hardt, Katrina Ligett, Frank McSherry:
A simple and practical algorithm for differentially private data release. CoRR abs/1012.4763 (2010)
2000 – 2009
- 2009
- [j1]Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett:
Playing Games with Approximation Algorithms. SIAM J. Comput. 39(3): 1088-1106 (2009) - [c8]Shuheng Zhou, Katrina Ligett, Larry A. Wasserman:
Differential privacy with compression. ISIT 2009: 2718-2722 - [c7]George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee:
On the Price of Stability for Undirected Network Design. WAOA 2009: 86-97 - [i2]Kunal Talwar, Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth:
Differentially Private Combinatorial Optimization. Parameterized complexity and approximation algorithms 2009 - [i1]Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar:
Differentially Private Approximation Algorithms. CoRR abs/0903.4510 (2009) - 2008
- [c6]Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth:
The Price of Stochastic Anarchy. SAGT 2008: 303-314 - [c5]Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth:
Regret minimization and the price of total anarchy. STOC 2008: 373-382 - [c4]Avrim Blum, Katrina Ligett, Aaron Roth:
A learning theory approach to non-interactive database privacy. STOC 2008: 609-618 - 2007
- [c3]David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang:
Compressing rectilinear pictures and minimizing access control lists. SODA 2007: 1066-1075 - [c2]Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett:
Playing games with approximation algorithms. STOC 2007: 546-555 - 2006
- [c1]Avrim Blum, Eyal Even-Dar, Katrina Ligett:
Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. PODC 2006: 45-52
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-07 22:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
