@book{https://authors.library.caltech.edu/records/88yr2-tsh38, author = "Immorlica, Nicole and Ligett, Katrina and Ziani, Juba", title = "Access to Population-Level Signaling as a Source of Inequality", year = "2019", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190111-072027347", id = "https://authors.library.caltech.edu/records/88yr2-tsh38", isbn = "978-1-4503-6125-5", doi = "10.1145/3287560.3287579", pages = "249-258" } @book{https://authors.library.caltech.edu/records/9c4jq-d7m27, author = "Ligett, Katrina and Neel, Seth and Roth, Aaron and Waggoner, Bo and Wu, Zhiwei Steven", title = "Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM", year = "2017", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190107-104411349", id = "https://authors.library.caltech.edu/records/9c4jq-d7m27", doi = "10.48550/arXiv.1705.10829" } @book{https://authors.library.caltech.edu/records/9pm7g-dq484, author = "Cummings, Rachel and Ligett, Katrina and Pai, Mallesh M. and Roth, Aaron", title = "The Strange Case of Privacy in Equilibrium Models", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20161117-133623412", id = "https://authors.library.caltech.edu/records/9pm7g-dq484", isbn = "978-1-4503-3936-0", doi = "10.1145/2940716.2940740", pages = "659" } @book{https://authors.library.caltech.edu/records/r2f29-gda78, author = "Cummings, Rachel and Ligett, Katrina and Radhakrishnan, Jaikumar and Roth, Aaron and Wu, Zhiwei Steven", title = "Coordination Complexity: Small Information Coordinating Large Populations", year = "2016", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160120-105900294", id = "https://authors.library.caltech.edu/records/r2f29-gda78", isbn = "978-1-4503-4057-1", doi = "10.1145/2840728.2840767", pages = "281-290" } @book{https://authors.library.caltech.edu/records/gj24f-eqj11, author = "Barman, Siddharth and Ligett, Katrina and Piliouras, Georgios", title = "Approximating Nash Equilibria in Tree Polymatrix Games", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160106-134033532", id = "https://authors.library.caltech.edu/records/gj24f-eqj11", isbn = "978-3-662-48432-6", doi = "10.1007/978-3-662-48433-3\_22" } @book{https://authors.library.caltech.edu/records/xgb9b-mf333, author = "Xu, Yunjian and Ligett, Katrina", title = "Commitment in First-Price Auctions", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160105-095011433", id = "https://authors.library.caltech.edu/records/xgb9b-mf333", isbn = "978-3-662-48432-6", doi = "10.1007/978-3-662-48433-3\_23", pages = "299" } @book{https://authors.library.caltech.edu/records/8xxfd-zzx03, author = "Barman, Siddharth and Ligett, Katrina", title = "Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150715-141510461", id = "https://authors.library.caltech.edu/records/8xxfd-zzx03", isbn = "978-1-4503-3410-5", doi = "10.1145/2764468.2764497", pages = "815-816" } @book{https://authors.library.caltech.edu/records/6kzt7-vbz69, author = "Cummings, Rachel and Ligett, Katrina and Roth, Aaron and Wu, Zhiwei-Steven and Ziani, Juba", title = "Accuracy for Sale: Aggregating Data with a Variance Constraint", year = "2015", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150218-142919409", id = "https://authors.library.caltech.edu/records/6kzt7-vbz69", isbn = "978-1-4503-3333-7", doi = "10.1145/2688073.2688106", pages = "317-324" } @book{https://authors.library.caltech.edu/records/4char-3ct96, author = "Bhaskar, Umang and Ligett, Katrina and Schulman, Leonard J. and Swamy, Chaitanya", title = "Achieving Target Equilibria in Network Routing Games without Knowing the Latency Functions", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20160105-073143688", id = "https://authors.library.caltech.edu/records/4char-3ct96", isbn = "978-1-4799-6517-5", doi = "10.1109/FOCS.2014.12", pages = "31-40" } @book{https://authors.library.caltech.edu/records/z1de8-h2t02, author = "Ghosh, Arpita and Ligett, Katrina and Roth, Aaron and Schoenebeck, Grant", title = "Buying Private Data without Verification", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20140804-112502954", id = "https://authors.library.caltech.edu/records/z1de8-h2t02", isbn = "978-1-4503-2565-3", doi = "10.1145/2600057.2602902", pages = "931-948" } @book{https://authors.library.caltech.edu/records/59t3z-qw360, author = "Bhaskar, Umang and Ligett, Katrina and Schulman, Leonard J.", title = "Network Improvement for Equilibrium Routing", year = "2014", url = "https://resolver.caltech.edu/CaltechAUTHORS:20150223-101614687", id = "https://authors.library.caltech.edu/records/59t3z-qw360", isbn = "978-3-319-07556-3", pages = "138-149" } @book{https://authors.library.caltech.edu/records/ravn2-rxd65, author = "Ghosh, Arpita and Ligett, Katrina", title = "Privacy as a coordination game", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20170125-140637576", id = "https://authors.library.caltech.edu/records/ravn2-rxd65", isbn = "978-1-4799-3410-2", doi = "10.1109/Allerton.2013.6736721", pages = "1608-1615" } @book{https://authors.library.caltech.edu/records/1dhgx-3ge03, author = "Andrew, Lachlan and Barman, Siddharth and Ligett, Katrina and Lin, Minghong and Meyerson, Adam and Roytman, Alan and Wierman, Adam", title = "A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20131008-164143666", id = "https://authors.library.caltech.edu/records/1dhgx-3ge03", isbn = "978-1-4503-1900-3", doi = "10.1145/2465529.2465533", pages = "329-330" } @book{https://authors.library.caltech.edu/records/q08ge-0qx48, author = "Lee, Euiwoong and Ligett, Katrina", title = "Improved Bounds on the Price of Stability in Network Cost Sharing Games", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20131009-110149445", id = "https://authors.library.caltech.edu/records/q08ge-0qx48", isbn = "978-1-4503-1962-1", doi = "10.1145/2482540.2482562", pages = "607-620" } @book{https://authors.library.caltech.edu/records/6kpgm-83x93, author = "Ghosh, Arpita and Ligett, Katrina", title = "Privacy and Coordination: Computing on Databases with Endogenous Participation", year = "2013", url = "https://resolver.caltech.edu/CaltechAUTHORS:20131009-104946452", id = "https://authors.library.caltech.edu/records/6kpgm-83x93", isbn = "978-1-4503-1962-1", doi = "10.1145/2482540.2482585", pages = "543-560" } @book{https://authors.library.caltech.edu/records/4wmvt-08m93, author = "Fiat, Amos and Koutsoupias, Elias and Ligett, Katrina and Mansour, Yishay and Olonetsky, Svetlana", title = "Beyond myopic best response (in Cournot competition)", year = "2012", url = "https://resolver.caltech.edu/CaltechAUTHORS:20120615-115818156", id = "https://authors.library.caltech.edu/records/4wmvt-08m93", isbn = "9781611972108", pages = "993-1005" } @book{https://authors.library.caltech.edu/records/ykzbe-ddj35, author = "Christodoulou, George and Ligett, Katrina and Pyrga, Evangelia", title = "Contention Resolution under Selfishness", year = "2010", url = "https://resolver.caltech.edu/CaltechAUTHORS:20141208-131734269", id = "https://authors.library.caltech.edu/records/ykzbe-ddj35", isbn = "978-3-642-14161-4", pages = "430-441" } @book{https://authors.library.caltech.edu/records/eg1xj-0yt63, author = "Gupta, Anupam and Ligett, Katrina and McSherry, Frank and Roth, Aaron and Talwar, Kunal", title = "Differentially private combinatorial optimization", year = "2009", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190110-141744321", id = "https://authors.library.caltech.edu/records/eg1xj-0yt63", isbn = "978-0-898716-98-6", doi = "10.48550/arXiv.0903.4510", pages = "1106-1125" } @book{https://authors.library.caltech.edu/records/vny00-ccp02, author = "Blum, Avrim and Ligett, Katrina and Roth, Aaron", title = "A learning theory approach to non-interactive database privacy", year = "2008", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190114-152232213", id = "https://authors.library.caltech.edu/records/vny00-ccp02", isbn = "978-1-60558-047-0", doi = "10.1145/1374376.1374464", pages = "609-618" } @book{https://authors.library.caltech.edu/records/h5qsn-17346, author = "Blum, Avrim and Hajiaghayi, MohammadTaghi and Ligett, Katrina and Roth, Aaron", title = "Regret minimization and the price of total anarchy", year = "2008", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190111-151102188", id = "https://authors.library.caltech.edu/records/h5qsn-17346", isbn = "978-1-60558-047-0", doi = "10.1145/1374376.1374430", pages = "373-382" } @book{https://authors.library.caltech.edu/records/314q6-dwt10, author = "Kakade, Sham M. and Kalai, Adam Tauman and Ligett, Katrina", title = "Playing games with approximation algorithms", year = "2007", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190114-151448803", id = "https://authors.library.caltech.edu/records/314q6-dwt10", isbn = "978-1-59593-631-8", doi = "10.1145/1250790.1250870", pages = "546-555" } @book{https://authors.library.caltech.edu/records/r20jx-cdq31, author = "Applegate, David A. and Calinescu, Gruia and Johnson, David S. and Karloff, Howard and Ligett, Katrina and Wang, Jia", title = "Compressing rectilinear pictures and minimizing access control lists", year = "2007", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190110-140236006", id = "https://authors.library.caltech.edu/records/r20jx-cdq31", isbn = "978-0-898716-24-5", pages = "1066-1075" } @book{https://authors.library.caltech.edu/records/nqyrf-xn312, author = "Blum, Avrim and Even-Dar, Eyal and Ligett, Katrina", title = "Routing without regret: on convergence to Nash equilibria of regret-minimizing algorithms in routing games", year = "2006", url = "https://resolver.caltech.edu/CaltechAUTHORS:20190111-133629898", id = "https://authors.library.caltech.edu/records/nqyrf-xn312", isbn = "1-59593-384-0", doi = "10.1145/1146381.1146392", pages = "45-52" }