@article{https://authors.library.caltech.edu/records/hdp6f-c2s32,
    author = "Cai, Yang and Echenique, Federico and Fu, Hu and Ligett, Katrina and Wierman, Adam and Ziani, Juba",
    title = "Third-Party Data Providers Ruin Simple Mechanisms",
    year = "2020",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20200709-084932341",
    id = "https://authors.library.caltech.edu/records/hdp6f-c2s32",
    isbn = "9781450379854",
    issn = "0163-5999",
    doi = "10.1145/3410048.3410108",
    volume = "48",
    number = "1",
    pages = "103"
}


@article{https://authors.library.caltech.edu/records/r67cj-d4544,
    author = "Cai, Yang and Echenique, Federico and Fu, Hu and Ligett, Katrina and Wierman, Adam and Ziani, Juba",
    title = "Third-Party Data Providers Ruin Simple Mechanisms",
    year = "2020",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190626-155536214",
    id = "https://authors.library.caltech.edu/records/r67cj-d4544",
    issn = "2476-1249",
    doi = "10.1145/3379478",
    volume = "4",
    number = "1",
    pages = "Art. No. 12"
}


@article{https://authors.library.caltech.edu/records/zyfqc-8bf55,
    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 = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180622-082816994",
    id = "https://authors.library.caltech.edu/records/zyfqc-8bf55",
    issn = "0899-8256",
    doi = "10.1016/j.geb.2018.02.009",
    volume = "118",
    pages = "533-569"
}


@other{https://authors.library.caltech.edu/records/kcd3f-5va43,
    author = "Zhou, Shuheng and Ligett, Katrina and Wasserman, Larry",
    title = "Differential Privacy with Compression",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190702-110751042",
    id = "https://authors.library.caltech.edu/records/kcd3f-5va43",
    doi = "10.48550/arXiv.0901.1365"
}


@other{https://authors.library.caltech.edu/records/gh6jz-0gh03,
    author = "Kleinberg, Jon and Ligett, Katrina",
    title = "Information-Sharing and Privacy in Social Networks",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190702-110206311",
    id = "https://authors.library.caltech.edu/records/gh6jz-0gh03",
    doi = "10.48550/arXiv.1003.0469"
}


@other{https://authors.library.caltech.edu/records/4q56d-e6z05,
    author = "Kleinberg, Robert and Ligett, Katrina",
    title = "Privacy-Compatibility For General Utility Metrics",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190702-104130244",
    id = "https://authors.library.caltech.edu/records/4q56d-e6z05",
    doi = "10.48550/arXiv.1010.2705"
}


@other{https://authors.library.caltech.edu/records/js3wn-n1217,
    author = "Hardt, Moritz and Ligett, Katrina and McSherry, Frank",
    title = "A simple and practical algorithm for differentially private data release",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190628-094218811",
    id = "https://authors.library.caltech.edu/records/js3wn-n1217",
    doi = "10.48550/arXiv.1012.4763"
}


@other{https://authors.library.caltech.edu/records/fe520-djp54,
    author = "Kong, Yuqing and Schoenebeck, Grant and Ligett, Katrina",
    title = "Putting Peer Prediction Under the Micro(economic)scope and Making Truth-telling Focal",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190628-082029235",
    id = "https://authors.library.caltech.edu/records/fe520-djp54",
    doi = "10.48550/arXiv.1603.07319"
}


@other{https://authors.library.caltech.edu/records/hea4q-5ry15,
    author = "Ligett, Katrina and Roth, Aaron",
    title = "Take it or Leave it: Running a Survey when Privacy Comes at a Cost",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190628-104835073",
    id = "https://authors.library.caltech.edu/records/hea4q-5ry15",
    doi = "10.48550/arXiv.1202.4741"
}


@other{https://authors.library.caltech.edu/records/j6dy9-09z38,
    author = "Ziani, Juba and Chandrasekaran, Venkat and Ligett, Katrina",
    title = "Efficiently characterizing games consistent with perturbed equilibrium observations",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190627-103855805",
    id = "https://authors.library.caltech.edu/records/j6dy9-09z38",
    doi = "10.48550/arXiv.1603.01318"
}


@other{https://authors.library.caltech.edu/records/79zf1-8qz79,
    author = "Bechavod, Yahav and Ligett, Katrina and Roth, Aaron and Waggoner, Bo and Wu, Zhiwei Steven",
    title = "Equal Opportunity in Online Classification with Partial Feedback",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190626-152715232",
    id = "https://authors.library.caltech.edu/records/79zf1-8qz79",
    doi = "10.48550/arXiv.1902.02242"
}


@other{https://authors.library.caltech.edu/records/gzzjp-dfz12,
    author = "Bechavod, Yahav and Ligett, Katrina",
    title = "Penalizing Unfairness in Binary Classification",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190627-153828844",
    id = "https://authors.library.caltech.edu/records/gzzjp-dfz12",
    doi = "10.48550/arXiv.1707.00044"
}


@other{https://authors.library.caltech.edu/records/h40vh-exq36,
    author = "Cummings, Rachel and Ioannidis, Stratis and Ligett, Katrina",
    title = "Truthful Linear Regression",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190627-150412956",
    id = "https://authors.library.caltech.edu/records/h40vh-exq36",
    doi = "10.48550/arXiv.1506.03489"
}


@other{https://authors.library.caltech.edu/records/4hdgc-1nf60,
    author = "Ligett, Katrina and Shenfeld, Moshe",
    title = "A necessary and sufficient stability notion for adaptive generalization",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190626-101449888",
    id = "https://authors.library.caltech.edu/records/4hdgc-1nf60",
    doi = "10.48550/arXiv.1906.00930"
}


@other{https://authors.library.caltech.edu/records/4wnh4-mv004,
    author = "Alabi, Daniel and Kalai, Adam Tauman and Ligett, Katrina and Musco, Cameron and Tzamos, Christos and Vitercik, Ellen",
    title = "Learning to Prune: Speeding up Repeated Computations",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190626-145729225",
    id = "https://authors.library.caltech.edu/records/4wnh4-mv004",
    doi = "10.48550/arXiv.1904.11875"
}


@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"
}


@article{https://authors.library.caltech.edu/records/q7nc7-rwn21,
    author = "Fiat, Amos and Koutsoupias, Elias and Ligett, Katrina and Mansour, Yishay and Olonetsky, Svetlana",
    title = "Beyond myopic best response (in Cournot competition)",
    year = "2019",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190312-141425964",
    id = "https://authors.library.caltech.edu/records/q7nc7-rwn21",
    issn = "0899-8256",
    doi = "10.1016/j.geb.2013.12.006",
    volume = "113",
    pages = "38-57"
}


@article{https://authors.library.caltech.edu/records/j1103-95r12,
    author = "Böhme, Rainer and Clayton, Richard and Grossklags, Jens and Ligett, Katrina and Loiseau, Patrick and Schwartz, Galina",
    title = "Special Issue on the Economics of Security and Privacy: Guest Editors' Introduction",
    year = "2018",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190110-110039117",
    id = "https://authors.library.caltech.edu/records/j1103-95r12",
    issn = "1533-5399",
    doi = "10.1145/3216902",
    volume = "18",
    number = "4",
    pages = "Art. No. 47"
}


@article{https://authors.library.caltech.edu/records/d49gb-pjj92,
    author = "Xu, Yunjian and Ligett, Katrina",
    title = "Commitment in first-price auctions",
    year = "2018",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20180816-074937577",
    id = "https://authors.library.caltech.edu/records/d49gb-pjj92",
    issn = "0938-2259",
    doi = "10.1007/s00199-017-1069-5",
    volume = "66",
    number = "2",
    pages = "449-489"
}


@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"
}


@article{https://authors.library.caltech.edu/records/cha6p-hme85,
    author = "Cummings, Rachel and Ligett, Katrina and Nissim, Kobbi and Roth, Aaron and Wu, Zhiwei Steven",
    title = "Adaptive Learning with Robust Generalization Guarantees",
    year = "2016",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190627-154059380",
    id = "https://authors.library.caltech.edu/records/cha6p-hme85",
    issn = "2640-3498",
    doi = "10.48550/arXiv.1602.07726",
    volume = "49",
    pages = "772-814"
}


@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"
}


@article{https://authors.library.caltech.edu/records/z8st3-8jp90,
    author = "Barman, Siddharth and Ligett, Katrina",
    title = "Finding any nontrivial coarse correlated equilibrium is hard",
    year = "2015",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20151124-112840356",
    id = "https://authors.library.caltech.edu/records/z8st3-8jp90",
    issn = "1551-9031",
    doi = "10.1145/2845926.2845929",
    volume = "14",
    number = "1",
    pages = "76-79"
}


@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"
}


@article{https://authors.library.caltech.edu/records/6c73h-bpv16,
    author = "Christodoulou, George and Ligett, Katrina and Pyrga, Evangelia",
    title = "Contention Resolution under Selfishness",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20141208-082730675",
    id = "https://authors.library.caltech.edu/records/6c73h-bpv16",
    issn = "0178-4617",
    doi = "10.1007/s00453-013-9773-4",
    volume = "70",
    number = "4",
    pages = "675-693"
}


@article{https://authors.library.caltech.edu/records/g4b4k-ytj48,
    author = "Bhaskar, Umang and Ligett, Katrina",
    title = "Network improvement for equilibrium routing",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20150220-135314566",
    id = "https://authors.library.caltech.edu/records/g4b4k-ytj48",
    issn = "1551-9031",
    doi = "10.1145/2728732.2728737",
    volume = "13",
    number = "2",
    pages = "36-40"
}


@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"
}


@article{https://authors.library.caltech.edu/records/yxygj-5a706,
    author = "Heffetz, Ori and Ligett, Katrina",
    title = "Privacy and Data-Based Research",
    year = "2014",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20141204-135134569",
    id = "https://authors.library.caltech.edu/records/yxygj-5a706",
    issn = "0895-3309",
    doi = "10.1257/jep.28.2.75",
    volume = "28",
    number = "2",
    pages = "75-98"
}


@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"
}


@article{https://authors.library.caltech.edu/records/ddvc9-hgr63,
    author = "Kleinberg, Jon and Ligett, Katrina",
    title = "Information-sharing in social networks",
    year = "2013",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20140814-132525010",
    id = "https://authors.library.caltech.edu/records/ddvc9-hgr63",
    issn = "0899-8256",
    doi = "10.1016/j.geb.2013.10.002",
    volume = "82",
    pages = "702-716"
}


@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"
}


@article{https://authors.library.caltech.edu/records/cbbaw-cqb13,
    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:20160420-130614870",
    id = "https://authors.library.caltech.edu/records/cbbaw-cqb13",
    issn = "0163-5999",
    doi = "10.1145/2494232.2465533",
    volume = "41",
    number = "1",
    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"
}


@article{https://authors.library.caltech.edu/records/1v9a5-fra16,
    author = "Blum, Avrim and Ligett, Katrina and Roth, Aaron",
    title = "A Learning Theory Approach to Noninteractive Database Privacy",
    year = "2013",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20130618-102022824",
    id = "https://authors.library.caltech.edu/records/1v9a5-fra16",
    issn = "0004-5411",
    doi = "10.1145/2450142.2450148",
    volume = "60",
    number = "2",
    pages = "Art. No. 12"
}


@article{https://authors.library.caltech.edu/records/5ywwh-br579,
    author = "Chung, Christine and Ligett, Katrina and Pruhs, Kirk and Roth, Aron",
    title = "The Power of Fair Pricing Mechanisms",
    year = "2012",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20120319-102934819",
    id = "https://authors.library.caltech.edu/records/5ywwh-br579",
    issn = "0178-4617",
    doi = "10.1007/s00453-011-9587-1",
    volume = "63",
    number = "3",
    pages = "634-644"
}


@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"
}


@article{https://authors.library.caltech.edu/records/w0e8z-24q16,
    author = "Ligett, Katrina and Piliouras, Georgios",
    title = "Beating the best Nash without regret",
    year = "2011",
    url = "https://resolver.caltech.edu/CaltechAUTHORS:20190111-090750274",
    id = "https://authors.library.caltech.edu/records/w0e8z-24q16",
    issn = "1551-9031",
    doi = "10.1145/1978721.1978727",
    volume = "10",
    number = "1",
    pages = "23-26"
}


@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"
}