Ligett, Katrina A.

• Cai, Yang; Echenique, Federico; et el. (2020) Third-Party Data Providers Ruin Simple Mechanisms; ISBN 9781450379854; ACM SIGMETRICS Performance Evaluation Review; Vol. 48; No. 1; 103; 10.1145/3410048.3410108
• Cai, Yang; Echenique, Federico; et el. (2020) Third-Party Data Providers Ruin Simple Mechanisms; Proceedings of the ACM on Measurement and Analysis of Computing Systems; Vol. 4; No. 1; Art. No. 12; 10.1145/3379478
• Bhaskar, Umang; Ligett, Katrina; et el. (2019) Achieving target equilibria in network routing games without knowing the latency functions; Games and Economic Behavior; Vol. 118; 533-569; 10.1016/j.geb.2018.02.009
• Zhou, Shuheng; Ligett, Katrina; et el. (2019) Differential Privacy with Compression; 10.48550/arXiv.0901.1365
• Kleinberg, Jon and Ligett, Katrina (2019) Information-Sharing and Privacy in Social Networks; 10.48550/arXiv.1003.0469
• Kleinberg, Robert and Ligett, Katrina (2019) Privacy-Compatibility For General Utility Metrics; 10.48550/arXiv.1010.2705
• Hardt, Moritz; Ligett, Katrina; et el. (2019) A simple and practical algorithm for differentially private data release; 10.48550/arXiv.1012.4763
• Kong, Yuqing; Schoenebeck, Grant; et el. (2019) Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal; 10.48550/arXiv.1603.07319
• Ligett, Katrina and Roth, Aaron (2019) Take it or Leave it: Running a Survey when Privacy Comes at a Cost; 10.48550/arXiv.1202.4741
• Ziani, Juba; Chandrasekaran, Venkat; et el. (2019) Efficiently characterizing games consistent with perturbed equilibrium observations; 10.48550/arXiv.1603.01318
• Bechavod, Yahav; Ligett, Katrina; et el. (2019) Equal Opportunity in Online Classification with Partial Feedback; 10.48550/arXiv.1902.02242
• Bechavod, Yahav and Ligett, Katrina (2019) Penalizing Unfairness in Binary Classification; 10.48550/arXiv.1707.00044
• Cummings, Rachel; Ioannidis, Stratis; et el. (2019) Truthful Linear Regression; 10.48550/arXiv.1506.03489
• Ligett, Katrina and Shenfeld, Moshe (2019) A necessary and sufficient stability notion for adaptive generalization; 10.48550/arXiv.1906.00930
• Alabi, Daniel; Kalai, Adam Tauman; et el. (2019) Learning to Prune: Speeding up Repeated Computations; 10.48550/arXiv.1904.11875
• Immorlica, Nicole; Ligett, Katrina; et el. (2019) Access to Population-Level Signaling as a Source of Inequality; ISBN 978-1-4503-6125-5; 249-258; 10.1145/3287560.3287579
• Fiat, Amos; Koutsoupias, Elias; et el. (2019) Beyond myopic best response (in Cournot competition); Games and Economic Behavior; Vol. 113; 38-57; 10.1016/j.geb.2013.12.006
• Böhme, Rainer; Clayton, Richard; et el. (2018) Special Issue on the Economics of Security and Privacy: Guest Editors’ Introduction; ACM Transactions on Internet Technology; Vol. 18; No. 4; Art. No. 47; 10.1145/3216902
• Xu, Yunjian and Ligett, Katrina (2018) Commitment in first-price auctions; Economic Theory; Vol. 66; No. 2; 449-489; 10.1007/s00199-017-1069-5
• Ligett, Katrina; Neel, Seth; et el. (2017) Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM; 10.48550/arXiv.1705.10829
• Cummings, Rachel; Ligett, Katrina; et el. (2016) The Strange Case of Privacy in Equilibrium Models; ISBN 978-1-4503-3936-0; 659; 10.1145/2940716.2940740
• Cummings, Rachel; Ligett, Katrina; et el. (2016) Adaptive Learning with Robust Generalization Guarantees; Proceedings of Machine Learning Research; Vol. 49; 772-814; 10.48550/arXiv.1602.07726
• Cummings, Rachel; Ligett, Katrina; et el. (2016) Coordination Complexity: Small Information Coordinating Large Populations; ISBN 978-1-4503-4057-1; 281-290; 10.1145/2840728.2840767
• Barman, Siddharth; Ligett, Katrina; et el. (2015) Approximating Nash Equilibria in Tree Polymatrix Games; ISBN 978-3-662-48432-6; 10.1007/978-3-662-48433-3_22
• Xu, Yunjian and Ligett, Katrina (2015) Commitment in First-Price Auctions; ISBN 978-3-662-48432-6; 299; 10.1007/978-3-662-48433-3_23
• Barman, Siddharth and Ligett, Katrina (2015) Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard; ISBN 978-1-4503-3410-5; 815-816; 10.1145/2764468.2764497
• Barman, Siddharth and Ligett, Katrina (2015) Finding any nontrivial coarse correlated equilibrium is hard; ACM SIGecom Exchanges; Vol. 14; No. 1; 76-79; 10.1145/2845926.2845929
• Cummings, Rachel; Ligett, Katrina; et el. (2015) Accuracy for Sale: Aggregating Data with a Variance Constraint; ISBN 978-1-4503-3333-7; 317-324; 10.1145/2688073.2688106
• Christodoulou, George; Ligett, Katrina; et el. (2014) Contention Resolution under Selfishness; Algorithmica; Vol. 70; No. 4; 675-693; 10.1007/s00453-013-9773-4
• Bhaskar, Umang and Ligett, Katrina (2014) Network improvement for equilibrium routing; ACM SIGecom Exchanges; Vol. 13; No. 2; 36-40; 10.1145/2728732.2728737
• Bhaskar, Umang; Ligett, Katrina; et el. (2014) Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions; ISBN 978-1-4799-6517-5; 31-40; 10.1109/FOCS.2014.12
• Ghosh, Arpita; Ligett, Katrina; et el. (2014) Buying Private Data without Verification; ISBN 978-1-4503-2565-3; 931-948; 10.1145/2600057.2602902
• Heffetz, Ori and Ligett, Katrina (2014) Privacy and Data-Based Research; Journal of Economic Perspectives; Vol. 28; No. 2; 75-98; 10.1257/jep.28.2.75
• Bhaskar, Umang; Ligett, Katrina; et el. (2014) Network Improvement for Equilibrium Routing; ISBN 978-3-319-07556-3; 138-149
• Kleinberg, Jon and Ligett, Katrina (2013) Information-sharing in social networks; Games and Economic Behavior; Vol. 82; 702-716; 10.1016/j.geb.2013.10.002
• Ghosh, Arpita and Ligett, Katrina (2013) Privacy as a coordination game; ISBN 978-1-4799-3410-2; 1608-1615; 10.1109/Allerton.2013.6736721
• Andrew, Lachlan; Barman, Siddharth; et el. (2013) A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret; ISBN 978-1-4503-1900-3; 329-330; 10.1145/2465529.2465533
• Andrew, Lachlan; Barman, Siddharth; et el. (2013) A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret; ACM SIGMETRICS Performance Evaluation Review; Vol. 41; No. 1; 329-330; 10.1145/2494232.2465533
• Lee, Euiwoong and Ligett, Katrina (2013) Improved Bounds on the Price of Stability in Network Cost Sharing Games; ISBN 978-1-4503-1962-1; 607-620; 10.1145/2482540.2482562
• Ghosh, Arpita and Ligett, Katrina (2013) Privacy and Coordination: Computing on Databases with Endogenous Participation; ISBN 978-1-4503-1962-1; 543-560; 10.1145/2482540.2482585
• Blum, Avrim; Ligett, Katrina; et el. (2013) A Learning Theory Approach to Noninteractive Database Privacy; Journal of the ACM; Vol. 60; No. 2; Art. No. 12; 10.1145/2450142.2450148
• Chung, Christine; Ligett, Katrina; et el. (2012) The Power of Fair Pricing Mechanisms; Algorithmica; Vol. 63; No. 3; 634-644; 10.1007/s00453-011-9587-1
• Fiat, Amos; Koutsoupias, Elias; et el. (2012) Beyond myopic best response (in Cournot competition); ISBN 9781611972108; 993-1005
• Ligett, Katrina and Piliouras, Georgios (2011) Beating the best Nash without regret; ACM SIGecom Exchanges; Vol. 10; No. 1; 23-26; 10.1145/1978721.1978727
• Christodoulou, George; Ligett, Katrina; et el. (2010) Contention Resolution under Selfishness; ISBN 978-3-642-14161-4; 430-441
• Gupta, Anupam; Ligett, Katrina; et el. (2009) Differentially private combinatorial optimization; ISBN 978-0-898716-98-6; 1106-1125; 10.48550/arXiv.0903.4510
• Blum, Avrim; Ligett, Katrina; et el. (2008) A learning theory approach to non-interactive database privacy; ISBN 978-1-60558-047-0; 609-618; 10.1145/1374376.1374464
• Blum, Avrim; Hajiaghayi, MohammadTaghi; et el. (2008) Regret minimization and the price of total anarchy; ISBN 978-1-60558-047-0; 373-382; 10.1145/1374376.1374430
• Kakade, Sham M.; Kalai, Adam Tauman; et el. (2007) Playing games with approximation algorithms; ISBN 978-1-59593-631-8; 546-555; 10.1145/1250790.1250870
• Applegate, David A.; Calinescu, Gruia; et el. (2007) Compressing rectilinear pictures and minimizing access control lists; ISBN 978-0-898716-24-5; 1066-1075
• Blum, Avrim; Even-Dar, Eyal; et el. (2006) Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games; ISBN 1-59593-384-0; 45-52; 10.1145/1146381.1146392