Katrina Ligett

119 papers A* 26A 7B 8Journal 63Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Data Degrades with Use. WWW Katrina Ligett
2026	J	`jnl`	Fair Decisions from Calibrated Scores: Achieving Optimal Classification While Satisfying Sufficiency. CoRR Etam Benger, Katrina Ligett
2026	J	`jnl`	Near-Optimal Private Linear Regression via Iterative Hessian Mixing. CoRR Omri Lev, Moshe Shenfeld, Vishwak Srinivasan, Katrina Ligett, Ashia C. Wilson
2025	J	`jnl`	Artificial Intelligence Index Report 2025. CoRR 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, James Manyika, Juan Carlos Niebles, Yoav Shoham, Russell Wald, Tobi Walsh, Armin Hamrah, Lapo Santarlasci, Julia Betts Lotufo, Alexandra Rome, Andrew Shi, Sukrut Oak
2025	J	`jnl`	Black-Box Differentially Private Nonparametric Confidence Intervals Under Minimal Assumptions. CoRR Tomer Shoham, Moshe Shenfeld, Noa Velner-Harris, Katrina Ligett
2025	J	`jnl`	Differentially private ratio statistics. CoRR Tomer Shoham, Katrina Ligett
2025	J	`jnl`	How Well Can Differential Privacy Be Audited in One Run? CoRR Amit Keinan, Moshe Shenfeld, Katrina Ligett
2025	J	`jnl`	Incentives and Outcomes in Bug Bounties. CoRR Serena Wang, Martino Banchio, Krzysztof Kotowicz, Katrina Ligett, R. Preston McAfee, Eduardo A. Vela Nava
2025	—	`conf`	Mapping the Tradeoffs and Limitations of Algorithmic Fairness. FORC Etam Benger, Katrina Ligett
2025	—	`conf`	On the Rival Nature of Data: Tech and Policy Implications. CSLAW Ayelet Gordon-Tapiero, Katrina Ligett, Kobbi Nissim
2025	A*	`conf`	Relying on the Metrics of Evaluated Agents. WWW Serena Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee
2025	J	`jnl`	The Gaussian Mixing Mechanism: Renyi Differential Privacy via Gaussian Sketches. CoRR Omri Lev, Vishwak Srinivasan, Moshe Shenfeld, Katrina Ligett, Ayush Sekhari, Ashia C. Wilson
2024	J	`jnl`	Artificial Intelligence Index Report 2024. CoRR 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
2024	J	`jnl`	Information Elicitation in Agency Games. CoRR Serena Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee
2024	—	`conf`	Reimagining Decentralized AI. CSLAW Tomer Shadmy, Katrina Ligett
2024	J	`jnl`	The Global AI Vibrancy Tool. CoRR Loredana Fattorini, Nestor Maslej, C. Raymond Perrault, Vanessa Parli, John Etchemendy, Yoav Shoham, Katrina Ligett
2023	J	`jnl`	Artificial Intelligence Index Report 2023. CoRR 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
2023	A*	`conf`	Generalization in the Face of Adaptivity: A Bayesian Perspective. NeurIPS Moshe Shenfeld, Katrina Ligett
2023	A*	`conf`	The Privacy Elasticity of Behavior: Conceptualization and Application. EC Inbal Dekel, Rachel Cummings, Ori Heffetz, Katrina Ligett
2023	J	`jnl`	We Need to Focus on How Our Data Is Used, Not Just How It Is Shared. Commun. ACM Katrina Ligett, Kobbi Nissim
2022	J	`jnl`	Letter from SIGecom Executive Committee. SIGecom Exch. Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
2022	—	`conf`	The Case for Establishing a Collective Perspective to Address the Harms of Platform Personalization. CSLAW Ayelet Gordon-Tapiero, Alexandra Wood, Katrina Ligett
2021	—	`ed.`	2nd Symposium on Foundations of Responsible Computing, FORC 2021, Virtual Conference, June 9-11, 2021 FORC Katrina Ligett, Swati Gupta
2021	A*	`conf`	A new analysis of differential privacy's generalization guarantees (invited paper). STOC Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
2021	B	`ed.`	Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide. ALT Vitaly Feldman, Katrina Ligett, Sivan Sabato
2021	A	`conf`	Gaming Helps! Learning from Strategic Interactions in Natural Dynamics. AISTATS Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani
2021	J	`jnl`	Generalization in the Face of Adaptivity: A Bayesian Perspective. CoRR Moshe Shenfeld, Katrina Ligett
2021	A	`conf`	Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. AISTATS Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu
2021	J	`jnl`	Letter from SIGecom executive committee. SIGecom Exch. Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
2020	A	`conf`	A New Analysis of Differential Privacy's Generalization Guarantees. ITCS Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
2020	—	`conf`	Bounded-Leakage Differential Privacy. FORC Katrina Ligett, Charlotte Peale, Omer Reingold
2020	J	`jnl`	Causal Feature Discovery through Strategic Modification. CoRR Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani
2020	J	`jnl`	Invitation to participate in the symposium on foundations of responsible computing. SIGecom Exch. Katrina Ligett
2020	J	`jnl`	Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. CoRR Vikas K. Garg, Adam Kalai, Katrina Ligett, Zhiwei Steven Wu
2020	J	`jnl`	Letter from SIGecom executive committee. SIGecom Exch. Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
2020	A*	`conf`	Privately Learning Thresholds: Closing the Exponential Gap. COLT Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer
2020	—	`conf`	Third-Party Data Providers Ruin Simple Mechanisms. SIGMETRICS (Abstracts) Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2020	J	`jnl`	Third-Party Data Providers Ruin Simple Mechanisms. Proc. ACM Meas. Anal. Comput. Syst. Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2019	A*	`conf`	A Necessary and Sufficient Stability Notion for Adaptive Generalization. NeurIPS Moshe Shenfeld, Katrina Ligett
2019	J	`jnl`	A New Analysis of Differential Privacy's Generalization Guarantees. CoRR Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld
2019	J	`jnl`	A necessary and sufficient stability notion for adaptive generalization. CoRR Katrina Ligett, Moshe Shenfeld
2019	—	`conf`	Access to Population-Level Signaling as a Source of Inequality. FAT Nicole Immorlica, Katrina Ligett, Juba Ziani
2019	J	`jnl`	Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. J. Priv. Confidentiality Zhiwei Steven Wu, Aaron Roth, Katrina Ligett, Bo Waggoner, Seth Neel
2019	J	`jnl`	Achieving target equilibria in network routing games without knowing the latency functions. Games Econ. Behav. Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
2019	J	`jnl`	Beyond myopic best response (in Cournot competition). Games Econ. Behav. Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2019	A*	`conf`	Equal Opportunity in Online Classification with Partial Feedback. NeurIPS Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2019	J	`jnl`	Equal Opportunity in Online Classification with Partial Feedback. CoRR Yahav Bechavod, Katrina Ligett, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2019	J	`jnl`	Introduction to the Special Issue - Algorithmic Game Theory - STOC/FOCS/SODA 2014-2015. Games Econ. Behav. Shaddin Dughmi, Katrina Ligett, Brendan Lucier
2019	A*	`conf`	Learning to Prune: Speeding up Repeated Computations. COLT Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2019	J	`jnl`	Learning to Prune: Speeding up Repeated Computations. CoRR Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik
2019	J	`jnl`	Letter from SIGecom executive committee. SIGecom Exch. Nicole Immorlica, Scott Duke Kominers, Katrina Ligett
2019	J	`jnl`	Privately Learning Thresholds: Closing the Exponential Gap. CoRR Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer
2018	J	`jnl`	Access to Population-Level Signaling as a Source of Inequality. CoRR Nicole Immorlica, Katrina Ligett, Juba Ziani
2018	J	`jnl`	Special Issue on the Economics of Security and Privacy: Guest Editors' Introduction. ACM Trans. Internet Techn. Rainer Böhme, Richard Clayton, Jens Grossklags, Katrina Ligett, Patrick Loiseau, Galina Schwartz
2018	J	`jnl`	Third-Party Data Providers Ruin Simple Mechanisms. CoRR Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani
2017	—	`conf`	Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM. NIPS Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2017	J	`jnl`	Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM. CoRR Katrina Ligett, Seth Neel, Aaron Roth, Bo Waggoner, Zhiwei Steven Wu
2017	J	`jnl`	Learning Fair Classifiers: A Regularization-Inspired Approach. CoRR Yahav Bechavod, Katrina Ligett
2016	A*	`conf`	Adaptive Learning with Robust Generalization Guarantees. COLT Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu
2016	J	`jnl`	Adaptive Learning with Robust Generalization Guarantees. CoRR Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu
2016	J	`jnl`	Approximating Nash Equilibria in Tree Polymatrix Games. CoRR Siddharth Barman, Katrina Ligett, Georgios Piliouras
2016	A	`conf`	Coordination Complexity: Small Information Coordinating Large Populations. ITCS Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu
2016	—	`conf`	Putting Peer Prediction Under the Micro(economic)scope and Making Truth-Telling Focal. WINE Yuqing Kong, Katrina Ligett, Grant Schoenebeck
2016	J	`jnl`	Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal. CoRR Yuqing Kong, Grant Schoenebeck, Katrina Ligett
2016	J	`jnl`	Recovering Games from Perturbed Equilibrium Observations Using Convex Optimization. CoRR Juba Ziani, Venkat Chandrasekaran, Katrina Ligett
2016	A*	`conf`	The Strange Case of Privacy in Equilibrium Models. EC Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth
2015	J	`jnl`	A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. CoRR Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
2015	A	`conf`	Accuracy for Sale: Aggregating Data with a Variance Constraint. ITCS Rachel Cummings, Katrina Ligett, Aaron Roth, Zhiwei Steven Wu, Juba Ziani
2015	B	`conf`	Approximating Nash Equilibria in Tree Polymatrix Games. SAGT Siddharth Barman, Katrina Ligett, Georgios Piliouras
2015	B	`conf`	Commitment in First-Price Auctions. SAGT Yunjian Xu, Katrina Ligett
2015	J	`jnl`	Coordination Complexity: Small Information Coordinating Large Populations. CoRR Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu
2015	A*	`conf`	Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. EC Siddharth Barman, Katrina Ligett
2015	J	`jnl`	Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard. CoRR Siddharth Barman, Katrina Ligett
2015	J	`jnl`	Finding any nontrivial coarse correlated equilibrium is hard. SIGecom Exch. Siddharth Barman, Katrina Ligett
2015	J	`jnl`	The Strange Case of Privacy in Equilibrium Models. CoRR Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth
2015	A*	`conf`	Truthful Linear Regression. COLT Rachel Cummings, Stratis Ioannidis, Katrina Ligett
2015	J	`jnl`	Truthful Linear Regression. CoRR Rachel Cummings, Stratis Ioannidis, Katrina Ligett
2014	A*	`conf`	Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. FOCS Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
2014	J	`jnl`	Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. CoRR Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy
2014	J	`jnl`	Buying Private Data without Verification. CoRR Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck
2014	A*	`conf`	Buying private data without verification. EC Arpita Ghosh, Katrina Ligett, Aaron Roth, Grant Schoenebeck
2014	J	`jnl`	Contention Resolution under Selfishness. Algorithmica George Christodoulou, Katrina Ligett, Evangelia Pyrga
2014	B	`conf`	Network Improvement for Equilibrium Routing. IPCO Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
2014	J	`jnl`	Network improvement for equilibrium routing. SIGecom Exch. Umang Bhaskar, Katrina Ligett
2013	A*	`conf`	A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret. COLT Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
2013	J	`jnl`	A learning theory approach to noninteractive database privacy. J. ACM Avrim Blum, Katrina Ligett, Aaron Roth
2013	A*	`conf`	A tale of two metrics: simultaneous bounds on competitiveness and regret. SIGMETRICS Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman
2013	A*	`conf`	Improved bounds on the price of stability in network cost sharing games. EC Euiwoong Lee, Katrina Ligett
2013	J	`jnl`	Information-sharing in social networks. Games Econ. Behav. Jon M. Kleinberg, Katrina Ligett
2013	A*	`conf`	Privacy and coordination: computing on databases with endogenous participation. EC Arpita Ghosh, Katrina Ligett
2013	—	`conf`	Privacy as a coordination game. Allerton Arpita Ghosh, Katrina Ligett
2013	J	`jnl`	The Network Improvement Problem for Equilibrium Routing. CoRR Umang Bhaskar, Katrina Ligett, Leonard J. Schulman
2012	—	`conf`	A Simple and Practical Algorithm for Differentially Private Data Release. NIPS Moritz Hardt, Katrina Ligett, Frank McSherry
2012	A*	`conf`	Beyond myopic best response (in Cournot competition). SODA Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2012	—	`conf`	Take It or Leave It: Running a Survey When Privacy Comes at a Cost. WINE Katrina Ligett, Aaron Roth
2012	J	`jnl`	Take it or Leave it: Running a Survey when Privacy Comes at a Cost CoRR Katrina Ligett, Aaron Roth
2012	J	`jnl`	The Power of Fair Pricing Mechanisms. Algorithmica Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2011	J	`jnl`	A Learning Theory Approach to Non-Interactive Database Privacy CoRR Avrim Blum, Katrina Ligett, Aaron Roth
2011	J	`jnl`	Beating the best Nash without regret. SIGecom Exch. Katrina Ligett, Georgios Piliouras
2011	A	`conf`	Beyond the Nash Equilibrium Barrier. ICS Robert D. Kleinberg, Katrina Ligett, Georgios Piliouras, Éva Tardos
2010	J	`jnl`	A simple and practical algorithm for differentially private data release CoRR Moritz Hardt, Katrina Ligett, Frank McSherry
2010	—	`conf`	Contention Resolution under Selfishness. ICALP (2) George Christodoulou, Katrina Ligett, Evangelia Pyrga
2010	A*	`conf`	Differentially Private Combinatorial Optimization. SODA Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar
2010	J	`jnl`	Information-Sharing and Privacy in Social Networks CoRR Jon M. Kleinberg, Katrina Ligett
2010	J	`jnl`	Privacy-Compatibility For General Utility Metrics CoRR Robert Kleinberg, Katrina Ligett
2010	J	`jnl`	Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing Algorithms in Routing Games. Theory Comput. Avrim Blum, Eyal Even-Dar, Katrina Ligett
2010	A	`conf`	Space-Efficient Estimation of Robust Statistics and Distribution Testing. ICS Steve Chien, Katrina Ligett, Andrew McGregor
2010	B	`conf`	The Power of Fair Pricing Mechanisms. LATIN Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2009	B	`conf`	Differential privacy with compression. ISIT Shuheng Zhou, Katrina Ligett, Larry A. Wasserman
2009	J	`jnl`	Differentially Private Approximation Algorithms CoRR Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar
2009	—	`conf`	Differentially Private Combinatorial Optimization. Parameterized complexity and approximation algorithms Kunal Talwar, Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth
2009	B	`conf`	On the Price of Stability for Undirected Network Design. WAOA George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
2009	J	`jnl`	Playing Games with Approximation Algorithms. SIAM J. Comput. Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
2008	A*	`conf`	A learning theory approach to non-interactive database privacy. STOC Avrim Blum, Katrina Ligett, Aaron Roth
2008	A*	`conf`	Regret minimization and the price of total anarchy. STOC Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth
2008	B	`conf`	The Price of Stochastic Anarchy. SAGT Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
2007	A*	`conf`	Compressing rectilinear pictures and minimizing access control lists. SODA David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang
2007	A*	`conf`	Playing games with approximation algorithms. STOC Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
2006	A*	`conf`	Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. PODC Avrim Blum, Eyal Even-Dar, Katrina Ligett