Katrina Ligett

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 61

Top Venues

CoRR

SIGecom Exch.

COLT

Publications

Tomer Shadmy, Katrina Ligett
Reimagining Decentralized AI. CSLAW (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, Russell Wald, Jack Clark
Artificial Intelligence Index Report 2024. CoRR (2024)
Serena Lutong Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee
Information Elicitation in Agency Games. CoRR (2024)
Moshe Shenfeld, Katrina Ligett
Generalization in the Face of Adaptivity: A Bayesian Perspective. NeurIPS (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
Artificial Intelligence Index Report 2023. CoRR (2023)
Katrina Ligett, Kobbi Nissim
We Need to Focus on How Our Data Is Used, Not Just How It Is Shared. Commun. ACM 66 (9) (2023)
Inbal Dekel, Rachel Cummings, Ori Heffetz, Katrina Ligett
The Privacy Elasticity of Behavior: Conceptualization and Application. EC (2023)
Ayelet Gordon-Tapiero, Alexandra Wood, Katrina Ligett
The Case for Establishing a Collective Perspective to Address the Harms of Platform Personalization. CSLAW (2022)
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)
Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. AISTATS (2021)
Moshe Shenfeld, Katrina Ligett
Generalization in the Face of Adaptivity: A Bayesian Perspective. CoRR (2021)
Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani
Gaming Helps! Learning from Strategic Interactions in Natural Dynamics. AISTATS (2021)
Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
Letter from SIGecom executive committee. SIGecom Exch. 19 (2) (2021)
Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
A New Analysis of Differential Privacy's Generalization Guarantees. ITCS (2020)
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) (2020)
Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
Letter from SIGecom executive committee. SIGecom Exch. 18 (2) (2020)
Katrina Ligett
Invitation to participate in the symposium on foundations of responsible computing. SIGecom Exch. 18 (2) (2020)
Katrina Ligett, Charlotte Peale, Omer Reingold
Bounded-Leakage Differential Privacy. FORC (2020)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
Third-Party Data Providers Ruin Simple Mechanisms. SIGMETRICS (Abstracts) (2020)
Vikas K. Garg, Adam Kalai, Katrina Ligett, Zhiwei Steven Wu
Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. CoRR (2020)
Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer
Privately Learning Thresholds: Closing the Exponential Gap. COLT (2020)
Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani
Causal Feature Discovery through Strategic Modification. CoRR (2020)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. CoRR (2019)
Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
Equal Opportunity in Online Classification with Partial Feedback. NeurIPS (2019)
Katrina Ligett, Moshe Shenfeld
A necessary and sufficient stability notion for adaptive generalization. CoRR (2019)
Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer
Privately Learning Thresholds: Closing the Exponential Gap. CoRR (2019)
Nicole Immorlica, Katrina Ligett, Juba Ziani
Access to Population-Level Signaling as a Source of Inequality. FAT (2019)
Shaddin Dughmi, Katrina Ligett, Brendan Lucier
Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2014-2015. Games Econ. Behav. 118 (2019)
Moshe Shenfeld, Katrina Ligett
A Necessary and Sufficient Stability Notion for Adaptive Generalization. NeurIPS (2019)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). Games Econ. Behav. 113 (2019)
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)
Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
Learning to Prune: Speeding up Repeated Computations. COLT (2019)
Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
Letter from SIGecom executive committee. SIGecom Exch. 17 (2) (2019)
Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
A New Analysis of Differential Privacy's Generalization Guarantees. CoRR (2019)
Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
Equal Opportunity in Online Classification with Partial Feedback. CoRR (2019)
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 (2019)
Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
Third-Party Data Providers Ruin Simple Mechanisms. CoRR (2018)
Nicole Immorlica, Katrina Ligett, Juba Ziani
Access to Population-Level Signaling as a Source of Inequality. CoRR (2018)
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) (2018)
Yahav Bechavod, Katrina Ligett
Learning Fair Classifiers: A Regularization-Inspired Approach. CoRR (2017)
Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM. NIPS (2017)
Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. CoRR (2017)
Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu
Coordination Complexity: Small Information Coordinating Large Populations. ITCS (2016)
Yuqing Kong, Katrina Ligett, Grant Schoenebeck
Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal. WINE (2016)
Juba Ziani, Venkat Chandrasekaran, Katrina Ligett
Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization. CoRR (2016)
Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu
Adaptive Learning with Robust Generalization Guarantees. COLT (2016)
Yuqing Kong, Grant Schoenebeck, Katrina Ligett
Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal. CoRR (2016)
Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth
The Strange Case of Privacy in Equilibrium Models. EC (2016)
Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu
Adaptive Learning with Robust Generalization Guarantees. CoRR (2016)
Siddharth Barman, Katrina Ligett, Georgios Piliouras
Approximating Nash Equilibria in Tree Polymatrix Games. CoRR (2016)
Siddharth Barman, Katrina Ligett
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. CoRR (2015)
Siddharth Barman, Katrina Ligett
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. EC (2015)
Siddharth Barman, Katrina Ligett, Georgios Piliouras
Approximating Nash Equilibria in Tree Polymatrix Games. SAGT (2015)
Siddharth Barman, Katrina Ligett
Finding any nontrivial coarse correlated equilibrium is hard. SIGecom Exch. 14 (1) (2015)
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 (2015)
Rachel Cummings, Stratis Ioannidis, Katrina Ligett
Truthful Linear Regression. CoRR (2015)
Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth
The Strange Case of Privacy in Equilibrium Models. CoRR (2015)
Rachel Cummings, Katrina Ligett, Aaron Roth, Zhiwei Steven Wu, Juba Ziani
Accuracy for Sale: Aggregating Data with a Variance Constraint. ITCS (2015)
Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu
Coordination Complexity: Small Information Coordinating Large Populations. CoRR (2015)
Yunjian Xu, Katrina Ligett
Commitment in First-Price Auctions. SAGT (2015)
Rachel Cummings, Stratis Ioannidis, Katrina Ligett
Truthful Linear Regression. COLT (2015)
Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck
Buying private data without verification. EC (2014)
Umang Bhaskar, Katrina Ligett
Network improvement for equilibrium routing. SIGecom Exch. 13 (2) (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS (2014)
Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck
Buying Private Data without Verification. CoRR (2014)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
Network Improvement for Equilibrium Routing. IPCO (2014)
George Christodoulou, Katrina Ligett, Evangelia Pyrga
Contention Resolution under Selfishness. Algorithmica 70 (4) (2014)
Arpita Ghosh, Katrina Ligett
Privacy and coordination: computing on databases with endogenous participation. EC (2013)
Jon M. Kleinberg, Katrina Ligett
Information-sharing in social networks. Games Econ. Behav. 82 (2013)
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)
Euiwoong Lee, Katrina Ligett
Improved bounds on the price of stability in network cost sharing games. EC (2013)
Avrim Blum, Katrina Ligett, Aaron Roth
A learning theory approach to noninteractive database privacy. J. ACM 60 (2) (2013)
Arpita Ghosh, Katrina Ligett
Privacy as a coordination game. Allerton (2013)
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)
Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
The Network Improvement Problem for Equilibrium Routing. CoRR (2013)
Moritz Hardt, Katrina Ligett, Frank McSherry
A Simple and Practical Algorithm for Differentially Private Data Release. NIPS (2012)
Katrina Ligett, Aaron Roth
Take It or Leave It: Running a Survey When Privacy Comes at a Cost. WINE (2012)
Katrina Ligett, Aaron Roth
Take it or Leave it: Running a Survey when Privacy Comes at a Cost CoRR (2012)
Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
The Power of Fair Pricing Mechanisms. Algorithmica 63 (3) (2012)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). SODA (2012)
Katrina Ligett, Georgios Piliouras
Beating the best Nash without regret. SIGecom Exch. 10 (1) (2011)
Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos
Beyond the Nash Equilibrium Barrier. ICS (2011)
Avrim Blum, Katrina Ligett, Aaron Roth
A Learning Theory Approach to Non-Interactive Database Privacy CoRR (2011)
Moritz Hardt, Katrina Ligett, Frank McSherry
A simple and practical algorithm for differentially private data release CoRR (2010)
Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar
Differentially Private Combinatorial Optimization. SODA (2010)
Jon M. Kleinberg, Katrina Ligett
Information-Sharing and Privacy in Social Networks CoRR (2010)
Robert Kleinberg, Katrina Ligett
Privacy-Compatibility For General Utility Metrics CoRR (2010)
Steve Chien, Katrina Ligett, Andrew McGregor
Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS (2010)
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) (2010)
George Christodoulou, Katrina Ligett, Evangelia Pyrga
Contention Resolution under Selfishness. ICALP (2) (2010)
Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
The Power of Fair Pricing Mechanisms. LATIN (2010)
Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar
Differentially Private Approximation Algorithms CoRR (2009)
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
Playing Games with Approximation Algorithms. SIAM J. Comput. 39 (3) (2009)
George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
On the Price of Stability for Undirected Network Design. WAOA (2009)
Shuheng Zhou, Katrina Ligett, Larry A. Wasserman
Differential privacy with compression. ISIT (2009)
Kunal Talwar, Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth
Differentially Private Combinatorial Optimization. Parameterized complexity and approximation algorithms (2009)
Avrim Blum, Katrina Ligett, Aaron Roth
A learning theory approach to non-interactive database privacy. STOC (2008)
Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
The Price of Stochastic Anarchy. SAGT (2008)
Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth
Regret minimization and the price of total anarchy. STOC (2008)

Katrina Ligett.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Katrina Ligett