Compressing rectilinear pictures and minimizing access control lists. - David L. Applegate; Gruia Calinescu; David S. Johnson 001; Howard J. Karloff; Katrina Ligett; Jia Wang (SODA, 2007)

The Price of Stochastic Anarchy. - Christine Chung 001; Katrina Ligett; Kirk Pruhs; Aaron Roth 001 (SAGT, 2008)

Regret minimization and the price of total anarchy. - Avrim Blum; MohammadTaghi Hajiaghayi; Katrina Ligett; Aaron Roth 001 (STOC, 2008)

A learning theory approach to non-interactive database privacy. - Avrim Blum; Katrina Ligett; Aaron Roth 001 (STOC, 2008)

Differential privacy with compression. - Shuheng Zhou 002; Katrina Ligett; Larry A. Wasserman (ISIT, 2009)

On the Price of Stability for Undirected Network Design. - George Christodoulou 001; Christine Chung 001; Katrina Ligett; Evangelia Pyrga; Rob van Stee (WAOA, 2009)

Differentially Private Approximation Algorithms - Anupam Gupta 001; Katrina Ligett; Frank McSherry; Aaron Roth 001; Kunal Talwar (CoRR, 2009)

Playing Games with Approximation Algorithms. - Sham M. Kakade; Adam Tauman Kalai; Katrina Ligett (SIAM J. Comput., 2009)

Space-Efficient Estimation of Robust Statistics and Distribution Testing. - Steve Chien; Katrina Ligett; Andrew McGregor 001 (ICS, 2010)

Differentially Private Combinatorial Optimization. - Anupam Gupta 001; Katrina Ligett; Frank McSherry; Aaron Roth 001; Kunal Talwar (SODA, 2010)

Information-Sharing and Privacy in Social Networks - Jon M. Kleinberg; Katrina Ligett (CoRR, 2010)

Privacy-Compatibility For General Utility Metrics - Robert Kleinberg; Katrina Ligett (CoRR, 2010)

Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games. - Avrim Blum; Eyal Even-Dar; Katrina Ligett (Theory Comput., 2010)

Beyond the Nash Equilibrium Barrier. - Robert D. Kleinberg; Katrina Ligett; Georgios Piliouras; Éva Tardos (ICS, 2011)

Beating the best Nash without regret. - Katrina Ligett; Georgios Piliouras (SIGecom Exch., 2011)

A Simple and Practical Algorithm for Differentially Private Data Release. - Moritz Hardt; Katrina Ligett; Frank McSherry (NIPS, 2012)

Take It or Leave It: Running a Survey When Privacy Comes at a Cost. - Katrina Ligett; Aaron Roth 001 (WINE, 2012)

The Power of Fair Pricing Mechanisms. - Christine Chung 001; Katrina Ligett; Kirk Pruhs; Aaron Roth 001 (Algorithmica, 2012)

Privacy as a coordination game. - Arpita Ghosh; Katrina Ligett (Allerton, 2013)

Privacy and coordination: computing on databases with endogenous participation. - Arpita Ghosh; Katrina Ligett (EC, 2013)

Improved bounds on the price of stability in network cost sharing games. - Euiwoong Lee; Katrina Ligett (EC, 2013)

A tale of two metrics: simultaneous bounds on competitiveness and regret. - Lachlan L. H. Andrew; Siddharth Barman; Katrina Ligett; Minghong Lin; Adam Meyerson; Alan Roytman; Adam Wierman (SIGMETRICS, 2013)

The Network Improvement Problem for Equilibrium Routing. - Umang Bhaskar; Katrina Ligett; Leonard J. Schulman (CoRR, 2013)

Information-sharing in social networks. - Jon M. Kleinberg; Katrina Ligett (Games Econ. Behav., 2013)

A learning theory approach to noninteractive database privacy. - Avrim Blum; Katrina Ligett; Aaron Roth 001 (J. ACM, 2013)

Network Improvement for Equilibrium Routing. - Umang Bhaskar; Katrina Ligett; Leonard J. Schulman (IPCO, 2014)

Buying private data without verification. - Arpita Ghosh; Katrina Ligett; Aaron Roth 001; Grant Schoenebeck (EC, 2014)

Contention Resolution under Selfishness. - George Christodoulou 001; Katrina Ligett; Evangelia Pyrga (Algorithmica, 2014)

Network improvement for equilibrium routing. - Umang Bhaskar; Katrina Ligett (SIGecom Exch., 2014)

Truthful Linear Regression. - Rachel Cummings; Stratis Ioannidis; Katrina Ligett (COLT, 2015)

Accuracy for Sale: Aggregating Data with a Variance Constraint. - Rachel Cummings; Katrina Ligett; Aaron Roth 001; Zhiwei Steven Wu; Juba Ziani (ITCS, 2015)

Approximating Nash Equilibria in Tree Polymatrix Games. - Siddharth Barman; Katrina Ligett; Georgios Piliouras (SAGT, 2015)

Commitment in First-Price Auctions. - Yunjian Xu; Katrina Ligett (SAGT, 2015)

Finding any nontrivial coarse correlated equilibrium is hard. - Siddharth Barman; Katrina Ligett (SIGecom Exch., 2015)

Adaptive Learning with Robust Generalization Guarantees. - Rachel Cummings; Katrina Ligett; Kobbi Nissim; Aaron Roth 001; Zhiwei Steven Wu (COLT, 2016)

Coordination Complexity: Small Information Coordinating Large Populations. - Rachel Cummings; Katrina Ligett; Jaikumar Radhakrishnan; Aaron Roth 001; Zhiwei Steven Wu (ITCS, 2016)

The Strange Case of Privacy in Equilibrium Models. - Rachel Cummings; Katrina Ligett; Mallesh M. Pai; Aaron Roth 001 (EC, 2016)

Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal. - Yuqing Kong; Katrina Ligett; Grant Schoenebeck (WINE, 2016)

Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization. - Juba Ziani; Venkat Chandrasekaran; Katrina Ligett (CoRR, 2016)

Learning Fair Classifiers: A Regularization-Inspired Approach. - Yahav Bechavod; Katrina Ligett (CoRR, 2017)

Special Issue on the Economics of Security and Privacy: Guest Editors' Introduction. - Rainer Böhme; Richard Clayton 001; Jens Grossklags; Katrina Ligett; Patrick Loiseau; Galina Schwartz (ACM Trans. Internet Techn., 2018)

Learning to Prune: Speeding up Repeated Computations. - Daniel Alabi; Adam Tauman Kalai; Katrina Ligett; Cameron Musco; Christos Tzamos; Ellen Vitercik (COLT, 2019)

Access to Population-Level Signaling as a Source of Inequality. - Nicole Immorlica; Katrina Ligett; Juba Ziani (FAT, 2019)

Equal Opportunity in Online Classification with Partial Feedback. - Yahav Bechavod; Katrina Ligett; Aaron Roth 001; Bo Waggoner; Zhiwei Steven Wu (NeurIPS, 2019)

A Necessary and Sufficient Stability Notion for Adaptive Generalization. - Moshe Shenfeld; Katrina Ligett (NeurIPS, 2019)

Achieving target equilibria in network routing games without knowing the latency functions. - Umang Bhaskar; Katrina Ligett; Leonard J. Schulman; Chaitanya Swamy (Games Econ. Behav., 2019)

Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2014-2015. - Shaddin Dughmi; Katrina Ligett; Brendan Lucier (Games Econ. Behav., 2019)

Beyond myopic best response (in Cournot competition). - Amos Fiat; Elias Koutsoupias; Katrina Ligett; Yishay Mansour; Svetlana Olonetsky (Games Econ. Behav., 2019)

Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. - Zhiwei Steven Wu; Aaron Roth 001; Katrina Ligett; Bo Waggoner; Seth Neel (J. Priv. Confidentiality, 2019)

Privately Learning Thresholds: Closing the Exponential Gap. - Haim Kaplan; Katrina Ligett; Yishay Mansour; Moni Naor; Uri Stemmer (COLT, 2020)

Bounded-Leakage Differential Privacy. - Katrina Ligett; Charlotte Peale; Omer Reingold (FORC, 2020)

A New Analysis of Differential Privacy's Generalization Guarantees. - Christopher Jung 001; Katrina Ligett; Seth Neel; Aaron Roth 001; Saeed Sharifi-Malvajerdi; Moshe Shenfeld (ITCS, 2020)

Causal Feature Discovery through Strategic Modification. - Yahav Bechavod; Katrina Ligett; Zhiwei Steven Wu; Juba Ziani (CoRR, 2020)

Third-Party Data Providers Ruin Simple Mechanisms. - Yang Cai 001; Federico Echenique; Hu Fu 001; Katrina Ligett; Adam Wierman; Juba Ziani (Proc. ACM Meas. Anal. Comput. Syst., 2020)

Invitation to participate in the symposium on foundations of responsible computing. - Katrina Ligett (SIGecom Exch., 2020)

Gaming Helps! Learning from Strategic Interactions in Natural Dynamics. - Yahav Bechavod; Katrina Ligett; Zhiwei Steven Wu; Juba Ziani (AISTATS, 2021)

Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. - Vikas K. Garg 001; Adam Tauman Kalai; Katrina Ligett; Zhiwei Steven Wu (AISTATS, 2021)

A new analysis of differential privacy's generalization guarantees (invited paper). - Christopher Jung 001; Katrina Ligett; Seth Neel; Aaron Roth 001; Saeed Sharifi-Malvajerdi; Moshe Shenfeld (STOC, 2021)

Letter from SIGecom executive committee. - Nicole Immorlica; Scott Duke Kominers; Katrina Ligett (SIGecom Exch., 2021)

The Case for Establishing a Collective Perspective to Address the Harms of Platform Personalization. - Ayelet Gordon-Tapiero; Alexandra Wood; Katrina Ligett (CSLAW, 2022)

Generalization in the Face of Adaptivity: A Bayesian Perspective. - Moshe Shenfeld; Katrina Ligett (NeurIPS, 2023)

The Privacy Elasticity of Behavior: Conceptualization and Application. - Inbal Dekel; Rachel Cummings; Ori Heffetz; Katrina Ligett (EC, 2023)

Artificial Intelligence Index Report 2023. - 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; et al. (CoRR, 2023)

We Need to Focus on How Our Data Is Used, Not Just How It Is Shared. - Katrina Ligett; Kobbi Nissim (Commun. ACM, 2023)

Reimagining Decentralized AI. - Tomer Shadmy; Katrina Ligett (CSLAW, 2024)

Information Elicitation in Agency Games. - Serena Wang 001; Michael I. Jordan; Katrina Ligett; R. Preston McAfee (CoRR, 2024)

Artificial Intelligence Index Report 2024. - 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; et al. (CoRR, 2024)

The Global AI Vibrancy Tool. - Loredana Fattorini; Nestor Maslej; C. Raymond Perrault; Vanessa Parli; John Etchemendy; Yoav Shoham; Katrina Ligett (CoRR, 2024)

On the Rival Nature of Data: Tech and Policy Implications. - Ayelet Gordon-Tapiero; Katrina Ligett; Kobbi Nissim (CSLAW, 2025)

Mapping the Tradeoffs and Limitations of Algorithmic Fairness. - Etam Benger; Katrina Ligett (FORC, 2025)

Relying on the Metrics of Evaluated Agents. - Serena Wang 001; Michael I. Jordan; Katrina Ligett; R. Preston McAfee (WWW, 2025)

How Well Can Differential Privacy Be Audited in One Run? - Amit Keinan; Moshe Shenfeld; Katrina Ligett (CoRR, 2025)

Artificial Intelligence Index Report 2025. - Nestor Maslej; Loredana Fattorini; C. Raymond Perrault; Yolanda Gil; Vanessa Parli; Njenga Kariuki; Emily Capstick; Anka Reuel; Erik Brynjolfsson; John Etchemendy; Katrina Ligett; Terah Lyons; et al. (CoRR, 2025)

The Gaussian Mixing Mechanism: Renyi Differential Privacy via Gaussian Sketches. - Omri Lev; Vishwak Srinivasan; Moshe Shenfeld; Katrina Ligett; Ayush Sekhari; Ashia C. Wilson (CoRR, 2025)