Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Katrina Ligett
@inproceedings{DBLP:conf/cslaw/ShadmyL24,
author = {Tomer Shadmy and
Katrina Ligett},
title = {Reimagining Decentralized {AI}},
booktitle = {Proceedings of the Symposium on Computer Science and Law, {CSLAW}
2024, Boston, MA, USA, March 12-13, 2024},
pages = {16--23},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3614407.3643701},
doi = {10.1145/3614407.3643701},
timestamp = {Mon, 15 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cslaw/ShadmyL24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-14005,
author = {Serena Lutong Wang and
Michael I. Jordan and
Katrina Ligett and
R. Preston McAfee},
title = {Information Elicitation in Agency Games},
journal = {CoRR},
volume = {abs/2402.14005},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.14005},
doi = {10.48550/ARXIV.2402.14005},
eprinttype = {arXiv},
eprint = {2402.14005},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-14005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/LigettN23,
author = {Katrina Ligett and
Kobbi Nissim},
title = {We Need to Focus on How Our Data Is Used, Not Just How It Is Shared},
journal = {Commun. {ACM}},
volume = {66},
number = {9},
pages = {32--34},
year = {2023},
url = {https://doi.org/10.1145/3572912},
doi = {10.1145/3572912},
timestamp = {Fri, 20 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cacm/LigettN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenfeldL23,
author = {Moshe Shenfeld and
Katrina Ligett},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Generalization in the Face of Adaptivity: {A} Bayesian Perspective},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/a3c01875a052f81d27a5211df096cd91-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ShenfeldL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DekelCHL23,
author = {Inbal Dekel and
Rachel Cummings and
Ori Heffetz and
Katrina Ligett},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {The Privacy Elasticity of Behavior: Conceptualization and Application},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {516},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597778},
doi = {10.1145/3580507.3597778},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DekelCHL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03715,
author = {Nestor Maslej and
Loredana Fattorini and
Erik Brynjolfsson and
John Etchemendy and
Katrina Ligett and
Terah Lyons and
James Manyika and
Helen Ngo and
Juan Carlos Niebles and
Vanessa Parli and
Yoav Shoham and
Russell Wald and
Jack Clark and
C. Raymond Perrault},
title = {Artificial Intelligence Index Report 2023},
journal = {CoRR},
volume = {abs/2310.03715},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.03715},
doi = {10.48550/ARXIV.2310.03715},
eprinttype = {arXiv},
eprint = {2310.03715},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-03715.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cslaw/Gordon-TapieroW22,
author = {Ayelet Gordon{-}Tapiero and
Alexandra Wood and
Katrina Ligett},
editor = {Daniel J. Weitzner and
Joan Feigenbaum and
Christopher S. Yoo},
title = {The Case for Establishing a Collective Perspective to Address the
Harms of Platform Personalization},
booktitle = {Proceedings of the 2022 Symposium on Computer Science and Law, {CSLAW}
2022, Washington DC, USA, November 1-2, 2022},
pages = {119--130},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3511265.3550450},
doi = {10.1145/3511265.3550450},
timestamp = {Thu, 03 Nov 2022 11:26:00 +0100},
biburl = {https://dblp.org/rec/conf/cslaw/Gordon-TapieroW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ImmorlicaKL21,
author = {Nicole Immorlica and
Scott Duke Kominers and
Katrina Ligett},
title = {Letter from SIGecom executive committee},
journal = {SIGecom Exch.},
volume = {19},
number = {2},
pages = {2--3},
year = {2021},
url = {https://doi.org/10.1145/3505156.3505158},
doi = {10.1145/3505156.3505158},
timestamp = {Tue, 14 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/ImmorlicaKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/BechavodLWZ21,
author = {Yahav Bechavod and
Katrina Ligett and
Zhiwei Steven Wu and
Juba Ziani},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Gaming Helps! Learning from Strategic Interactions in Natural Dynamics},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {1234--1242},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/bechavod21a.html},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/BechavodLWZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/GargKLW21,
author = {Vikas K. Garg and
Adam Tauman Kalai and
Katrina Ligett and
Zhiwei Steven Wu},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Learn to Expect the Unexpected: Probably Approximately Correct Domain
Generalization},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {3574--3582},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/garg21a.html},
timestamp = {Wed, 14 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/GargKLW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/0001LN0SS21,
author = {Christopher Jung and
Katrina Ligett and
Seth Neel and
Aaron Roth and
Saeed Sharifi{-}Malvajerdi and
Moshe Shenfeld},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {A new analysis of differential privacy's generalization guarantees
(invited paper)},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {9},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3465358},
doi = {10.1145/3406325.3465358},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/0001LN0SS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alt/2021,
editor = {Vitaly Feldman and
Katrina Ligett and
Sivan Sabato},
title = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference,
Worldwide},
series = {Proceedings of Machine Learning Research},
volume = {132},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v132/},
timestamp = {Fri, 26 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/forc/2021,
editor = {Katrina Ligett and
Swati Gupta},
title = {2nd Symposium on Foundations of Responsible Computing, {FORC} 2021,
June 9-11, 2021, Virtual Conference},
series = {LIPIcs},
volume = {192},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://www.dagstuhl.de/dagpub/978-3-95977-187-0},
isbn = {978-3-95977-187-0},
timestamp = {Thu, 14 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/forc/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-10761,
author = {Moshe Shenfeld and
Katrina Ligett},
title = {Generalization in the Face of Adaptivity: {A} Bayesian Perspective},
journal = {CoRR},
volume = {abs/2106.10761},
year = {2021},
url = {https://arxiv.org/abs/2106.10761},
eprinttype = {arXiv},
eprint = {2106.10761},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-10761.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pomacs/CaiEFLWZ20,
author = {Yang Cai and
Federico Echenique and
Hu Fu and
Katrina Ligett and
Adam Wierman and
Juba Ziani},
title = {Third-Party Data Providers Ruin Simple Mechanisms},
journal = {Proc. {ACM} Meas. Anal. Comput. Syst.},
volume = {4},
number = {1},
pages = {12:1--12:31},
year = {2020},
url = {https://doi.org/10.1145/3379478},
doi = {10.1145/3379478},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pomacs/CaiEFLWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ImmorlicaKL20,
author = {Nicole Immorlica and
Scott Duke Kominers and
Katrina Ligett},
title = {Letter from SIGecom executive committee},
journal = {SIGecom Exch.},
volume = {18},
number = {2},
pages = {2--3},
year = {2020},
url = {https://doi.org/10.1145/3440968.3440970},
doi = {10.1145/3440968.3440970},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/ImmorlicaKL20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/Ligett20,
author = {Katrina Ligett},
title = {Invitation to participate in the symposium on foundations of responsible
computing},
journal = {SIGecom Exch.},
volume = {18},
number = {2},
pages = {58--59},
year = {2020},
url = {https://doi.org/10.1145/3440968.3440976},
doi = {10.1145/3440968.3440976},
timestamp = {Mon, 04 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/Ligett20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KaplanLMNS20,
author = {Haim Kaplan and
Katrina Ligett and
Yishay Mansour and
Moni Naor and
Uri Stemmer},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Privately Learning Thresholds: Closing the Exponential Gap},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2263--2285},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kaplan20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/KaplanLMNS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/LigettPR20,
author = {Katrina Ligett and
Charlotte Peale and
Omer Reingold},
editor = {Aaron Roth},
title = {Bounded-Leakage Differential Privacy},
booktitle = {1st Symposium on Foundations of Responsible Computing, {FORC} 2020,
June 1-3, 2020, Harvard University, Cambridge, MA, {USA} (virtual
conference)},
series = {LIPIcs},
volume = {156},
pages = {10:1--10:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.FORC.2020.10},
doi = {10.4230/LIPICS.FORC.2020.10},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/forc/LigettPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/JungLN0SS20,
author = {Christopher Jung and
Katrina Ligett and
Seth Neel and
Aaron Roth and
Saeed Sharifi{-}Malvajerdi and
Moshe Shenfeld},
editor = {Thomas Vidick},
title = {A New Analysis of Differential Privacy's Generalization Guarantees},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {31:1--31:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.31},
doi = {10.4230/LIPICS.ITCS.2020.31},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/JungLN0SS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/CaiEFLWZ20,
author = {Yang Cai and
Federico Echenique and
Hu Fu and
Katrina Ligett and
Adam Wierman and
Juba Ziani},
editor = {Edmund Yeh and
Athina Markopoulou and
Y. C. Tay},
title = {Third-Party Data Providers Ruin Simple Mechanisms},
booktitle = {Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference
on Measurement and Modeling of Computer Systems, Boston, MA, USA,
June, 8-12, 2020},
pages = {103},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3393691.3394222},
doi = {10.1145/3393691.3394222},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmetrics/CaiEFLWZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-05660,
author = {Vikas K. Garg and
Adam Kalai and
Katrina Ligett and
Zhiwei Steven Wu},
title = {Learn to Expect the Unexpected: Probably Approximately Correct Domain
Generalization},
journal = {CoRR},
volume = {abs/2002.05660},
year = {2020},
url = {https://arxiv.org/abs/2002.05660},
eprinttype = {arXiv},
eprint = {2002.05660},
timestamp = {Fri, 14 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-05660.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07024,
author = {Yahav Bechavod and
Katrina Ligett and
Zhiwei Steven Wu and
Juba Ziani},
title = {Causal Feature Discovery through Strategic Modification},
journal = {CoRR},
volume = {abs/2002.07024},
year = {2020},
url = {https://arxiv.org/abs/2002.07024},
eprinttype = {arXiv},
eprint = {2002.07024},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/FiatKLMO19,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
title = {Beyond myopic best response (in Cournot competition)},
journal = {Games Econ. Behav.},
volume = {113},
pages = {38--57},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2013.12.006},
doi = {10.1016/J.GEB.2013.12.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/FiatKLMO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/DughmiLL19,
author = {Shaddin Dughmi and
Katrina Ligett and
Brendan Lucier},
title = {Introduction to the Special Issue - Algorithmic Game Theory - {STOC/FOCS/SODA}
2014-2015},
journal = {Games Econ. Behav.},
volume = {118},
pages = {493},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2019.10.010},
doi = {10.1016/J.GEB.2019.10.010},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/DughmiLL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/BhaskarLSS19,
author = {Umang Bhaskar and
Katrina Ligett and
Leonard J. Schulman and
Chaitanya Swamy},
title = {Achieving target equilibria in network routing games without knowing
the latency functions},
journal = {Games Econ. Behav.},
volume = {118},
pages = {533--569},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2018.02.009},
doi = {10.1016/J.GEB.2018.02.009},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/BhaskarLSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/WuRLWN19,
author = {Zhiwei Steven Wu and
Aaron Roth and
Katrina Ligett and
Bo Waggoner and
Seth Neel},
title = {Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained
{ERM}},
journal = {J. Priv. Confidentiality},
volume = {9},
number = {2},
year = {2019},
url = {https://doi.org/10.29012/jpc.682},
doi = {10.29012/JPC.682},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/WuRLWN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/ImmorlicaKL19,
author = {Nicole Immorlica and
Scott Duke Kominers and
Katrina Ligett},
title = {Letter from SIGecom executive committee},
journal = {SIGecom Exch.},
volume = {17},
number = {2},
pages = {2--3},
year = {2019},
url = {https://doi.org/10.1145/3381329.3381330},
doi = {10.1145/3381329.3381330},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/ImmorlicaKL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlabiKLMTV19,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Learning to Prune: Speeding up Repeated Computations},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {30--33},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/alabi19a.html},
timestamp = {Mon, 08 Jul 2019 16:13:41 +0200},
biburl = {https://dblp.org/rec/conf/colt/AlabiKLMTV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fat/ImmorlicaLZ19,
author = {Nicole Immorlica and
Katrina Ligett and
Juba Ziani},
editor = {danah boyd and
Jamie H. Morgenstern},
title = {Access to Population-Level Signaling as a Source of Inequality},
booktitle = {Proceedings of the Conference on Fairness, Accountability, and Transparency,
FAT* 2019, Atlanta, GA, USA, January 29-31, 2019},
pages = {249--258},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3287560.3287579},
doi = {10.1145/3287560.3287579},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fat/ImmorlicaLZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BechavodL0WW19,
author = {Yahav Bechavod and
Katrina Ligett and
Aaron Roth and
Bo Waggoner and
Zhiwei Steven Wu},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Equal Opportunity in Online Classification with Partial Feedback},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {8972--8982},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/084afd913ab1e6ea58b8ca73f6cb41a6-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/BechavodL0WW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ShenfeldL19,
author = {Moshe Shenfeld and
Katrina Ligett},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {A Necessary and Sufficient Stability Notion for Adaptive Generalization},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {11481--11490},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/c5df4f4eabf1cbcfeb50fbbf97c5289f-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/ShenfeldL19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02242,
author = {Yahav Bechavod and
Katrina Ligett and
Aaron Roth and
Bo Waggoner and
Zhiwei Steven Wu},
title = {Equal Opportunity in Online Classification with Partial Feedback},
journal = {CoRR},
volume = {abs/1902.02242},
year = {2019},
url = {http://arxiv.org/abs/1902.02242},
eprinttype = {arXiv},
eprint = {1902.02242},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02242.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-11875,
author = {Daniel Alabi and
Adam Tauman Kalai and
Katrina Ligett and
Cameron Musco and
Christos Tzamos and
Ellen Vitercik},
title = {Learning to Prune: Speeding up Repeated Computations},
journal = {CoRR},
volume = {abs/1904.11875},
year = {2019},
url = {http://arxiv.org/abs/1904.11875},
eprinttype = {arXiv},
eprint = {1904.11875},
timestamp = {Thu, 02 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-11875.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-00930,
author = {Katrina Ligett and
Moshe Shenfeld},
title = {A necessary and sufficient stability notion for adaptive generalization},
journal = {CoRR},
volume = {abs/1906.00930},
year = {2019},
url = {http://arxiv.org/abs/1906.00930},
eprinttype = {arXiv},
eprint = {1906.00930},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-00930.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03577,
author = {Christopher Jung and
Katrina Ligett and
Seth Neel and
Aaron Roth and
Saeed Sharifi{-}Malvajerdi and
Moshe Shenfeld},
title = {A New Analysis of Differential Privacy's Generalization Guarantees},
journal = {CoRR},
volume = {abs/1909.03577},
year = {2019},
url = {http://arxiv.org/abs/1909.03577},
eprinttype = {arXiv},
eprint = {1909.03577},
timestamp = {Wed, 03 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03577.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-10137,
author = {Haim Kaplan and
Katrina Ligett and
Yishay Mansour and
Moni Naor and
Uri Stemmer},
title = {Privately Learning Thresholds: Closing the Exponential Gap},
journal = {CoRR},
volume = {abs/1911.10137},
year = {2019},
url = {http://arxiv.org/abs/1911.10137},
eprinttype = {arXiv},
eprint = {1911.10137},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-10137.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toit/BohmeCGLLS18,
author = {Rainer B{\"{o}}hme and
Richard Clayton and
Jens Grossklags and
Katrina Ligett and
Patrick Loiseau and
Galina Schwartz},
title = {Special Issue on the Economics of Security and Privacy: Guest Editors'
Introduction},
journal = {{ACM} Trans. Internet Techn.},
volume = {18},
number = {4},
pages = {47:1--47:3},
year = {2018},
url = {https://doi.org/10.1145/3216902},
doi = {10.1145/3216902},
timestamp = {Tue, 10 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toit/BohmeCGLLS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07407,
author = {Yang Cai and
Federico Echenique and
Hu Fu and
Katrina Ligett and
Adam Wierman and
Juba Ziani},
title = {Third-Party Data Providers Ruin Simple Mechanisms},
journal = {CoRR},
volume = {abs/1802.07407},
year = {2018},
url = {http://arxiv.org/abs/1802.07407},
eprinttype = {arXiv},
eprint = {1802.07407},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07407.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-04224,
author = {Nicole Immorlica and
Katrina Ligett and
Juba Ziani},
title = {Access to Population-Level Signaling as a Source of Inequality},
journal = {CoRR},
volume = {abs/1809.04224},
year = {2018},
url = {http://arxiv.org/abs/1809.04224},
eprinttype = {arXiv},
eprint = {1809.04224},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-04224.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LigettNRWW17,
author = {Katrina Ligett and
Seth Neel and
Aaron Roth and
Bo Waggoner and
Zhiwei Steven Wu},
editor = {Isabelle Guyon and
Ulrike von Luxburg and
Samy Bengio and
Hanna M. Wallach and
Rob Fergus and
S. V. N. Vishwanathan and
Roman Garnett},
title = {Accuracy First: Selecting a Differential Privacy Level for Accuracy
Constrained {ERM}},
booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
on Neural Information Processing Systems 2017, December 4-9, 2017,
Long Beach, CA, {USA}},
pages = {2566--2576},
year = {2017},
url = {https://proceedings.neurips.cc/paper/2017/hash/86df7dcfd896fcaf2674f757a2463eba-Abstract.html},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/LigettNRWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LigettNRWW17,
author = {Katrina Ligett and
Seth Neel and
Aaron Roth and
Bo Waggoner and
Zhiwei Steven Wu},
title = {Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained
{ERM}},
journal = {CoRR},
volume = {abs/1705.10829},
year = {2017},
url = {http://arxiv.org/abs/1705.10829},
eprinttype = {arXiv},
eprint = {1705.10829},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LigettNRWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BechavodL17,
author = {Yahav Bechavod and
Katrina Ligett},
title = {Learning Fair Classifiers: {A} Regularization-Inspired Approach},
journal = {CoRR},
volume = {abs/1707.00044},
year = {2017},
url = {http://arxiv.org/abs/1707.00044},
eprinttype = {arXiv},
eprint = {1707.00044},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BechavodL17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CummingsLNRW16,
author = {Rachel Cummings and
Katrina Ligett and
Kobbi Nissim and
Aaron Roth and
Zhiwei Steven Wu},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Adaptive Learning with Robust Generalization Guarantees},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {772--814},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/cummings16.html},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/CummingsLNRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CummingsLRRW16,
author = {Rachel Cummings and
Katrina Ligett and
Jaikumar Radhakrishnan and
Aaron Roth and
Zhiwei Steven Wu},
editor = {Madhu Sudan},
title = {Coordination Complexity: Small Information Coordinating Large Populations},
booktitle = {Proceedings of the 2016 {ACM} Conference on Innovations in Theoretical
Computer Science, Cambridge, MA, USA, January 14-16, 2016},
pages = {281--290},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2840728.2840767},
doi = {10.1145/2840728.2840767},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CummingsLRRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CummingsLPR16,
author = {Rachel Cummings and
Katrina Ligett and
Mallesh M. Pai and
Aaron Roth},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The Strange Case of Privacy in Equilibrium Models},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {659},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940740},
doi = {10.1145/2940716.2940740},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CummingsLPR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KongLS16,
author = {Yuqing Kong and
Katrina Ligett and
Grant Schoenebeck},
editor = {Yang Cai and
Adrian Vetta},
title = {Putting Peer Prediction Under the Micro(economic)scope and Making
Truth-Telling Focal},
booktitle = {Web and Internet Economics - 12th International Conference, {WINE}
2016, Montreal, Canada, December 11-14, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10123},
pages = {251--264},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_18},
doi = {10.1007/978-3-662-54110-4\_18},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/KongLS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CummingsLNRW16,
author = {Rachel Cummings and
Katrina Ligett and
Kobbi Nissim and
Aaron Roth and
Zhiwei Steven Wu},
title = {Adaptive Learning with Robust Generalization Guarantees},
journal = {CoRR},
volume = {abs/1602.07726},
year = {2016},
url = {http://arxiv.org/abs/1602.07726},
eprinttype = {arXiv},
eprint = {1602.07726},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CummingsLNRW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZianiCL16,
author = {Juba Ziani and
Venkat Chandrasekaran and
Katrina Ligett},
title = {Recovering Games from Perturbed Equilibrium Observations Using Convex
Optimization},
journal = {CoRR},
volume = {abs/1603.01318},
year = {2016},
url = {http://arxiv.org/abs/1603.01318},
eprinttype = {arXiv},
eprint = {1603.01318},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZianiCL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KongSL16,
author = {Yuqing Kong and
Grant Schoenebeck and
Katrina Ligett},
title = {Putting Peer Prediction Under the Micro(economic)scope and Making
Truth-telling Focal},
journal = {CoRR},
volume = {abs/1603.07319},
year = {2016},
url = {http://arxiv.org/abs/1603.07319},
eprinttype = {arXiv},
eprint = {1603.07319},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KongSL16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmanLP16,
author = {Siddharth Barman and
Katrina Ligett and
Georgios Piliouras},
title = {Approximating Nash Equilibria in Tree Polymatrix Games},
journal = {CoRR},
volume = {abs/1604.02676},
year = {2016},
url = {http://arxiv.org/abs/1604.02676},
eprinttype = {arXiv},
eprint = {1604.02676},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmanLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/BarmanL15,
author = {Siddharth Barman and
Katrina Ligett},
title = {Finding any nontrivial coarse correlated equilibrium is hard},
journal = {SIGecom Exch.},
volume = {14},
number = {1},
pages = {76--79},
year = {2015},
url = {https://doi.org/10.1145/2845926.2845929},
doi = {10.1145/2845926.2845929},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/BarmanL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CummingsIL15,
author = {Rachel Cummings and
Stratis Ioannidis and
Katrina Ligett},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Truthful Linear Regression},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {448--483},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Cummings15.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/CummingsIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/CummingsLRWZ15,
author = {Rachel Cummings and
Katrina Ligett and
Aaron Roth and
Zhiwei Steven Wu and
Juba Ziani},
editor = {Tim Roughgarden},
title = {Accuracy for Sale: Aggregating Data with a Variance Constraint},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {317--324},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688106},
doi = {10.1145/2688073.2688106},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/CummingsLRWZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/BarmanLP15,
author = {Siddharth Barman and
Katrina Ligett and
Georgios Piliouras},
editor = {Martin Hoefer},
title = {Approximating Nash Equilibria in Tree Polymatrix Games},
booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9347},
pages = {285--296},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48433-3\_22},
doi = {10.1007/978-3-662-48433-3\_22},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/BarmanLP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/XuL15,
author = {Yunjian Xu and
Katrina Ligett},
editor = {Martin Hoefer},
title = {Commitment in First-Price Auctions},
booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9347},
pages = {299},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48433-3\_23},
doi = {10.1007/978-3-662-48433-3\_23},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/XuL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/BarmanL15,
author = {Siddharth Barman and
Katrina Ligett},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {815--816},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764497},
doi = {10.1145/2764468.2764497},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/BarmanL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmanL15,
author = {Siddharth Barman and
Katrina Ligett},
title = {Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard},
journal = {CoRR},
volume = {abs/1504.06314},
year = {2015},
url = {http://arxiv.org/abs/1504.06314},
eprinttype = {arXiv},
eprint = {1504.06314},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BarmanL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CummingsIL15,
author = {Rachel Cummings and
Stratis Ioannidis and
Katrina Ligett},
title = {Truthful Linear Regression},
journal = {CoRR},
volume = {abs/1506.03489},
year = {2015},
url = {http://arxiv.org/abs/1506.03489},
eprinttype = {arXiv},
eprint = {1506.03489},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CummingsIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CummingsLPR15,
author = {Rachel Cummings and
Katrina Ligett and
Mallesh M. Pai and
Aaron Roth},
title = {The Strange Case of Privacy in Equilibrium Models},
journal = {CoRR},
volume = {abs/1508.03080},
year = {2015},
url = {http://arxiv.org/abs/1508.03080},
eprinttype = {arXiv},
eprint = {1508.03080},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CummingsLPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CummingsLRRW15,
author = {Rachel Cummings and
Katrina Ligett and
Jaikumar Radhakrishnan and
Aaron Roth and
Zhiwei Steven Wu},
title = {Coordination Complexity: Small Information Coordinating Large Populations},
journal = {CoRR},
volume = {abs/1508.03735},
year = {2015},
url = {http://arxiv.org/abs/1508.03735},
eprinttype = {arXiv},
eprint = {1508.03735},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CummingsLRRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AndrewBLLMRW15,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
journal = {CoRR},
volume = {abs/1508.03769},
year = {2015},
url = {http://arxiv.org/abs/1508.03769},
eprinttype = {arXiv},
eprint = {1508.03769},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AndrewBLLMRW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/0001LP14,
author = {George Christodoulou and
Katrina Ligett and
Evangelia Pyrga},
title = {Contention Resolution under Selfishness},
journal = {Algorithmica},
volume = {70},
number = {4},
pages = {675--693},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9773-4},
doi = {10.1007/S00453-013-9773-4},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/0001LP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/BhaskarL14,
author = {Umang Bhaskar and
Katrina Ligett},
title = {Network improvement for equilibrium routing},
journal = {SIGecom Exch.},
volume = {13},
number = {2},
pages = {36--40},
year = {2014},
url = {https://doi.org/10.1145/2728732.2728737},
doi = {10.1145/2728732.2728737},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/BhaskarL14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhaskarLSS14,
author = {Umang Bhaskar and
Katrina Ligett and
Leonard J. Schulman and
Chaitanya Swamy},
title = {Achieving Target Equilibria in Network Routing Games without Knowing
the Latency Functions},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {31--40},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.12},
doi = {10.1109/FOCS.2014.12},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BhaskarLSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BhaskarLS14,
author = {Umang Bhaskar and
Katrina Ligett and
Leonard J. Schulman},
editor = {Jon Lee and
Jens Vygen},
title = {Network Improvement for Equilibrium Routing},
booktitle = {Integer Programming and Combinatorial Optimization - 17th International
Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8494},
pages = {138--149},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07557-0\_12},
doi = {10.1007/978-3-319-07557-0\_12},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/BhaskarLS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GhoshLRS14,
author = {Arpita Ghosh and
Katrina Ligett and
Aaron Roth and
Grant Schoenebeck},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Buying private data without verification},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {931--948},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602902},
doi = {10.1145/2600057.2602902},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/GhoshLRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhoshLRS14,
author = {Arpita Ghosh and
Katrina Ligett and
Aaron Roth and
Grant Schoenebeck},
title = {Buying Private Data without Verification},
journal = {CoRR},
volume = {abs/1404.6003},
year = {2014},
url = {http://arxiv.org/abs/1404.6003},
eprinttype = {arXiv},
eprint = {1404.6003},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhoshLRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaskarLSS14,
author = {Umang Bhaskar and
Katrina Ligett and
Leonard J. Schulman and
Chaitanya Swamy},
title = {Achieving Target Equilibria in Network Routing Games without Knowing
the Latency Functions},
journal = {CoRR},
volume = {abs/1408.1429},
year = {2014},
url = {http://arxiv.org/abs/1408.1429},
eprinttype = {arXiv},
eprint = {1408.1429},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhaskarLSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/KleinbergL13,
author = {Jon M. Kleinberg and
Katrina Ligett},
title = {Information-sharing in social networks},
journal = {Games Econ. Behav.},
volume = {82},
pages = {702--716},
year = {2013},
url = {https://doi.org/10.1016/j.geb.2013.10.002},
doi = {10.1016/J.GEB.2013.10.002},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/KleinbergL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlumLR13,
author = {Avrim Blum and
Katrina Ligett and
Aaron Roth},
title = {A learning theory approach to noninteractive database privacy},
journal = {J. {ACM}},
volume = {60},
number = {2},
pages = {12:1--12:25},
year = {2013},
url = {https://doi.org/10.1145/2450142.2450148},
doi = {10.1145/2450142.2450148},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BlumLR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/GhoshL13,
author = {Arpita Ghosh and
Katrina Ligett},
title = {Privacy as a coordination game},
booktitle = {51st Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2013, Allerton Park {\&} Retreat Center, Monticello,
IL, USA, October 2-4, 2013},
pages = {1608--1615},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/Allerton.2013.6736721},
doi = {10.1109/ALLERTON.2013.6736721},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/allerton/GhoshL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and
Regret},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {741--763},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Andrew13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AndrewBLLMRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/GhoshL13,
author = {Arpita Ghosh and
Katrina Ligett},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Privacy and coordination: computing on databases with endogenous participation},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {543--560},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482585},
doi = {10.1145/2492002.2482585},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/GhoshL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/LeeL13,
author = {Euiwoong Lee and
Katrina Ligett},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Improved bounds on the price of stability in network cost sharing
games},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {607--620},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482562},
doi = {10.1145/2492002.2482562},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/LeeL13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/AndrewBLLMRW13,
author = {Lachlan L. H. Andrew and
Siddharth Barman and
Katrina Ligett and
Minghong Lin and
Adam Meyerson and
Alan Roytman and
Adam Wierman},
editor = {Mor Harchol{-}Balter and
John R. Douceur and
Jun Xu},
title = {A tale of two metrics: simultaneous bounds on competitiveness and
regret},
booktitle = {{ACM} {SIGMETRICS} / International Conference on Measurement and Modeling
of Computer Systems, {SIGMETRICS} '13, Pittsburgh, PA, USA, June 17-21,
2013},
pages = {329--330},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2465529.2465533},
doi = {10.1145/2465529.2465533},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/AndrewBLLMRW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BhaskarLS13,
author = {Umang Bhaskar and
Katrina Ligett and
Leonard J. Schulman},
title = {The Network Improvement Problem for Equilibrium Routing},
journal = {CoRR},
volume = {abs/1307.3794},
year = {2013},
url = {http://arxiv.org/abs/1307.3794},
eprinttype = {arXiv},
eprint = {1307.3794},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BhaskarLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChungLPR12,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
title = {The Power of Fair Pricing Mechanisms},
journal = {Algorithmica},
volume = {63},
number = {3},
pages = {634--644},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9587-1},
doi = {10.1007/S00453-011-9587-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChungLPR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HardtLM12,
author = {Moritz Hardt and
Katrina Ligett and
Frank McSherry},
editor = {Peter L. Bartlett and
Fernando C. N. Pereira and
Christopher J. C. Burges and
L{\'{e}}on Bottou and
Kilian Q. Weinberger},
title = {A Simple and Practical Algorithm for Differentially Private Data Release},
booktitle = {Advances in Neural Information Processing Systems 25: 26th Annual
Conference on Neural Information Processing Systems 2012. Proceedings
of a meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States},
pages = {2348--2356},
year = {2012},
url = {https://proceedings.neurips.cc/paper/2012/hash/208e43f0e45c4c78cafadb83d2888cb6-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/HardtLM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatKLMO12,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
editor = {Yuval Rabani},
title = {Beyond myopic best response (in Cournot competition)},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {993--1005},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.79},
doi = {10.1137/1.9781611973099.79},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiatKLMO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/LigettR12,
author = {Katrina Ligett and
Aaron Roth},
editor = {Paul W. Goldberg},
title = {Take It or Leave It: Running a Survey When Privacy Comes at a Cost},
booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
2012, Liverpool, UK, December 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7695},
pages = {378--391},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35311-6\_28},
doi = {10.1007/978-3-642-35311-6\_28},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/LigettR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-4741,
author = {Katrina Ligett and
Aaron Roth},
title = {Take it or Leave it: Running a Survey when Privacy Comes at a Cost},
journal = {CoRR},
volume = {abs/1202.4741},
year = {2012},
url = {http://arxiv.org/abs/1202.4741},
eprinttype = {arXiv},
eprint = {1202.4741},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-4741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/LigettP11,
author = {Katrina Ligett and
Georgios Piliouras},
title = {Beating the best Nash without regret},
journal = {SIGecom Exch.},
volume = {10},
number = {1},
pages = {23--26},
year = {2011},
url = {https://doi.org/10.1145/1978721.1978727},
doi = {10.1145/1978721.1978727},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigecom/LigettP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KleinbergLPT11,
author = {Robert D. Kleinberg and
Katrina Ligett and
Georgios Piliouras and
{\'{E}}va Tardos},
editor = {Bernard Chazelle},
title = {Beyond the Nash Equilibrium Barrier},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {125--140},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/15.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/KleinbergLPT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-2229,
author = {Avrim Blum and
Katrina Ligett and
Aaron Roth},
title = {A Learning Theory Approach to Non-Interactive Database Privacy},
journal = {CoRR},
volume = {abs/1109.2229},
year = {2011},
url = {http://arxiv.org/abs/1109.2229},
eprinttype = {arXiv},
eprint = {1109.2229},
timestamp = {Tue, 08 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-2229.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BlumEL10,
author = {Avrim Blum and
Eyal Even{-}Dar and
Katrina Ligett},
title = {Routing Without Regret: On Convergence to Nash Equilibria of Regret-Minimizing
Algorithms in Routing Games},
journal = {Theory Comput.},
volume = {6},
number = {1},
pages = {179--199},
year = {2010},
url = {https://doi.org/10.4086/toc.2010.v006a008},
doi = {10.4086/TOC.2010.V006A008},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BlumEL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChristodoulouLP10,
author = {George Christodoulou and
Katrina Ligett and
Evangelia Pyrga},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Contention Resolution under Selfishness},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
pages = {430--441},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1\_36},
doi = {10.1007/978-3-642-14162-1\_36},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChristodoulouLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChienLM10,
author = {Steve Chien and
Katrina Ligett and
Andrew McGregor},
editor = {Andrew Chi{-}Chih Yao},
title = {Space-Efficient Estimation of Robust Statistics and Distribution Testing},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {251--265},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/21.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ChienLM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/ChungLPR10,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {The Power of Fair Pricing Mechanisms},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {554--564},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_48},
doi = {10.1007/978-3-642-12200-2\_48},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/ChungLPR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaLMRT10,
author = {Anupam Gupta and
Katrina Ligett and
Frank McSherry and
Aaron Roth and
Kunal Talwar},
editor = {Moses Charikar},
title = {Differentially Private Combinatorial Optimization},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1106--1125},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.90},
doi = {10.1137/1.9781611973075.90},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaLMRT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-0469,
author = {Jon M. Kleinberg and
Katrina Ligett},
title = {Information-Sharing and Privacy in Social Networks},
journal = {CoRR},
volume = {abs/1003.0469},
year = {2010},
url = {http://arxiv.org/abs/1003.0469},
eprinttype = {arXiv},
eprint = {1003.0469},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-0469.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-2705,
author = {Robert Kleinberg and
Katrina Ligett},
title = {Privacy-Compatibility For General Utility Metrics},
journal = {CoRR},
volume = {abs/1010.2705},
year = {2010},
url = {http://arxiv.org/abs/1010.2705},
eprinttype = {arXiv},
eprint = {1010.2705},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-2705.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-4763,
author = {Moritz Hardt and
Katrina Ligett and
Frank McSherry},
title = {A simple and practical algorithm for differentially private data release},
journal = {CoRR},
volume = {abs/1012.4763},
year = {2010},
url = {http://arxiv.org/abs/1012.4763},
eprinttype = {arXiv},
eprint = {1012.4763},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-4763.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KakadeKL09,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
title = {Playing Games with Approximation Algorithms},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {3},
pages = {1088--1106},
year = {2009},
url = {https://doi.org/10.1137/070701704},
doi = {10.1137/070701704},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KakadeKL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ZhouLW09,
author = {Shuheng Zhou and
Katrina Ligett and
Larry A. Wasserman},
title = {Differential privacy with compression},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
June 28 - July 3, 2009, Seoul, Korea, Proceedings},
pages = {2718--2722},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ISIT.2009.5205863},
doi = {10.1109/ISIT.2009.5205863},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/ZhouLW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChristodoulouCLPS09,
author = {George Christodoulou and
Christine Chung and
Katrina Ligett and
Evangelia Pyrga and
Rob van Stee},
editor = {Evripidis Bampis and
Klaus Jansen},
title = {On the Price of Stability for Undirected Network Design},
booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5893},
pages = {86--97},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-12450-1\_8},
doi = {10.1007/978-3-642-12450-1\_8},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChristodoulouCLPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/TalwarGLMR09,
author = {Kunal Talwar and
Anupam Gupta and
Katrina Ligett and
Frank McSherry and
Aaron Roth},
editor = {Erik D. Demaine and
MohammadTaghi Hajiaghayi and
D{\'{a}}niel Marx},
title = {Differentially Private Combinatorial Optimization},
booktitle = {Parameterized complexity and approximation algorithms, 13.12. - 17.12.2009},
series = {Dagstuhl Seminar Proceedings},
volume = {09511},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2498/},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/TalwarGLMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-4510,
author = {Anupam Gupta and
Katrina Ligett and
Frank McSherry and
Aaron Roth and
Kunal Talwar},
title = {Differentially Private Approximation Algorithms},
journal = {CoRR},
volume = {abs/0903.4510},
year = {2009},
url = {http://arxiv.org/abs/0903.4510},
eprinttype = {arXiv},
eprint = {0903.4510},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-4510.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/ChungLPR08,
author = {Christine Chung and
Katrina Ligett and
Kirk Pruhs and
Aaron Roth},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {The Price of Stochastic Anarchy},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {303--314},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_27},
doi = {10.1007/978-3-540-79309-0\_27},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/ChungLPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumHLR08,
author = {Avrim Blum and
MohammadTaghi Hajiaghayi and
Katrina Ligett and
Aaron Roth},
editor = {Cynthia Dwork},
title = {Regret minimization and the price of total anarchy},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {373--382},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374430},
doi = {10.1145/1374376.1374430},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BlumHLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumLR08,
author = {Avrim Blum and
Katrina Ligett and
Aaron Roth},
editor = {Cynthia Dwork},
title = {A learning theory approach to non-interactive database privacy},
booktitle = {Proceedings of the 40th Annual {ACM} Symposium on Theory of Computing,
Victoria, British Columbia, Canada, May 17-20, 2008},
pages = {609--618},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1374376.1374464},
doi = {10.1145/1374376.1374464},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BlumLR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ApplegateCJKLW07,
author = {David L. Applegate and
Gruia C{\u{a}}linescu and
David S. Johnson and
Howard J. Karloff and
Katrina Ligett and
Jia Wang},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Compressing rectilinear pictures and minimizing access control lists},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1066--1075},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283498},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ApplegateCJKLW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KakadeKL07,
author = {Sham M. Kakade and
Adam Tauman Kalai and
Katrina Ligett},
editor = {David S. Johnson and
Uriel Feige},
title = {Playing games with approximation algorithms},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {546--555},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250870},
doi = {10.1145/1250790.1250870},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KakadeKL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BlumEL06,
author = {Avrim Blum and
Eyal Even{-}Dar and
Katrina Ligett},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Routing without regret: on convergence to nash equilibria of regret-minimizing
algorithms in routing games},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {45--52},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146392},
doi = {10.1145/1146381.1146392},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BlumEL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-16 20:31 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
