Katrina Ligett

According to our database, Katrina Ligett authored at least 66 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Information Elicitation in Agency Games.

Serena Lutong Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee

CoRR, 2024

Reimagining Decentralized AI.

Tomer Shadmy, Katrina Ligett

Proceedings of the Symposium on Computer Science and Law, 2024

2023

We Need to Focus on How Our Data Is Used, Not Just How It Is Shared.

Katrina Ligett, Kobbi Nissim

Commun. ACM, September, 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, Jack Clark, C. Raymond Perrault

CoRR, 2023

The Privacy Elasticity of Behavior: Conceptualization and Application.

Inbal Dekel, Rachel Cummings, Ori Heffetz, Katrina Ligett

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Generalization in the Face of Adaptivity: A Bayesian Perspective.

Moshe Shenfeld, Katrina Ligett

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The Case for Establishing a Collective Perspective to Address the Harms of Platform Personalization.

Ayelet Gordon-Tapiero, Alexandra Wood, Katrina Ligett

Proceedings of the 2022 Symposium on Computer Science and Law, 2022

2021

Letter from SIGecom executive committee.

Nicole Immorlica, Scott Duke Kominers, Katrina Ligett

SIGecom Exch., 2021

A new analysis of differential privacy's generalization guarantees (invited paper).

Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization.

Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Gaming Helps! Learning from Strategic Interactions in Natural Dynamics.

Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Invitation to participate in the symposium on foundations of responsible computing.

Katrina Ligett

SIGecom Exch., 2020

Third-Party Data Providers Ruin Simple Mechanisms.

Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani

Proc. ACM Meas. Anal. Comput. Syst., 2020

Causal Feature Discovery through Strategic Modification.

Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani

CoRR, 2020

A New Analysis of Differential Privacy's Generalization Guarantees.

Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Bounded-Leakage Differential Privacy.

Katrina Ligett, Charlotte Peale, Omer Reingold

Proceedings of the 1st Symposium on Foundations of Responsible Computing, 2020

Privately Learning Thresholds: Closing the Exponential Gap.

Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer

Proceedings of the Conference on Learning Theory, 2020

2019

Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM.

Zhiwei Steven Wu, Aaron Roth, Katrina Ligett, Bo Waggoner, Seth Neel

J. Priv. Confidentiality, 2019

Beyond myopic best response (in Cournot competition).

Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky

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

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

A Necessary and Sufficient Stability Notion for Adaptive Generalization.

Moshe Shenfeld, Katrina Ligett

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Equal Opportunity in Online Classification with Partial Feedback.

Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Access to Population-Level Signaling as a Source of Inequality.

Nicole Immorlica, Katrina Ligett, Juba Ziani

Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

Learning to Prune: Speeding up Repeated Computations.

Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik

Proceedings of the Conference on Learning Theory, 2019

2018

Special Issue on the Economics of Security and Privacy: Guest Editors' Introduction.

Rainer Böhme, Richard Clayton, Jens Grossklags, Katrina Ligett, Patrick Loiseau, Galina Schwartz

ACM Trans. Internet Techn., 2018

2017

Learning Fair Classifiers: A Regularization-Inspired Approach.

Yahav Bechavod, Katrina Ligett

CoRR, 2017

2016

Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization.

Juba Ziani, Venkat Chandrasekaran, Katrina Ligett

CoRR, 2016

Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal.

Yuqing Kong, Katrina Ligett, Grant Schoenebeck

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

The Strange Case of Privacy in Equilibrium Models.

Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Coordination Complexity: Small Information Coordinating Large Populations.

Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Adaptive Learning with Robust Generalization Guarantees.

Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Finding any nontrivial coarse correlated equilibrium is hard.

Siddharth Barman, Katrina Ligett

SIGecom Exch., 2015

Commitment in First-Price Auctions.

Yunjian Xu, Katrina Ligett

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Approximating Nash Equilibria in Tree Polymatrix Games.

Siddharth Barman, Katrina Ligett, Georgios Piliouras

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015

Accuracy for Sale: Aggregating Data with a Variance Constraint.

Rachel Cummings, Katrina Ligett, Aaron Roth, Zhiwei Steven Wu, Juba Ziani

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Truthful Linear Regression.

Rachel Cummings, Stratis Ioannidis, Katrina Ligett

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Network improvement for equilibrium routing.

Umang Bhaskar, Katrina Ligett

SIGecom Exch., 2014

Contention Resolution under Selfishness.

George Christodoulou, Katrina Ligett, Evangelia Pyrga

Algorithmica, 2014

Buying private data without verification.

Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck

Proceedings of the ACM Conference on Economics and Computation, 2014

Network Improvement for Equilibrium Routing.

Umang Bhaskar, Katrina Ligett, Leonard J. Schulman

Proceedings of the Integer Programming and Combinatorial Optimization, 2014

2013

A learning theory approach to noninteractive database privacy.

Avrim Blum, Katrina Ligett, Aaron Roth

J. ACM, 2013

Information-sharing in social networks.

Jon M. Kleinberg, Katrina Ligett

Games Econ. Behav., 2013

The Network Improvement Problem for Equilibrium Routing.

Umang Bhaskar, Katrina Ligett, Leonard J. Schulman

CoRR, 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

Proceedings of the ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2013

Improved bounds on the price of stability in network cost sharing games.

Euiwoong Lee, Katrina Ligett

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Privacy and coordination: computing on databases with endogenous participation.

Arpita Ghosh, Katrina Ligett

Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Privacy as a coordination game.

Arpita Ghosh, Katrina Ligett

Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012

The Power of Fair Pricing Mechanisms.

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth

Algorithmica, 2012

Take It or Leave It: Running a Survey When Privacy Comes at a Cost.

Katrina Ligett, Aaron Roth

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

A Simple and Practical Algorithm for Differentially Private Data Release.

Moritz Hardt, Katrina Ligett, Frank McSherry

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

2011

Beating the best Nash without regret.

Katrina Ligett, Georgios Piliouras

SIGecom Exch., 2011

Beyond the Nash Equilibrium Barrier.

Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos

Proceedings of the Innovations in Computer Science, 2011

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

Privacy-Compatibility For General Utility Metrics

Robert Kleinberg, Katrina Ligett

CoRR, 2010

Information-Sharing and Privacy in Social Networks

Jon M. Kleinberg, Katrina Ligett

CoRR, 2010

Space-Efficient Estimation of Robust Statistics and Distribution Testing.

Steve Chien, Katrina Ligett, Andrew McGregor

Proceedings of the Innovations in Computer Science, 2010

2009

Playing Games with Approximation Algorithms.

Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett

SIAM J. Comput., 2009

Differentially Private Approximation Algorithms

Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar

CoRR, 2009

On the Price of Stability for Undirected Network Design.

George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

Differential privacy with compression.

Shuheng Zhou, Katrina Ligett, Larry A. Wasserman

Proceedings of the IEEE International Symposium on Information Theory, 2009

Differentially Private Combinatorial Optimization.

Kunal Talwar, Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth

Proceedings of the Parameterized complexity and approximation algorithms, 13.12., 2009

2008

A learning theory approach to non-interactive database privacy.

Avrim Blum, Katrina Ligett, Aaron Roth

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Regret minimization and the price of total anarchy.

Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

The Price of Stochastic Anarchy.

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

Compressing rectilinear pictures and minimizing access control lists.

David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007