Katrina Ligett
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
28
Venues
14
Active years
2006–2026
Best venue rank
A*
Where they publish
Papers
28 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | WWW | Data Degrades with Use. | Katrina Ligett |
| 2025 | WWW | Relying on the Metrics of Evaluated Agents. | Serena Wang, Michael I. Jordan, Katrina Ligett, R. Preston McAfee |
| 2021 | AISTATS | Gaming Helps! Learning from Strategic Interactions in Natural Dynamics. | Yahav Bechavod, Katrina Ligett, Zhiwei Steven Wu, Juba Ziani |
| 2021 | AISTATS | Learn to Expect the Unexpected: Probably Approximately Correct Domain Generalization. | Vikas K. Garg, Adam Tauman Kalai, Katrina Ligett, Zhiwei Steven Wu |
| 2021 | STOC | A new analysis of differential privacy's generalization guarantees (invited paper). | Christopher Jung, Katrina Ligett, Seth Neel, Aaron Roth, Saeed Sharifi-Malvajerdi, Moshe Shenfeld |
| 2020 | COLT | Privately Learning Thresholds: Closing the Exponential Gap. | Haim Kaplan, Katrina Ligett, Yishay Mansour, Moni Naor, Uri Stemmer |
| 2020 | SIGMETRICS | Third-Party Data Providers Ruin Simple Mechanisms. | Yang Cai, Federico Echenique, Hu Fu, Katrina Ligett, Adam Wierman, Juba Ziani |
| 2019 | COLT | Learning to Prune: Speeding up Repeated Computations. | Daniel Alabi, Adam Tauman Kalai, Katrina Ligett, Cameron Musco, Christos Tzamos, Ellen Vitercik |
| 2016 | COLT | Adaptive Learning with Robust Generalization Guarantees. | Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu |
| 2015 | COLT | Truthful Linear Regression. | Rachel Cummings, Stratis Ioannidis, Katrina Ligett |
| 2015 | SAGT | Approximating Nash Equilibria in Tree Polymatrix Games. | Siddharth Barman, Katrina Ligett, Georgios Piliouras |
| 2015 | SAGT | Commitment in First-Price Auctions. | Yunjian Xu, Katrina Ligett |
| 2014 | FOCS | Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions. | Umang Bhaskar, Katrina Ligett, Leonard J. Schulman, Chaitanya Swamy |
| 2014 | IPCO | Network Improvement for Equilibrium Routing. | Umang Bhaskar, Katrina Ligett, Leonard J. Schulman |
| 2013 | COLT | 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 |
| 2013 | SIGMETRICS | 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 |
| 2012 | SODA | Beyond myopic best response (in Cournot competition). | Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky |
| 2010 | ICALP | Contention Resolution under Selfishness. | George Christodoulou, Katrina Ligett, Evangelia Pyrga |
| 2010 | LATIN | The Power of Fair Pricing Mechanisms. | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
| 2010 | SODA | Differentially Private Combinatorial Optimization. | Anupam Gupta, Katrina Ligett, Frank McSherry, Aaron Roth, Kunal Talwar |
| 2009 | ISIT | Differential privacy with compression. | Shuheng Zhou, Katrina Ligett, Larry A. Wasserman |
| 2009 | WAOA | On the Price of Stability for Undirected Network Design. | George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee |
| 2008 | STOC | Regret minimization and the price of total anarchy. | Avrim Blum, MohammadTaghi Hajiaghayi, Katrina Ligett, Aaron Roth |
| 2008 | STOC | A learning theory approach to non-interactive database privacy. | Avrim Blum, Katrina Ligett, Aaron Roth |
| 2008 | SAGT | The Price of Stochastic Anarchy. | Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth |
| 2007 | SODA | Compressing rectilinear pictures and minimizing access control lists. | David L. Applegate, Gruia Calinescu, David S. Johnson, Howard J. Karloff, Katrina Ligett, Jia Wang |
| 2007 | STOC | Playing games with approximation algorithms. | Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett |
| 2006 | PODC | Routing without regret: on convergence to nash equilibria of regret-minimizing algorithms in routing games. | Avrim Blum, Eyal Even-Dar, Katrina Ligett |