Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Anna R. Karlin
@inproceedings{DBLP:conf/soda/BuchbinderGHKS24,
author = {Niv Buchbinder and
Anupam Gupta and
Daniel Hathcock and
Anna R. Karlin and
Sherry Sarkar},
editor = {David P. Woodruff},
title = {Maintaining Matroid Intersections Online},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4283--4304},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.149},
doi = {10.1137/1.9781611977912.149},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchbinderGHKS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Karlin23,
author = {Anna R. Karlin},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {A (Slightly) Improved Approximation Algorithm for the Metric Traveling
Salesperson Problem (Invited Talk)},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {1:1--1:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.1},
doi = {10.4230/LIPICS.ICALP.2023.1},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Karlin23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AbdolazimiKKG23,
author = {Dorna Abdolazimi and
Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
editor = {Yael Tauman Kalai},
title = {Matroid Partition Property and the Secretary Problem},
booktitle = {14th Innovations in Theoretical Computer Science Conference, {ITCS}
2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, {USA}},
series = {LIPIcs},
volume = {251},
pages = {2:1--2:9},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2023.2},
doi = {10.4230/LIPICS.ITCS.2023.2},
timestamp = {Thu, 02 Feb 2023 12:50:42 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AbdolazimiKKG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KarlinKG23,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
editor = {Alberto Del Pia and
Volker Kaibel},
title = {A Deterministic Better-than-3/2 Approximation Algorithm for Metric
{TSP}},
booktitle = {Integer Programming and Combinatorial Optimization - 24th International
Conference, {IPCO} 2023, Madison, WI, USA, June 21-23, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13904},
pages = {261--274},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-32726-1\_19},
doi = {10.1007/978-3-031-32726-1\_19},
timestamp = {Fri, 26 May 2023 10:40:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KarlinKG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-10214,
author = {Niv Buchbinder and
Anupam Gupta and
Daniel Hathcock and
Anna R. Karlin and
Sherry Sarkar},
title = {Maintaining Matroid Intersections Online},
journal = {CoRR},
volume = {abs/2309.10214},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.10214},
doi = {10.48550/ARXIV.2309.10214},
eprinttype = {arXiv},
eprint = {2309.10214},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-10214.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/ChawlaDKS22,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {Simple pricing schemes for consumers with evolving values},
journal = {Games Econ. Behav.},
volume = {134},
pages = {344--360},
year = {2022},
url = {https://doi.org/10.1016/j.geb.2022.03.012},
doi = {10.1016/J.GEB.2022.03.012},
timestamp = {Wed, 22 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/ChawlaDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarlinKG22,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {A (Slightly) Improved Bound on the Integrality Gap of the Subtour
{LP} for {TSP}},
booktitle = {63rd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2022, Denver, CO, USA, October 31 - November 3, 2022},
pages = {832--843},
publisher = {{IEEE}},
year = {2022},
url = {https://doi.org/10.1109/FOCS54457.2022.00084},
doi = {10.1109/FOCS54457.2022.00084},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/KarlinKG22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinKG022,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan and
Xinzhi Zhang},
editor = {Stefano Leonardi and
Anupam Gupta},
title = {An improved approximation algorithm for the minimum \emph{k}-edge
connected multi-subgraph problem},
booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Rome, Italy, June 20 - 24, 2022},
pages = {1612--1620},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519935.3520062},
doi = {10.1145/3519935.3520062},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinKG022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-06296,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {A (Slightly) Improved Deterministic Approximation Algorithm for Metric
{TSP}},
journal = {CoRR},
volume = {abs/2212.06296},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.06296},
doi = {10.48550/ARXIV.2212.06296},
eprinttype = {arXiv},
eprint = {2212.06296},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-06296.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinKG21,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {A (slightly) improved approximation algorithm for metric {TSP}},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {32--45},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451009},
doi = {10.1145/3406325.3451009},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KarlinKG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-05921,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan and
Xinzhi Zhang},
title = {An Improved Approximation Algorithm for the Minimum k-Edge Connected
Multi-Subgraph Problem},
journal = {CoRR},
volume = {abs/2101.05921},
year = {2021},
url = {https://arxiv.org/abs/2101.05921},
eprinttype = {arXiv},
eprint = {2101.05921},
timestamp = {Fri, 22 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-05921.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-10043,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {A (Slightly) Improved Bound on the Integrality Gap of the Subtour
{LP} for {TSP}},
journal = {CoRR},
volume = {abs/2105.10043},
year = {2021},
url = {https://arxiv.org/abs/2105.10043},
eprinttype = {arXiv},
eprint = {2105.10043},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-10043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-12436,
author = {Dorna Abdolazimi and
Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {Matroid Partition Property and the Secretary Problem},
journal = {CoRR},
volume = {abs/2111.12436},
year = {2021},
url = {https://arxiv.org/abs/2111.12436},
eprinttype = {arXiv},
eprint = {2111.12436},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-12436.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinKG20,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {An improved approximation algorithm for {TSP} in the half integral
case},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {28--39},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384273},
doi = {10.1145/3357713.3384273},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinKG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/SarafKM20,
author = {Aditya Saraf and
Anna R. Karlin and
Jamie Morgenstern},
editor = {Xujin Chen and
Nikolai Gravin and
Martin Hoefer and
Ruta Mehta},
title = {Competition Alleviates Present Bias in Task Completion},
booktitle = {Web and Internet Economics - 16th International Conference, {WINE}
2020, Beijing, China, December 7-11, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12495},
pages = {266--279},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-64946-3\_19},
doi = {10.1007/978-3-030-64946-3\_19},
timestamp = {Fri, 26 Mar 2021 08:28:34 +0100},
biburl = {https://dblp.org/rec/conf/wine/SarafKM20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/cu/20/KarlinK20,
author = {Anna R. Karlin and
Elias Koutsoupias},
editor = {Tim Roughgarden},
title = {Beyond Competitive Analysis},
booktitle = {Beyond the Worst-Case Analysis of Algorithms},
pages = {529--546},
publisher = {Cambridge University Press},
year = {2020},
url = {https://doi.org/10.1017/9781108637435.031},
doi = {10.1017/9781108637435.031},
timestamp = {Mon, 04 Jan 2021 16:41:48 +0100},
biburl = {https://dblp.org/rec/books/cu/20/KarlinK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-01409,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {A (Slightly) Improved Approximation Algorithm for Metric {TSP}},
journal = {CoRR},
volume = {abs/2007.01409},
year = {2020},
url = {https://arxiv.org/abs/2007.01409},
eprinttype = {arXiv},
eprint = {2007.01409},
timestamp = {Mon, 06 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-01409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-13741,
author = {Aditya Saraf and
Anna R. Karlin and
Jamie Morgenstern},
title = {Competition Alleviates Present Bias in Task Completion},
journal = {CoRR},
volume = {abs/2009.13741},
year = {2020},
url = {https://arxiv.org/abs/2009.13741},
eprinttype = {arXiv},
eprint = {2009.13741},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-13741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-09406,
author = {Shuchi Chawla and
Kira Goldner and
Anna R. Karlin and
J. Benjamin Miller},
title = {Non-Adaptive Matroid Prophet Inequalities},
journal = {CoRR},
volume = {abs/2011.09406},
year = {2020},
url = {https://arxiv.org/abs/2011.09406},
eprinttype = {arXiv},
eprint = {2011.09406},
timestamp = {Wed, 25 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-09406.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/EdenFFGK19,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner and
Anna R. Karlin},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Combinatorial Auctions with Interdependent Valuations: {SOS} to the
Rescue},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {19--20},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329759},
doi = {10.1145/3328526.3329759},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/EdenFFGK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/FiatKKP19,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Energy Equilibria in Proof-of-Work Mining},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {489--502},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329630},
doi = {10.1145/3328526.3329630},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ec/FiatKKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/sigecom/2019,
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526},
doi = {10.1145/3328526},
isbn = {978-1-4503-6792-9},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08384,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner and
Anna R. Karlin},
title = {Combinatorial Auctions with Interdependent Valuations: {SOS} to the
Rescue},
journal = {CoRR},
volume = {abs/1903.08384},
year = {2019},
url = {http://arxiv.org/abs/1903.08384},
eprinttype = {arXiv},
eprint = {1903.08384},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-08384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-00227,
author = {Anna R. Karlin and
Nathan Klein and
Shayan Oveis Gharan},
title = {An Improved Approximation Algorithm for {TSP} in the Half Integral
Case},
journal = {CoRR},
volume = {abs/1908.00227},
year = {2019},
url = {http://arxiv.org/abs/1908.00227},
eprinttype = {arXiv},
eprint = {1908.00227},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-00227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinGW18,
author = {Anna R. Karlin and
Shayan Oveis Gharan and
Robbie Weber},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {A simply exponential upper bound on the maximum number of stable matchings},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {920--925},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188848},
doi = {10.1145/3188745.3188848},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KarlinGW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2018,
editor = {Anna R. Karlin},
title = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-060-6},
isbn = {978-3-95977-060-6},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Stability of service under time-of-use pricing},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {184--197},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055455},
doi = {10.1145/3055399.3055455},
timestamp = {Sun, 02 Jun 2019 21:10:31 +0200},
biburl = {https://dblp.org/rec/conf/stoc/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDHKMS17,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Alexander E. Holroyd and
Anna R. Karlin and
James B. Martin and
Balasubramanian Sivan},
title = {Stability of Service under Time-of-Use Pricing},
journal = {CoRR},
volume = {abs/1704.02364},
year = {2017},
url = {http://arxiv.org/abs/1704.02364},
eprinttype = {arXiv},
eprint = {1704.02364},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDHKMS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01032,
author = {Anna R. Karlin and
Shayan Oveis Gharan and
Robbie Weber},
title = {A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings},
journal = {CoRR},
volume = {abs/1711.01032},
year = {2017},
url = {http://arxiv.org/abs/1711.01032},
eprinttype = {arXiv},
eprint = {1711.01032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKKMZ16,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Claire Mathieu and
Rotem Zach},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Carpooling in Social Networks},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {43:1--43:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.43},
doi = {10.4230/LIPICS.ICALP.2016.43},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FiatKKMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FiatGKK16,
author = {Amos Fiat and
Kira Goldner and
Anna R. Karlin and
Elias Koutsoupias},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The FedEx Problem},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {21--22},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940752},
doi = {10.1145/2940716.2940752},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FiatGKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChawlaDKS16,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
editor = {Robert Krauthgamer},
title = {Simple Pricing Schemes For Consumers With Evolving Values},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1476--1490},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch101},
doi = {10.1137/1.9781611974331.CH101},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChawlaDKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GoldnerK16,
author = {Kira Goldner and
Anna R. Karlin},
editor = {Yang Cai and
Adrian Vetta},
title = {A Prior-Independent Revenue-Maximizing Auction for Multiple Additive
Bidders},
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 = {160--173},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-54110-4\_12},
doi = {10.1007/978-3-662-54110-4\_12},
timestamp = {Sat, 09 Apr 2022 12:47:11 +0200},
biburl = {https://dblp.org/rec/conf/wine/GoldnerK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KarlinL15,
author = {Anna R. Karlin and
Eric Lei},
editor = {Blai Bonet and
Sven Koenig},
title = {On a Competitive Secretary Problem},
booktitle = {Proceedings of the Twenty-Ninth {AAAI} Conference on Artificial Intelligence,
January 25-30, 2015, Austin, Texas, {USA}},
pages = {944--950},
publisher = {{AAAI} Press},
year = {2015},
url = {https://doi.org/10.1609/aaai.v29i1.9312},
doi = {10.1609/AAAI.V29I1.9312},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KarlinL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/CaryDE0HKKMS14,
author = {Matthew Cary and
Aparna Das and
Benjamin Edelman and
Ioannis Giotis and
Kurtis Heimerl and
Anna R. Karlin and
Scott Duke Kominers and
Claire Mathieu and
Michael Schwarz},
title = {Convergence of Position Auctions under Myopic Best-Response Dynamics},
journal = {{ACM} Trans. Economics and Comput.},
volume = {2},
number = {3},
pages = {9:1--9:20},
year = {2014},
url = {https://doi.org/10.1145/2632226},
doi = {10.1145/2632226},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/CaryDE0HKKMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChawlaFK14,
author = {Shuchi Chawla and
Hu Fu and
Anna R. Karlin},
editor = {Moshe Babaioff and
Vincent Conitzer and
David A. Easley},
title = {Approximate revenue maximization in interdependent value settings},
booktitle = {{ACM} Conference on Economics and Computation, {EC} '14, Stanford
, CA, USA, June 8-12, 2014},
pages = {277--294},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2600057.2602858},
doi = {10.1145/2600057.2602858},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChawlaFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaFK14,
author = {Shuchi Chawla and
Hu Fu and
Anna R. Karlin},
title = {Approximate Revenue Maximization in Interdependent Value Settings},
journal = {CoRR},
volume = {abs/1408.4424},
year = {2014},
url = {http://arxiv.org/abs/1408.4424},
eprinttype = {arXiv},
eprint = {1408.4424},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/ChawlaFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChawlaDKS14,
author = {Shuchi Chawla and
Nikhil R. Devanur and
Anna R. Karlin and
Balasubramanian Sivan},
title = {How to sell an app: pay-per-play or buy-it-now?},
journal = {CoRR},
volume = {abs/1411.1381},
year = {2014},
url = {http://arxiv.org/abs/1411.1381},
eprinttype = {arXiv},
eprint = {1411.1381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChawlaDKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/KarlinNP13,
author = {Anna R. Karlin and
C. Thach Nguyen and
Yuval Peres},
title = {Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism
Design},
journal = {{ACM} Trans. Economics and Comput.},
volume = {1},
number = {2},
pages = {7:1--7:31},
year = {2013},
url = {https://doi.org/10.1145/2465769.2465772},
doi = {10.1145/2465769.2465772},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/KarlinNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/chi/BirnbaumBFDK13,
author = {Benjamin E. Birnbaum and
Gaetano Borriello and
Abraham D. Flaxman and
Brian DeRenzi and
Anna R. Karlin},
editor = {Wendy E. Mackay and
Stephen A. Brewster and
Susanne B{\o}dker},
title = {Using behavioral data to identify interviewer fabrication in surveys},
booktitle = {2013 {ACM} {SIGCHI} Conference on Human Factors in Computing Systems,
{CHI} '13, Paris, France, April 27 - May 2, 2013},
pages = {2911--2920},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2470654.2481404},
doi = {10.1145/2470654.2481404},
timestamp = {Tue, 01 Jun 2021 15:21:42 +0200},
biburl = {https://dblp.org/rec/conf/chi/BirnbaumBFDK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/CelisGK13,
author = {L. Elisa Celis and
Dimitrios C. Gklezakos and
Anna R. Karlin},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {On Revenue Maximization for Agents with Costly Information Acquisition
- Extended Abstract},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {484--495},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_43},
doi = {10.1007/978-3-642-39212-2\_43},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/CelisGK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FiatKKV13,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
editor = {Robert D. Kleinberg},
title = {Approaching utopia: strong truthfulness and externality-resistant
mechanisms},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {221--230},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422463},
doi = {10.1145/2422436.2422463},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FiatKKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/CelisKLNT12,
author = {L. Elisa Celis and
Anna R. Karlin and
Kevin Leyton{-}Brown and
C. Thach Nguyen and
David R. M. Thompson},
editor = {J{\"{o}}rg Hoffmann and
Bart Selman},
title = {Approximately Revenue-Maximizing Auctions for Deliberative Agents},
booktitle = {Proceedings of the Twenty-Sixth {AAAI} Conference on Artificial Intelligence,
July 22-26, 2012, Toronto, Ontario, Canada},
pages = {1313--1318},
publisher = {{AAAI} Press},
year = {2012},
url = {https://doi.org/10.1609/aaai.v26i1.8270},
doi = {10.1609/AAAI.V26I1.8270},
timestamp = {Mon, 04 Sep 2023 15:56:47 +0200},
biburl = {https://dblp.org/rec/conf/aaai/CelisKLNT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aiide/JaffeMALKP12,
author = {Alexander Jaffe and
Alex Miller and
Erik Andersen and
Yun{-}En Liu and
Anna R. Karlin and
Zoran Popovic},
editor = {Mark O. Riedl and
Gita Sukthankar},
title = {Evaluating Competitive Game Balance with Restricted Play},
booktitle = {Proceedings of the Eighth {AAAI} Conference on Artificial Intelligence
and Interactive Digital Entertainment, AIIDE-12, Stanford, California,
USA, October 8-12, 2012},
publisher = {The {AAAI} Press},
year = {2012},
url = {http://www.aaai.org/ocs/index.php/AIIDE/AIIDE12/paper/view/5470},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aiide/JaffeMALKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3939,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
title = {Approaching Utopia: Strong Truthfulness and Externality-Resistant
Mechanisms},
journal = {CoRR},
volume = {abs/1208.3939},
year = {2012},
url = {http://arxiv.org/abs/1208.3939},
eprinttype = {arXiv},
eprint = {1208.3939},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3939.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KarlinMN11,
author = {Anna R. Karlin and
Claire Mathieu and
C. Thach Nguyen},
editor = {Oktay G{\"{u}}nl{\"{u}}k and
Gerhard J. Woeginger},
title = {Integrality Gaps of Linear and Semi-Definite Programming Relaxations
for Knapsack},
booktitle = {Integer Programming and Combinatoral Optimization - 15th International
Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6655},
pages = {301--314},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20807-2\_24},
doi = {10.1007/978-3-642-20807-2\_24},
timestamp = {Tue, 29 Dec 2020 18:40:14 +0100},
biburl = {https://dblp.org/rec/conf/ipco/KarlinMN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/DevanurHKN11,
author = {Nikhil R. Devanur and
Jason D. Hartline and
Anna R. Karlin and
C. Thach Nguyen},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {Prior-Independent Multi-parameter Mechanism Design},
booktitle = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
pages = {122--133},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_11},
doi = {10.1007/978-3-642-25510-6\_11},
timestamp = {Fri, 24 Apr 2020 14:22:03 +0200},
biburl = {https://dblp.org/rec/conf/wine/DevanurHKN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AndersonHHHKSSW10,
author = {Eric Anderson and
Joseph Hall and
Jason D. Hartline and
M. Hobbes and
Anna R. Karlin and
Jared Saia and
Ram Swaminathan and
John Wilkes},
title = {Algorithms for Data Migration},
journal = {Algorithmica},
volume = {57},
number = {2},
pages = {349--380},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9214-y},
doi = {10.1007/S00453-008-9214-Y},
timestamp = {Wed, 31 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AndersonHHHKSSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-1283,
author = {Anna R. Karlin and
Claire Mathieu and
C. Thach Nguyen},
title = {Integrality Gaps of Linear and Semi-definite Programming Relaxations
for Knapsack},
journal = {CoRR},
volume = {abs/1007.1283},
year = {2010},
url = {http://arxiv.org/abs/1007.1283},
eprinttype = {arXiv},
eprint = {1007.1283},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-1283.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarBKN09,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
editor = {Amos Fiat and
Peter Sanders},
title = {On Revenue Maximization in Second-Price Ad Auctions},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {155--166},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_14},
doi = {10.1007/978-3-642-04128-0\_14},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarBKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChenIKMR09,
author = {Ning Chen and
Nicole Immorlica and
Anna R. Karlin and
Mohammad Mahdian and
Atri Rudra},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Approximating Matches Made in Heaven},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {266--278},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_23},
doi = {10.1007/978-3-642-02927-1\_23},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChenIKMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2834,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
title = {On Revenue Maximization in Second-Price Ad Auctions},
journal = {CoRR},
volume = {abs/0908.2834},
year = {2009},
url = {http://arxiv.org/abs/0908.2834},
eprinttype = {arXiv},
eprint = {0908.2834},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2834.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarBKMN08,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
Claire Mathieu and
C. Thach Nguyen},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Improved Approximation Algorithms for Budgeted Allocations},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {186--197},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_16},
doi = {10.1007/978-3-540-70575-8\_16},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AzarBKMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CaryFHK08,
author = {Matthew Cary and
Abraham D. Flaxman and
Jason D. Hartline and
Anna R. Karlin},
editor = {Shang{-}Hua Teng},
title = {Auctions for structured procurement},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {304--313},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347116},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CaryFHK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/GiotisK08,
author = {Ioannis Giotis and
Anna R. Karlin},
editor = {Christos H. Papadimitriou and
Shuzhong Zhang},
title = {On the Equilibria and Efficiency of the {GSP} Mechanism in Keyword
Auctions with Externalities},
booktitle = {Internet and Network Economics, 4th International Workshop, {WINE}
2008, Shanghai, China, December 17-20, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5385},
pages = {629--638},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92185-1\_69},
doi = {10.1007/978-3-540-92185-1\_69},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/wine/GiotisK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-1895,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
title = {Thinking Twice about Second-Price Ad Auctions},
journal = {CoRR},
volume = {abs/0809.1895},
year = {2008},
url = {http://arxiv.org/abs/0809.1895},
eprinttype = {arXiv},
eprint = {0809.1895},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-1895.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/Karlin07,
author = {Anna R. Karlin},
editor = {Ming{-}Yang Kao and
Xiang{-}Yang Li},
title = {Ad Auctions - Current and Future Research},
booktitle = {Algorithmic Aspects in Information and Management, Third International
Conference, {AAIM} 2007, Portland, OR, USA, June 6-8, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4508},
pages = {425},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72870-2\_41},
doi = {10.1007/978-3-540-72870-2\_41},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/aaim/Karlin07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ImmorlicaKMT07,
author = {Nicole Immorlica and
Anna R. Karlin and
Mohammad Mahdian and
Kunal Talwar},
title = {Balloon Popping With Applications to Ascending Auctions},
booktitle = {48th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2007), October 20-23, 2007, Providence, RI, USA, Proceedings},
pages = {104--112},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/FOCS.2007.15},
doi = {10.1109/FOCS.2007.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ImmorlicaKMT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CaryDEGHKMS07,
author = {Matthew Cary and
Aparna Das and
Benjamin Edelman and
Ioannis Giotis and
Kurtis Heimerl and
Anna R. Karlin and
Claire Mathieu and
Michael Schwarz},
editor = {Jeffrey K. MacKie{-}Mason and
David C. Parkes and
Paul Resnick},
title = {Greedy bidding strategies for keyword auctions},
booktitle = {Proceedings 8th {ACM} Conference on Electronic Commerce (EC-2007),
San Diego, California, USA, June 11-15, 2007},
pages = {262--271},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250910.1250949},
doi = {10.1145/1250910.1250949},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/CaryDEGHKMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChenK07,
author = {Ning Chen and
Anna R. Karlin},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Cheap labor can be expensive},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {707--715},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283459},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChenK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/GoldbergHKSW06,
author = {Andrew V. Goldberg and
Jason D. Hartline and
Anna R. Karlin and
Michael E. Saks and
Andrew Wright},
title = {Competitive auctions},
journal = {Games Econ. Behav.},
volume = {55},
number = {2},
pages = {242--269},
year = {2006},
url = {https://doi.org/10.1016/j.geb.2006.02.003},
doi = {10.1016/J.GEB.2006.02.003},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/GoldbergHKSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarlinKT05,
author = {Anna R. Karlin and
David Kempe and
Tami Tamir},
title = {Beyond {VCG:} Frugality of Truthful Mechanisms},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {615--626},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.25},
doi = {10.1109/SFCS.2005.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarlinKT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuruswamiHKKKM05,
author = {Venkatesan Guruswami and
Jason D. Hartline and
Anna R. Karlin and
David Kempe and
Claire Kenyon and
Frank McSherry},
title = {On profit-maximizing envy-free pricing},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {1164--1173},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070598},
timestamp = {Mon, 07 Nov 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuruswamiHKKKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GoldbergHKS04,
author = {Andrew V. Goldberg and
Jason D. Hartline and
Anna R. Karlin and
Michael E. Saks},
editor = {Volker Diekert and
Michel Habib},
title = {A Lower Bound on the Competitive Ratio of Truthful Auctions},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {644--655},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_56},
doi = {10.1007/978-3-540-24749-4\_56},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GoldbergHKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarlinKR03,
author = {Anna R. Karlin and
Claire Kenyon and
Dana Randall},
title = {Dynamic {TCP} Acknowledgment and Other Stories about e/(e-1)},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {209--224},
year = {2003},
timestamp = {Thu, 28 Nov 2013 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KarlinKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/AndersonAGKS02,
author = {Eric J. Anderson and
Thomas E. Anderson and
Steven D. Gribble and
Anna R. Karlin and
Stefan Savage},
title = {A quantitative evaluation of traffic-aware routing strategies},
journal = {Comput. Commun. Rev.},
volume = {32},
number = {1},
pages = {67},
year = {2002},
url = {https://doi.org/10.1145/510726.510741},
doi = {10.1145/510726.510741},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ccr/AndersonAGKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndersonHKRS02,
author = {Eric J. Anderson and
Kirsten Hildrum and
Anna R. Karlin and
April Rasala and
Michael E. Saks},
title = {On list update and work function algorithms},
journal = {Theor. Comput. Sci.},
volume = {287},
number = {2},
pages = {393--418},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00253-5},
doi = {10.1016/S0304-3975(01)00253-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndersonHKRS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Karlin02,
author = {Anna R. Karlin},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Mechanism Design for Fun and Profit},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {3},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_3},
doi = {10.1007/3-540-45749-6\_3},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Karlin02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeshmukhGHK02,
author = {Kaustubh Deshmukh and
Andrew V. Goldberg and
Jason D. Hartline and
Anna R. Karlin},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Truthful and Competitive Double Auctions},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {361--373},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_34},
doi = {10.1007/3-540-45749-6\_34},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DeshmukhGHK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iptps/SaiaFGKS02,
author = {Jared Saia and
Amos Fiat and
Steven D. Gribble and
Anna R. Karlin and
Stefan Saroiu},
editor = {Peter Druschel and
M. Frans Kaashoek and
Antony I. T. Rowstron},
title = {Dynamically Fault-Tolerant Content Addressable Networks},
booktitle = {Peer-to-Peer Systems, First International Workshop, {IPTPS} 2002,
Cambridge, MA, USA, March 7-8, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2429},
pages = {270--279},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45748-8\_26},
doi = {10.1007/3-540-45748-8\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iptps/SaiaFGKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatGHK02,
author = {Amos Fiat and
Andrew V. Goldberg and
Jason D. Hartline and
Anna R. Karlin},
editor = {John H. Reif},
title = {Competitive generalized auctions},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {72--81},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509921},
doi = {10.1145/509907.509921},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatGHK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/SavageWKA01,
author = {Stefan Savage and
David Wetherall and
Anna R. Karlin and
Thomas E. Anderson},
title = {Network support for {IP} traceback},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {9},
number = {3},
pages = {226--237},
year = {2001},
url = {https://doi.org/10.1109/90.929847},
doi = {10.1109/90.929847},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/SavageWKA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/Karlin01,
author = {Anna R. Karlin},
editor = {Adam L. Buchsbaum and
Jack Snoeyink},
title = {Spectral Analysis for Data Mining},
booktitle = {Algorithm Engineering and Experimentation, Third International Workshop,
{ALENEX} 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2153},
pages = {188},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44808-X\_15},
doi = {10.1007/3-540-44808-X\_15},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/Karlin01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasFKM01,
author = {Dimitris Achlioptas and
Amos Fiat and
Anna R. Karlin and
Frank McSherry},
title = {Web Search via Hub Synthesis},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {500--509},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959926},
doi = {10.1109/SFCS.2001.959926},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AchlioptasFKM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/Karlin01,
author = {Anna R. Karlin},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Web Search via Hub Synthesis},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {6},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_3},
doi = {10.1007/3-540-44666-4\_3},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/Karlin01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HallHKSW01,
author = {Joseph Hall and
Jason D. Hartline and
Anna R. Karlin and
Jared Saia and
John Wilkes},
editor = {S. Rao Kosaraju},
title = {On algorithms for efficient data migration},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {620--629},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365549},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/HallHKSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinKR01,
author = {Anna R. Karlin and
Claire Kenyon and
Dana Randall},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Dynamic {TCP} acknowledgement and other stories about e/(e-1)},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {502--509},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380845},
doi = {10.1145/380752.380845},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarFKMS01,
author = {Yossi Azar and
Amos Fiat and
Anna R. Karlin and
Frank McSherry and
Jared Saia},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Spectral analysis of data},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {619--626},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380859},
doi = {10.1145/380752.380859},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarFKMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/AndersonHHHKSSW01,
author = {Eric J. Anderson and
Joseph Hall and
Jason D. Hartline and
Michael Hobbs and
Anna R. Karlin and
Jared Saia and
Ram Swaminathan and
John Wilkes},
editor = {Gerth St{\o}lting Brodal and
Daniele Frigioni and
Alberto Marchetti{-}Spaccamela},
title = {An Experimental Study of Data Migration Algorithms},
booktitle = {Algorithm Engineering, 5th International Workshop, {WAE} 2001 Aarhus,
Denmark, August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2141},
pages = {145--158},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44688-5\_12},
doi = {10.1007/3-540-44688-5\_12},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/AndersonHHHKSSW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KimbrelK00,
author = {Tracy Kimbrel and
Anna R. Karlin},
title = {Near-Optimal Parallel Prefetching and Caching},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {4},
pages = {1051--1082},
year = {2000},
url = {https://doi.org/10.1137/S0097539797326976},
doi = {10.1137/S0097539797326976},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KimbrelK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KarlinPR00,
author = {Anna R. Karlin and
Steven J. Phillips and
Prabhakar Raghavan},
title = {Markov Paging},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {3},
pages = {906--922},
year = {2000},
url = {https://doi.org/10.1137/S0097539794268042},
doi = {10.1137/S0097539794268042},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KarlinPR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/SavageWKA00,
author = {Stefan Savage and
David Wetherall and
Anna R. Karlin and
Thomas E. Anderson},
editor = {Craig Partridge},
title = {Practical network support for {IP} traceback},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2000 Conference on Applications,
Technologies, Architectures, and Protocols for Computer Communication,
August 28 - September 1, 2000, Stockholm, Sweden},
pages = {295--306},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/347059.347560},
doi = {10.1145/347059.347560},
timestamp = {Wed, 21 Jul 2021 16:09:54 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/SavageWKA00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FaginKKRRRST00,
author = {Ronald Fagin and
Anna R. Karlin and
Jon M. Kleinberg and
Prabhakar Raghavan and
Sridhar Rajagopalan and
Ronitt Rubinfeld and
Madhu Sudan and
Andrew Tomkins},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Random walks with "back buttons" (extended abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {484--493},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335362},
doi = {10.1145/335305.335362},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FaginKKRRRST00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ben-DorKLR99,
author = {Amir Ben{-}Dor and
Anna R. Karlin and
Nathan Linial and
Yuri Rabinovich},
title = {A Note on the Influence of an epsilon-Biased Random Source},
journal = {J. Comput. Syst. Sci.},
volume = {58},
number = {1},
pages = {174--176},
year = {1999},
url = {https://doi.org/10.1006/jcss.1997.1551},
doi = {10.1006/JCSS.1997.1551},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ben-DorKLR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AzarBKU99,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
title = {Balanced Allocations},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {180--200},
year = {1999},
url = {https://doi.org/10.1137/S0097539795288490},
doi = {10.1137/S0097539795288490},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AzarBKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AndersonHKRS99,
author = {Eric J. Anderson and
Kirsten Hildrum and
Anna R. Karlin and
April Rasala and
Michael E. Saks},
editor = {Jaroslav Nesetril},
title = {On List Update and Work Function Algorithms},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {289--300},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_26},
doi = {10.1007/3-540-48481-7\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AndersonHKRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccd/VleetABBK99,
author = {Peter van Vleet and
Eric J. Anderson and
Lindsay Brown and
Jean{-}Loup Baer and
Anna R. Karlin},
title = {Pursuing the Performance Potential of Dynamic Cache Line Sizes},
booktitle = {Proceedings of the {IEEE} International Conference On Computer Design,
{VLSI} in Computers and Processors, {ICCD} '99, Austin, Texas, USA,
October 10-13, 1999},
pages = {528--537},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ICCD.1999.808592},
doi = {10.1109/ICCD.1999.808592},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iccd/VleetABBK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BartelsKACLV99,
author = {Gretta Bartels and
Anna R. Karlin and
Darrell C. Anderson and
Jeffrey S. Chase and
Henry M. Levy and
Geoffrey M. Voelker},
editor = {Daniel A. Menasc{\'{e}} and
Carey Williamson},
title = {Potentials and Limitations of Fault-Based Markov Prefetching for Virtual
Memory Pages},
booktitle = {Proceedings of the 1999 {ACM} {SIGMETRICS} international conference
on Measurement and modeling of computer systems, Atlanta, Georgia,
USA, May 1-4, 1999},
pages = {206--207},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301453.301572},
doi = {10.1145/301453.301572},
timestamp = {Fri, 30 Jul 2021 16:13:33 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/BartelsKACLV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/WolmanVSCKL99,
author = {Alec Wolman and
Geoffrey M. Voelker and
Nitin Sharma and
Neal Cardwell and
Anna R. Karlin and
Henry M. Levy},
editor = {David Kotz and
John Wilkes},
title = {On the scale and performance of cooperative Web proxy caching},
booktitle = {Proceedings of the 17th {ACM} Symposium on Operating System Principles,
{SOSP} 1999, Kiawah Island Resort, near Charleston, South Carolina,
USA, December 12-15, 1999},
pages = {16--31},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/319151.319153},
doi = {10.1145/319151.319153},
timestamp = {Tue, 06 Nov 2018 16:59:32 +0100},
biburl = {https://dblp.org/rec/conf/sosp/WolmanVSCKL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usits/WolmanVSCBLPKL99,
author = {Alec Wolman and
Geoffrey M. Voelker and
Nitin Sharma and
Neal Cardwell and
Molly Brown and
Tashana Landray and
Denise Pinnel and
Anna R. Karlin and
Henry M. Levy},
title = {Organization-Based Analysis of Web-Object Sharing and Caching},
booktitle = {2nd {USENIX} Symposium on Internet Technologies and Systems, USITS'99,
Boulder, Colorado, USA, October 11-14, 1999},
publisher = {{USENIX}},
year = {1999},
url = {http://www.usenix.org/publications/library/proceedings/usits99/wolman.html},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/usits/WolmanVSCBLPKL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/VoelkerAKFCKL98,
author = {Geoffrey M. Voelker and
Eric J. Anderson and
Tracy Kimbrel and
Michael J. Feeley and
Jeffrey S. Chase and
Anna R. Karlin and
Henry M. Levy},
editor = {Mary K. Vernon and
Garth Gibson and
Guy Latouche and
Scott T. Leutenegger},
title = {Implementing Cooperative Prefetching and Caching in a Globally-Managed
Memory System},
booktitle = {Proceedings of the 1998 {ACM} {SIGMETRICS} joint international conference
on Measurement and modeling of computer systems, {SIGMETRICS} '98
/ {PERFORMANCE} '98, Madison, Wisconsin, USA, June 22-26, 1998},
pages = {33--43},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277851.277869},
doi = {10.1145/277851.277869},
timestamp = {Fri, 30 Jul 2021 16:13:33 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/VoelkerAKFCKL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AzarBKLP96,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Nathan Linial and
Steven J. Phillips},
title = {Biased Random Walks},
journal = {Comb.},
volume = {16},
number = {1},
pages = {1--18},
year = {1996},
url = {https://doi.org/10.1007/BF01300124},
doi = {10.1007/BF01300124},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AzarBKLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/IraniKP96,
author = {Sandy Irani and
Anna R. Karlin and
Steven J. Phillips},
title = {Strongly Competitive Algorithms for Paging with Locality of Reference},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {3},
pages = {477--497},
year = {1996},
url = {https://doi.org/10.1137/S0097539792236353},
doi = {10.1137/S0097539792236353},
timestamp = {Thu, 19 Oct 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/IraniKP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tocs/CaoFKL96,
author = {Pei Cao and
Edward W. Felten and
Anna R. Karlin and
Kai Li},
title = {Implementation and Performance of Integrated Application-Controlled
File Caching, Prefetching, and Disk Scheduling},
journal = {{ACM} Trans. Comput. Syst.},
volume = {14},
number = {4},
pages = {311--343},
year = {1996},
url = {https://doi.org/10.1145/235543.235544},
doi = {10.1145/235543.235544},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tocs/CaoFKL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asplos/JamrozikFVEKLV96,
author = {Herv{\'{e}} A. Jamrozik and
Michael J. Feeley and
Geoffrey M. Voelker and
James Evans II and
Anna R. Karlin and
Henry M. Levy and
Mary K. Vernon},
editor = {Bill Dally and
Susan J. Eggers},
title = {Reducing Network Latency Using Subpages in a Global Memory Environment},
booktitle = {{ASPLOS-VII} Proceedings - Seventh International Conference on Architectural
Support for Programming Languages and Operating Systems, Cambridge,
Massachusetts, USA, October 1-5, 1996},
pages = {258--267},
publisher = {{ACM} Press},
year = {1996},
url = {https://doi.org/10.1145/237090.237198},
doi = {10.1145/237090.237198},
timestamp = {Wed, 07 Jul 2021 13:23:09 +0200},
biburl = {https://dblp.org/rec/conf/asplos/JamrozikFVEKLV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/Karlin96,
author = {Anna R. Karlin},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {On the Performance of Competitive Algorithms in Practice},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {373--384},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029577},
doi = {10.1007/BFB0029577},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/Karlin96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KimbrelK96,
author = {Tracy Kimbrel and
Anna R. Karlin},
title = {Near-Optimal Parallel Prefetching and Caching},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {540--549},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548513},
doi = {10.1109/SFCS.1996.548513},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KimbrelK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpca/AndersonK96,
author = {Craig Anderson and
Anna R. Karlin},
title = {Two Adaptive Hybrid Cache Coherency Protocols},
booktitle = {Proceedings of the Second International Symposium on High-Performance
Computer Architecture, San Jose, CA, USA, February 3-7, 1996},
pages = {303--313},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/HPCA.1996.501195},
doi = {10.1109/HPCA.1996.501195},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hpca/AndersonK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/osdi/KimbrelTPBCFGKL96,
author = {Tracy Kimbrel and
Andrew Tomkins and
R. Hugo Patterson and
Brian N. Bershad and
Pei Cao and
Edward W. Felten and
Garth A. Gibson and
Anna R. Karlin and
Kai Li},
editor = {Karin Petersen and
Willy Zwaenepoel},
title = {A Trace-Driven Comparison of Algorithms for Parallel Prefetching and
Caching},
booktitle = {Proceedings of the Second {USENIX} Symposium on Operating Systems
Design and Implementation (OSDI), Seattle, Washington, USA, October
28-31, 1996},
pages = {19--34},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/238721.238737},
doi = {10.1145/238721.238737},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/osdi/KimbrelTPBCFGKL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/KimbrelCFKL96,
author = {Tracy Kimbrel and
Pei Cao and
Edward W. Felten and
Anna R. Karlin and
Kai Li},
editor = {Daniel A. Reed and
Blaine D. Gaither},
title = {Integrating Parallel Prefetching and Caching},
booktitle = {Proceedings of the 1996 {ACM} {SIGMETRICS} international conference
on Measurement and modeling of computer systems, Philadelphia, Pennsylvania,
USA, May 23-26, 1996},
pages = {262--263},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/233013.233052},
doi = {10.1145/233013.233052},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/KimbrelCFKL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isca/RomerOKB95,
author = {Theodore H. Romer and
Wayne H. Ohlrich and
Anna R. Karlin and
Brian N. Bershad},
editor = {David A. Patterson},
title = {Reducing {TLB} and Memory Overhead Using Online Superpage Promotion},
booktitle = {Proceedings of the 22nd Annual International Symposium on Computer
Architecture, {ISCA} '95, Santa Margherita Ligure, Italy, June 22-24,
1995},
pages = {176--187},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/223982.224419},
doi = {10.1145/223982.224419},
timestamp = {Thu, 13 Apr 2023 19:55:42 +0200},
biburl = {https://dblp.org/rec/conf/isca/RomerOKB95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/CaoFKL95,
author = {Pei Cao and
Edward W. Felten and
Anna R. Karlin and
Kai Li},
editor = {Blaine D. Gaither},
title = {A Study of Integrated Prefetching and Caching Strategies},
booktitle = {Proceedings of the 1995 {ACM} {SIGMETRICS} joint international conference
on Measurement and modeling of computer systems, Ottawa, Canada, May
15-19, 1995},
pages = {188--197},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/223587.223608},
doi = {10.1145/223587.223608},
timestamp = {Fri, 30 Jul 2021 16:13:31 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/CaoFKL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/FeeleyMPKL95,
author = {Michael J. Feeley and
William E. Morgan and
Fr{\'{e}}d{\'{e}}ric H. Pighin and
Anna R. Karlin and
Henry M. Levy and
Chandramohan A. Thekkath},
editor = {Michael B. Jones},
title = {Implementing Global Memory Management in a Workstation Cluster},
booktitle = {Proceedings of the Fifteenth {ACM} Symposium on Operating System Principles,
{SOSP} 1995, Copper Mountain Resort, Colorado, USA, December 3-6,
1995},
pages = {201--212},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/224056.224072},
doi = {10.1145/224056.224072},
timestamp = {Tue, 06 Nov 2018 16:59:32 +0100},
biburl = {https://dblp.org/rec/conf/sosp/FeeleyMPKL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatK95,
author = {Amos Fiat and
Anna R. Karlin},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Randomized and multipointer paging with locality of reference},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {626--634},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225280},
doi = {10.1145/225058.225280},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarlinMMO94,
author = {Anna R. Karlin and
Mark S. Manasse and
Lyle A. McGeoch and
Susan S. Owicki},
title = {Competitive Randomized Algorithms for Nonuniform Problems},
journal = {Algorithmica},
volume = {11},
number = {6},
pages = {542--571},
year = {1994},
url = {https://doi.org/10.1007/BF01189993},
doi = {10.1007/BF01189993},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KarlinMMO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cad/GoosenKCP94,
author = {Hendrik A. Goosen and
Anna R. Karlin and
David R. Cheriton and
Dieter Polzin},
title = {Chiron parallel program performance visualization system},
journal = {Comput. Aided Des.},
volume = {26},
number = {12},
pages = {899--906},
year = {1994},
url = {https://doi.org/10.1016/0010-4485(94)90055-8},
doi = {10.1016/0010-4485(94)90055-8},
timestamp = {Thu, 13 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cad/GoosenKCP94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BroderKRU94,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
title = {Trading Space for Time in Undirected s-t Connectivity},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {2},
pages = {324--334},
year = {1994},
url = {https://doi.org/10.1137/S0097539790190144},
doi = {10.1137/S0097539790190144},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BroderKRU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/DietzfelbingerKMHRT94,
author = {Martin Dietzfelbinger and
Anna R. Karlin and
Kurt Mehlhorn and
Friedhelm Meyer auf der Heide and
Hans Rohnert and
Robert Endre Tarjan},
title = {Dynamic Perfect Hashing: Upper and Lower Bounds},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {4},
pages = {738--761},
year = {1994},
url = {https://doi.org/10.1137/S0097539791194094},
doi = {10.1137/S0097539791194094},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/DietzfelbingerKMHRT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarBK94,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin},
title = {On-Line Load Balancing},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {73--84},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90153-8},
doi = {10.1016/0304-3975(94)90153-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarBK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinNT94,
author = {Anna R. Karlin and
Greg Nelson and
Hisao Tamaki},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {On the fault tolerance of the butterfly},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {125--133},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195117},
doi = {10.1145/195058.195117},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinNT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarBKU94,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Balanced allocations (extended abstract)},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {593--602},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195412},
doi = {10.1145/195058.195412},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AzarBKU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarlinPR92,
author = {Anna R. Karlin and
Steven J. Phillips and
Prabhakar Raghavan},
title = {Markov Paging (Extended Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {208--217},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267771},
doi = {10.1109/SFCS.1992.267771},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarlinPR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBK92,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin},
title = {On-line Load Balancing (Extended Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {218--225},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267770},
doi = {10.1109/SFCS.1992.267770},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/OwickiK92,
author = {Susan S. Owicki and
Anna R. Karlin},
editor = {Michael K. Molloy and
Blaine D. Gaither},
title = {Factors in the Performance of the {AN1} Computer Network},
booktitle = {Proceedings of the 1992 {ACM} {SIGMETRICS} joint international conference
on Measurement and modeling of computer systems, Newport, Rhode Island,
USA, June 1-5, 1992},
pages = {167--180},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/133057.133102},
doi = {10.1145/133057.133102},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/OwickiK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/IraniKP92,
author = {Sandy Irani and
Anna R. Karlin and
Steven J. Phillips},
editor = {Greg N. Frederickson},
title = {Strongly Competitive Algorithms for Paging with Locality of Reference},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {228--236},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139455},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/IraniKP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarBKLP92,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Nathan Linial and
Steven J. Phillips},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Biased Random Walks},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {1--9},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129713},
doi = {10.1145/129712.129713},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarBKLP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderKRU91,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
editor = {Alok Aggarwal},
title = {On the Parallel Complexity of Evaluating Game Trees},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {404--413},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.127858},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderKRU91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/KarlinLMO91,
author = {Anna R. Karlin and
Kai Li and
Mark S. Manasse and
Susan S. Owicki},
editor = {Henry M. Levy},
title = {Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor},
booktitle = {Proceedings of the Thirteenth {ACM} Symposium on Operating System
Principles, {SOSP} 1991, Asilomar Conference Center, Pacific Grove,
California, USA, October 13-16, 1991},
pages = {41--55},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/121132.286599},
doi = {10.1145/121132.286599},
timestamp = {Tue, 06 Nov 2018 16:59:32 +0100},
biburl = {https://dblp.org/rec/conf/sosp/KarlinLMO91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KaklamanisKLMRRTT90,
author = {Christos Kaklamanis and
Anna R. Karlin and
Frank Thomson Leighton and
Victor Milenkovic and
Prabhakar Raghavan and
Satish Rao and
Clark D. Thomborson and
A. Tsantilas},
title = {Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors
(Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {I}},
pages = {285--296},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89547},
doi = {10.1109/FSCS.1990.89547},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KaklamanisKLMRRTT90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BroderK90,
author = {Andrei Z. Broder and
Anna R. Karlin},
editor = {David S. Johnson},
title = {Multilevel Adaptive Hashing},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {43--53},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320181},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/BroderK90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KarlinMMO90,
author = {Anna R. Karlin and
Mark S. Manasse and
Lyle A. McGeoch and
Susan S. Owicki},
editor = {David S. Johnson},
title = {Competitive Randomized Algorithms for Non-Uniform Problems},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {301--309},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320216},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KarlinMMO90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BroderKRU89,
author = {Andrei Z. Broder and
Anna R. Karlin and
Prabhakar Raghavan and
Eli Upfal},
editor = {David S. Johnson},
title = {Trading Space for Time in Undirected s-t Connectivity},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {543--549},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73059},
doi = {10.1145/73007.73059},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BroderKRU89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarlinMRS88,
author = {Anna R. Karlin and
Mark S. Manasse and
Larry Rudolph and
Daniel Dominic Sleator},
title = {Competitive Snoopy Caching},
journal = {Algorithmica},
volume = {3},
pages = {77--119},
year = {1988},
url = {https://doi.org/10.1007/BF01762111},
doi = {10.1007/BF01762111},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KarlinMRS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KarlinU88,
author = {Anna R. Karlin and
Eli Upfal},
title = {Parallel hashing: an efficient implementation of shared memory},
journal = {J. {ACM}},
volume = {35},
number = {4},
pages = {876--892},
year = {1988},
url = {https://doi.org/10.1145/48014.350550},
doi = {10.1145/48014.350550},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/KarlinU88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BroderK88,
author = {Andrei Z. Broder and
Anna R. Karlin},
title = {Bounds on the Cover Time (Preliminary Version)},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {479--487},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21964},
doi = {10.1109/SFCS.1988.21964},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BroderK88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DietzfelbingerKMHRT88,
author = {Martin Dietzfelbinger and
Anna R. Karlin and
Kurt Mehlhorn and
Friedhelm Meyer auf der Heide and
Hans Rohnert and
Robert Endre Tarjan},
title = {Dynamic Perfect Hashing: Upper and Lower Bounds},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {524--531},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21968},
doi = {10.1109/SFCS.1988.21968},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DietzfelbingerKMHRT88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Karlin87,
author = {Anna R. Karlin},
title = {Sharing memory in distributed systems : methods and applications},
school = {Stanford University, {USA}},
year = {1987},
url = {https://searchworks.stanford.edu/view/1271290},
timestamp = {Tue, 23 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Karlin87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KarlinTU87,
author = {Anna R. Karlin and
Howard Trickey and
Jeffrey D. Ullman},
title = {Algorithms for the Compilation of Regular Expressions into PLAs},
journal = {Algorithmica},
volume = {2},
pages = {283--314},
year = {1987},
url = {https://doi.org/10.1007/BF01840364},
doi = {10.1007/BF01840364},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KarlinTU87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KarlinMRS86,
author = {Anna R. Karlin and
Mark S. Manasse and
Larry Rudolph and
Daniel Dominic Sleator},
title = {Competitive Snoopy Caching},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {244--254},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.14},
doi = {10.1109/SFCS.1986.14},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KarlinMRS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KarlinU86,
author = {Anna R. Karlin and
Eli Upfal},
editor = {Juris Hartmanis},
title = {Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary
Version)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {160--168},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12146},
doi = {10.1145/12130.12146},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KarlinU86.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-05-03 00:10 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:
