Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box.

Anna R. Karlin University of Washington, School of Computer Science and Engineering, Seattle, WA, USA Stanford University, Department of Computer Science, Stanford, CA, USA Paris Kanellakis Award https://www.cs.washington.edu/people/faculty/karlin/ https://scholar.google.com/citations?user=9ZGqm5QAAAAJ https://dl.acm.org/profile/81100344510 https://zbmath.org/authors/?q=ai:karlin.anna-r https://mathscinet.ams.org/mathscinet/MRAuthorID/267568 https://mathgenealogy.org/id.php?id=71761 https://en.wikipedia.org/wiki/Anna_Karlin https://orcid.org/0009-0001-9091-2702 https://www.wikidata.org/entity/Q11748 https://id.loc.gov/authorities/names/n86862911 https://d-nb.info/gnd/137129092 Ophir Friedler Hu Fu 0001 Anna R. Karlin Ariana Tang Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. 4592-4611 2025 WWW https://doi.org/10.1145/3696410.3714688 conf/www/2025 db/conf/www/www2025.html#FriedlerFKT25

Ophir Friedler Hu Fu 0001 Anna R. Karlin Ariana Tang Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. 2025 April abs/2504.14793 CoRR https://doi.org/10.48550/arXiv.2504.14793 db/journals/corr/corr2504.html#abs-2504-14793 streams/journals/corr

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (Slightly) Improved Approximation Algorithm for Metric TSP. 2543-2594 2024 72 Oper. Res. 6 https://doi.org/10.1287/opre.2022.2338 db/journals/ior/ior72.html#KarlinKG24 streams/journals/ior

Alon Eden Michal Feldman Amos Fiat Kira Goldner Anna R. Karlin Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. 653-674 2024 49 Math. Oper. Res. 2 https://doi.org/10.1287/moor.2023.1371 db/journals/mor/mor49.html#EdenFFGK24

Shuchi Chawla 0001 Kira Goldner Anna R. Karlin J. Benjamin Miller Non-Adaptive Matroid Prophet Inequalities. 389-404 2024 SAGT https://doi.org/10.1007/978-3-031-71033-9_22 conf/sagt/2024 db/conf/sagt/sagt2024.html#ChawlaGKM24 streams/conf/sagt Niv Buchbinder Anupam Gupta 0001 Daniel Hathcock Anna R. Karlin Sherry Sarkar Maintaining Matroid Intersections Online. 4283-4304 2024 SODA https://doi.org/10.1137/1.9781611977912.149 conf/soda/2024 db/conf/soda/soda2024.html#BuchbinderGHKS24 Anna R. Karlin A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk). 1:1-1:1 2023 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2023.1 conf/icalp/2023 db/conf/icalp/icalp2023.html#Karlin23 Dorna Abdolazimi Anna R. Karlin Nathan Klein Shayan Oveis Gharan Matroid Partition Property and the Secretary Problem. 2:1-2:9 2023 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2023.2 conf/innovations/2023 db/conf/innovations/innovations2023.html#AbdolazimiKKG23 Anna R. Karlin Nathan Klein Shayan Oveis Gharan A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. 261-274 2023 IPCO https://doi.org/10.1007/978-3-031-32726-1_19 conf/ipco/2023 db/conf/ipco/ipco2023.html#KarlinKG23

Niv Buchbinder Anupam Gupta 0001 Daniel Hathcock Anna R. Karlin Sherry Sarkar Maintaining Matroid Intersections Online. 2023 abs/2309.10214 CoRR https://doi.org/10.48550/arXiv.2309.10214 db/journals/corr/corr2309.html#abs-2309-10214

Shuchi Chawla 0001 Nikhil R. Devanur Anna R. Karlin Balasubramanian Sivan Simple pricing schemes for consumers with evolving values. 344-360 2022 134 Games Econ. Behav. https://doi.org/10.1016/j.geb.2022.03.012 db/journals/geb/geb134.html#ChawlaDKS22

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. 832-843 2022 conf/focs/2022 FOCS https://doi.org/10.1109/FOCS54457.2022.00084 db/conf/focs/focs2022.html#KarlinKG22 Anna R. Karlin Nathan Klein Shayan Oveis Gharan Xinzhi Zhang 0002 An improved approximation algorithm for the minimum <i>k</i>-edge connected multi-subgraph problem. 1612-1620 2022 STOC https://doi.org/10.1145/3519935.3520062 conf/stoc/2022 db/conf/stoc/stoc2022.html#KarlinKG022

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP. 2022 abs/2212.06296 CoRR https://doi.org/10.48550/arXiv.2212.06296 db/journals/corr/corr2212.html#abs-2212-06296

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (slightly) improved approximation algorithm for metric TSP. 32-45 2021 STOC https://doi.org/10.1145/3406325.3451009 conf/stoc/2021 db/conf/stoc/stoc2021.html#KarlinKG21

Anna R. Karlin Nathan Klein Shayan Oveis Gharan Xinzhi Zhang 0002 An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem. 2021 abs/2101.05921 CoRR https://arxiv.org/abs/2101.05921 db/journals/corr/corr2101.html#abs-2101-05921

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. 2021 abs/2105.10043 CoRR https://arxiv.org/abs/2105.10043 db/journals/corr/corr2105.html#abs-2105-10043

Dorna Abdolazimi Anna R. Karlin Nathan Klein Shayan Oveis Gharan Matroid Partition Property and the Secretary Problem. 2021 abs/2111.12436 CoRR https://arxiv.org/abs/2111.12436 db/journals/corr/corr2111.html#abs-2111-12436

Anna R. Karlin Nathan Klein Shayan Oveis Gharan An improved approximation algorithm for TSP in the half integral case. 28-39 2020 STOC https://doi.org/10.1145/3357713.3384273 conf/stoc/2020 db/conf/stoc/stoc2020.html#KarlinKG20 Aditya Saraf Anna R. Karlin Jamie Morgenstern Competition Alleviates Present Bias in Task Completion. 266-279 2020 WINE https://doi.org/10.1007/978-3-030-64946-3_19 conf/wine/2020 db/conf/wine/wine2020.html#SarafKM20 Anna R. Karlin Elias Koutsoupias Beyond Competitive Analysis. 529-546 2020 Beyond the Worst-Case Analysis of Algorithms https://doi.org/10.1017/9781108637435.031 books/cu/20/R2020 db/books/collections/R2020.html#KarlinK20

Anna R. Karlin Nathan Klein Shayan Oveis Gharan A (Slightly) Improved Approximation Algorithm for Metric TSP. 2020 abs/2007.01409 CoRR https://arxiv.org/abs/2007.01409 db/journals/corr/corr2007.html#abs-2007-01409

Aditya Saraf Anna R. Karlin Jamie Morgenstern Competition Alleviates Present Bias in Task Completion. 2020 abs/2009.13741 CoRR https://arxiv.org/abs/2009.13741 db/journals/corr/corr2009.html#abs-2009-13741

Shuchi Chawla 0001 Kira Goldner Anna R. Karlin J. Benjamin Miller Non-Adaptive Matroid Prophet Inequalities. 2020 abs/2011.09406 CoRR https://arxiv.org/abs/2011.09406 db/journals/corr/corr2011.html#abs-2011-09406

Alon Eden Michal Feldman Amos Fiat Kira Goldner Anna R. Karlin Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. 19-20 2019 EC https://doi.org/10.1145/3328526.3329759 conf/sigecom/2019 db/conf/sigecom/sigecom2019.html#EdenFFGK19 Amos Fiat Anna R. Karlin Elias Koutsoupias Christos H. Papadimitriou Energy Equilibria in Proof-of-Work Mining. 489-502 2019 EC https://doi.org/10.1145/3328526.3329630 conf/sigecom/2019 db/conf/sigecom/sigecom2019.html#FiatKKP19 Anna R. Karlin Nicole Immorlica Ramesh Johari Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24-28, 2019. ACM EC 2019 978-1-4503-6792-9 https://doi.org/10.1145/3328526 db/conf/sigecom/sigecom2019.html

Alon Eden Michal Feldman Amos Fiat Kira Goldner Anna R. Karlin Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. 2019 abs/1903.08384 CoRR http://arxiv.org/abs/1903.08384 db/journals/corr/corr1903.html#abs-1903-08384

Anna R. Karlin Nathan Klein Shayan Oveis Gharan An Improved Approximation Algorithm for TSP in the Half Integral Case. 2019 abs/1908.00227 CoRR http://arxiv.org/abs/1908.00227 db/journals/corr/corr1908.html#abs-1908-00227

Anna R. Karlin Shayan Oveis Gharan Robbie Weber A simply exponential upper bound on the maximum number of stable matchings. 920-925 2018 STOC https://doi.org/10.1145/3188745.3188848 https://www.wikidata.org/entity/Q130978044 conf/stoc/2018 db/conf/stoc/stoc2018.html#KarlinGW18 Anna R. Karlin 9th Innovations in Theoretical Computer Science Conference, ITCS 2018, Cambridge, MA, USA, January 11-14, 2018 ITCS Schloss Dagstuhl - Leibniz-Zentrum für Informatik LIPIcs 94 2018 978-3-95977-060-6 http://www.dagstuhl.de/dagpub/978-3-95977-060-6 db/conf/innovations/innovations2018.html Shuchi Chawla 0001 Nikhil R. Devanur Alexander E. Holroyd Anna R. Karlin James B. Martin Balasubramanian Sivan Stability of service under time-of-use pricing. 184-197 2017 STOC https://doi.org/10.1145/3055399.3055455 conf/stoc/2017 db/conf/stoc/stoc2017.html#ChawlaDHKMS17

Shuchi Chawla 0001 Nikhil R. Devanur Alexander E. Holroyd Anna R. Karlin James B. Martin Balasubramanian Sivan Stability of Service under Time-of-Use Pricing. 2017 abs/1704.02364 CoRR http://arxiv.org/abs/1704.02364 db/journals/corr/corr1704.html#ChawlaDHKMS17

Anna R. Karlin Shayan Oveis Gharan Robbie Weber A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings. 2017 abs/1711.01032 CoRR http://arxiv.org/abs/1711.01032 db/journals/corr/corr1711.html#abs-1711-01032

Amos Fiat Anna R. Karlin Elias Koutsoupias Claire Mathieu Rotem Zach Carpooling in Social Networks. 43:1-43:13 2016 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2016.43 conf/icalp/2016 db/conf/icalp/icalp2016.html#FiatKKMZ16 Amos Fiat Kira Goldner Anna R. Karlin Elias Koutsoupias The FedEx Problem. 21-22 2016 EC https://doi.org/10.1145/2940716.2940752 conf/sigecom/2016 db/conf/sigecom/sigecom2016.html#FiatGKK16 Shuchi Chawla 0001 Nikhil R. Devanur Anna R. Karlin Balasubramanian Sivan Simple Pricing Schemes For Consumers With Evolving Values. 1476-1490 2016 SODA https://doi.org/10.1137/1.9781611974331.ch101 http://dl.acm.org/citation.cfm?id=2884536 conf/soda/2016 db/conf/soda/soda2016.html#ChawlaDKS16 Kira Goldner Anna R. Karlin A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders. 160-173 2016 WINE https://doi.org/10.1007/978-3-662-54110-4_12 conf/wine/2016 db/conf/wine/wine2016.html#GoldnerK16 Anna R. Karlin Eric Lei On a Competitive Secretary Problem. 944-950 2015 AAAI https://doi.org/10.1609/aaai.v29i1.9312 conf/aaai/2015 db/conf/aaai/aaai2015.html#KarlinL15

Matthew Cary Aparna Das Benjamin Edelman Ioannis Giotis 0001 Kurtis Heimerl Anna R. Karlin Scott Duke Kominers Claire Mathieu Michael Schwarz 0002 Convergence of Position Auctions under Myopic Best-Response Dynamics. 9:1-9:20 2014 2 ACM Trans. Economics and Comput. 3 https://doi.org/10.1145/2632226 db/journals/teco/teco2.html#CaryDE0HKKMS14

Shuchi Chawla 0001 Hu Fu 0001 Anna R. Karlin Approximate revenue maximization in interdependent value settings. 277-294 2014 EC https://doi.org/10.1145/2600057.2602858 conf/sigecom/2014 db/conf/sigecom/sigecom2014.html#ChawlaFK14

Shuchi Chawla 0001 Hu Fu 0001 Anna R. Karlin Approximate Revenue Maximization in Interdependent Value Settings. 2014 abs/1408.4424 CoRR http://arxiv.org/abs/1408.4424 db/journals/corr/corr1408.html#ChawlaFK14

Shuchi Chawla 0001 Nikhil R. Devanur Anna R. Karlin Balasubramanian Sivan How to sell an app: pay-per-play or buy-it-now? 2014 abs/1411.1381 CoRR http://arxiv.org/abs/1411.1381 db/journals/corr/corr1411.html#ChawlaDKS14

Anna R. Karlin C. Thach Nguyen Yuval Peres Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. 7:1-7:31 2013 1 ACM Trans. Economics and Comput. 2 https://doi.org/10.1145/2465769.2465772 db/journals/teco/teco1.html#KarlinNP13

Benjamin E. Birnbaum Gaetano Borriello Abraham D. Flaxman Brian DeRenzi Anna R. Karlin Using behavioral data to identify interviewer fabrication in surveys. 2911-2920 2013 CHI https://doi.org/10.1145/2470654.2481404 conf/chi/2013 db/conf/chi/chi2013.html#BirnbaumBFDK13 L. Elisa Celis Dimitrios C. Gklezakos Anna R. Karlin On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract. 484-495 2013 ICALP (2) https://doi.org/10.1007/978-3-642-39212-2_43 conf/icalp/2013-2 db/conf/icalp/icalp2013-2.html#CelisGK13 Amos Fiat Anna R. Karlin Elias Koutsoupias Angelina Vidali Approaching utopia: strong truthfulness and externality-resistant mechanisms. 221-230 2013 ITCS https://doi.org/10.1145/2422436.2422463 conf/innovations/2013 db/conf/innovations/innovations2013.html#FiatKKV13 L. Elisa Celis Anna R. Karlin Kevin Leyton-Brown C. Thach Nguyen David R. M. Thompson Approximately Revenue-Maximizing Auctions for Deliberative Agents. 2012 AAAI https://doi.org/10.1609/aaai.v26i1.8270 conf/aaai/2012 db/conf/aaai/aaai2012.html#CelisKLNT12 1313-1318 Alexander Jaffe Alex Miller Erik Andersen 0001 Yun-En Liu Anna R. Karlin Zoran Popovic Evaluating Competitive Game Balance with Restricted Play. 2012 AIIDE http://www.aaai.org/ocs/index.php/AIIDE/AIIDE12/paper/view/5470 conf/aiide/2012 db/conf/aiide/aiide2012.html#JaffeMALKP12

Amos Fiat Anna R. Karlin Elias Koutsoupias Angelina Vidali Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms http://arxiv.org/abs/1208.3939 2012 CoRR abs/1208.3939 db/journals/corr/corr1208.html#abs-1208-3939

Anna R. Karlin Claire Mathieu C. Thach Nguyen Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. 301-314 2011 IPCO https://doi.org/10.1007/978-3-642-20807-2_24 conf/ipco/2011 db/conf/ipco/ipco2011.html#KarlinMN11 Nikhil R. Devanur Jason D. Hartline Anna R. Karlin C. Thach Nguyen Prior-Independent Multi-parameter Mechanism Design. 122-133 2011 WINE https://doi.org/10.1007/978-3-642-25510-6_11 conf/wine/2011 db/conf/wine/wine2011.html#DevanurHKN11

Eric Anderson 0003 Joseph Hall Jason D. Hartline M. Hobbes Anna R. Karlin Jared Saia Ram Swaminathan John Wilkes Algorithms for Data Migration. 349-380 2010 57 Algorithmica 2 https://doi.org/10.1007/s00453-008-9214-y db/journals/algorithmica/algorithmica57.html#AndersonHHHKSSW10

Anna R. Karlin Claire Mathieu C. Thach Nguyen Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack http://arxiv.org/abs/1007.1283 2010 CoRR abs/1007.1283 db/journals/corr/corr1007.html#abs-1007-1283

Yossi Azar Benjamin E. Birnbaum Anna R. Karlin C. Thach Nguyen On Revenue Maximization in Second-Price Ad Auctions. 155-166 2009 ESA https://doi.org/10.1007/978-3-642-04128-0_14 conf/esa/2009 db/conf/esa/esa2009.html#AzarBKN09 Ning Chen 0005 Nicole Immorlica Anna R. Karlin Mohammad Mahdian Atri Rudra Approximating Matches Made in Heaven. 266-278 2009 ICALP (1) https://doi.org/10.1007/978-3-642-02927-1_23 conf/icalp/2009-1 db/conf/icalp/icalp2009-1.html#ChenIKMR09

Yossi Azar Benjamin E. Birnbaum Anna R. Karlin C. Thach Nguyen On Revenue Maximization in Second-Price Ad Auctions http://arxiv.org/abs/0908.2834 2009 CoRR abs/0908.2834 db/journals/corr/corr0908.html#abs-0908-2834

Yossi Azar Benjamin E. Birnbaum Anna R. Karlin Claire Mathieu C. Thach Nguyen Improved Approximation Algorithms for Budgeted Allocations. 186-197 2008 ICALP (1) https://doi.org/10.1007/978-3-540-70575-8_16 conf/icalp/2008-1 db/conf/icalp/icalp2008-1.html#AzarBKMN08 Matthew Cary Abraham D. Flaxman Jason D. Hartline Anna R. Karlin Auctions for structured procurement. 304-313 2008 SODA http://dl.acm.org/citation.cfm?id=1347082.1347116 conf/soda/2008 db/conf/soda/soda2008.html#CaryFHK08 Ioannis Giotis 0001 Anna R. Karlin On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. 629-638 2008 WINE https://doi.org/10.1007/978-3-540-92185-1_69 conf/wine/2008 db/conf/wine/wine2008.html#GiotisK08

Yossi Azar Benjamin E. Birnbaum Anna R. Karlin C. Thach Nguyen Thinking Twice about Second-Price Ad Auctions http://arxiv.org/abs/0809.1895 2008 CoRR abs/0809.1895 db/journals/corr/corr0809.html#abs-0809-1895

Anna R. Karlin Ad Auctions - Current and Future Research. 425 2007 conf/aaim/2007 AAIM https://doi.org/10.1007/978-3-540-72870-2_41 db/conf/aaim/aaim2007.html#Karlin07 Nicole Immorlica Anna R. Karlin Mohammad Mahdian Kunal Talwar Balloon Popping With Applications to Ascending Auctions. 104-112 2007 FOCS https://doi.org/10.1109/FOCS.2007.69 https://doi.ieeecomputersociety.org/10.1109/FOCS.2007.69 conf/focs/2007 db/conf/focs/focs2007.html#ImmorlicaKMT07 Matthew Cary Aparna Das Benjamin Edelman Ioannis Giotis 0001 Kurtis Heimerl Anna R. Karlin Claire Mathieu Michael Schwarz 0002 Greedy bidding strategies for keyword auctions. 262-271 2007 conf/sigecom/2007 EC https://doi.org/10.1145/1250910.1250949 https://www.wikidata.org/entity/Q56658258 db/conf/sigecom/sigecom2007.html#CaryDEGHKMS07 Ning Chen 0005 Anna R. Karlin Cheap labor can be expensive. 707-715 2007 conf/soda/2007 SODA http://dl.acm.org/citation.cfm?id=1283383.1283459 db/conf/soda/soda2007.html#ChenK07

Andrew V. Goldberg Jason D. Hartline Anna R. Karlin Michael E. Saks Andrew Wright Competitive auctions. 242-269 2006 55 Games Econ. Behav. 2 https://doi.org/10.1016/j.geb.2006.02.003 db/journals/geb/geb55.html#GoldbergHKSW06

Anna R. Karlin David Kempe 0001 Tami Tamir Beyond VCG: Frugality of Truthful Mechanisms. 615-626 2005 conf/focs/2005 FOCS https://doi.org/10.1109/SFCS.2005.25 https://doi.ieeecomputersociety.org/10.1109/SFCS.2005.25 db/conf/focs/focs2005.html#KarlinKT05 Venkatesan Guruswami Jason D. Hartline Anna R. Karlin David Kempe 0001 Claire Kenyon Frank McSherry On profit-maximizing envy-free pricing. 1164-1173 2005 conf/soda/2005 SODA http://dl.acm.org/citation.cfm?id=1070432.1070598 db/conf/soda/soda2005.html#GuruswamiHKKKM05 Andrew V. Goldberg Jason D. Hartline Anna R. Karlin Michael E. Saks A Lower Bound on the Competitive Ratio of Truthful Auctions. 644-655 https://doi.org/10.1007/978-3-540-24749-4_56 2004 conf/stacs/2004 STACS db/conf/stacs/stacs2004.html#GoldbergHKS04

Anna R. Karlin Claire Kenyon Dana Randall Dynamic TCP Acknowledgment and Other Stories about e/(e-1). 209-224 2003 36 Algorithmica 3 db/journals/algorithmica/algorithmica36.html#KarlinKR03

Eric J. Anderson Thomas E. Anderson Steven D. Gribble Anna R. Karlin Stefan Savage A quantitative evaluation of traffic-aware routing strategies. 67 2002 32 Comput. Commun. Rev. 1 https://doi.org/10.1145/510726.510741 db/journals/ccr/ccr32.html#AndersonAGKS02

Eric J. Anderson Kirsten Hildrum Anna R. Karlin April Rasala Michael E. Saks On list update and work function algorithms. 393-418 2002 287 Theor. Comput. Sci. 2 db/journals/tcs/tcs287.html#AndersonHKRS02 https://doi.org/10.1016/S0304-3975(01)00253-5

Anna R. Karlin Mechanism Design for Fun and Profit. 3 2002 conf/esa/2002 ESA https://doi.org/10.1007/3-540-45749-6_3 db/conf/esa/esa2002.html#Karlin02 Kaustubh Deshmukh Andrew V. Goldberg Jason D. Hartline Anna R. Karlin Truthful and Competitive Double Auctions. 361-373 2002 conf/esa/2002 ESA https://doi.org/10.1007/3-540-45749-6_34 db/conf/esa/esa2002.html#DeshmukhGHK02 Jared Saia Amos Fiat Steven D. Gribble Anna R. Karlin Stefan Saroiu Dynamically Fault-Tolerant Content Addressable Networks. 270-279 2002 conf/iptps/2002 IPTPS https://doi.org/10.1007/3-540-45748-8_26 db/conf/iptps/iptps2002.html#SaiaFGKS02 Amos Fiat Andrew V. Goldberg Jason D. Hartline Anna R. Karlin Competitive generalized auctions. 72-81 2002 conf/stoc/2002 STOC https://doi.org/10.1145/509907.509921 db/conf/stoc/stoc2002.html#FiatGHK02

Stefan Savage David Wetherall Anna R. Karlin Thomas E. Anderson Network support for IP traceback. 226-237 2001 9 IEEE/ACM Trans. Netw. 3 https://doi.org/10.1109/90.929847 db/journals/ton/ton9.html#SavageWKA01

Anna R. Karlin Spectral Analysis for Data Mining. 188 2001 conf/alenex/2001 ALENEX https://doi.org/10.1007/3-540-44808-X_15 db/conf/alenex/alenex2001.html#Karlin01 Dimitris Achlioptas Amos Fiat Anna R. Karlin Frank McSherry Web Search via Hub Synthesis. 500-509 2001 conf/focs/2001 FOCS db/conf/focs/focs2001.html#AchlioptasFKM01 https://doi.org/10.1109/SFCS.2001.959926 https://doi.ieeecomputersociety.org/10.1109/SFCS.2001.959926 Anna R. Karlin Web Search via Hub Synthesis. 6 2001 conf/random/2001 RANDOM-APPROX https://doi.org/10.1007/3-540-44666-4_3 db/conf/random/random2001.html#Karlin01 Joseph Hall Jason D. Hartline Anna R. Karlin Jared Saia John Wilkes On algorithms for efficient data migration. 620-629 2001 conf/soda/2001 SODA http://dl.acm.org/citation.cfm?id=365411.365549 db/conf/soda/soda2001.html#HallHKSW01 Anna R. Karlin Claire Kenyon Dana Randall Dynamic TCP acknowledgement and other stories about e/(e-1). 502-509 2001 conf/stoc/2001 STOC https://doi.org/10.1145/380752.380845 db/conf/stoc/stoc2001.html#KarlinKR01 Yossi Azar Amos Fiat Anna R. Karlin Frank McSherry Jared Saia Spectral analysis of data. 619-626 2001 conf/stoc/2001 STOC https://doi.org/10.1145/380752.380859 db/conf/stoc/stoc2001.html#AzarFKMS01 Eric J. Anderson Joseph Hall Jason D. Hartline Michael Hobbs Anna R. Karlin Jared Saia Ram Swaminathan John Wilkes An Experimental Study of Data Migration Algorithms. 145-158 2001 conf/wae/2001 WAE https://doi.org/10.1007/3-540-44688-5_12 db/conf/wae/wae2001.html#AndersonHHHKSSW01

Tracy Kimbrel Anna R. Karlin Near-Optimal Parallel Prefetching and Caching. 1051-1082 2000 29 SIAM J. Comput. 4 db/journals/siamcomp/siamcomp29.html#KimbrelK00 https://doi.org/10.1137/S0097539797326976

Anna R. Karlin Steven J. Phillips Prabhakar Raghavan Markov Paging. 906-922 2000 30 SIAM J. Comput. 3 https://doi.org/10.1137/S0097539794268042 db/journals/siamcomp/siamcomp30.html#KarlinPR00

Stefan Savage David Wetherall Anna R. Karlin Thomas E. Anderson Practical network support for IP traceback. 295-306 2000 conf/sigcomm/2000 SIGCOMM https://doi.org/10.1145/347059.347560 https://doi.org/10.1145/347057.347560 db/conf/sigcomm/sigcomm2000.html#SavageWKA00 Ronald Fagin Anna R. Karlin Jon M. Kleinberg Prabhakar Raghavan Sridhar Rajagopalan Ronitt Rubinfeld Madhu Sudan 0001 Andrew Tomkins Random walks with "back buttons" (extended abstract). 484-493 2000 conf/stoc/2000 STOC https://doi.org/10.1145/335305.335362 db/conf/stoc/stoc2000.html#FaginKKRRRST00

Amir Ben-Dor Anna R. Karlin Nathan Linial Yuri Rabinovich A Note on the Influence of an epsilon-Biased Random Source. 174-176 1999 58 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss58.html#Ben-DorKLR99 https://doi.org/10.1006/jcss.1997.1551

Yossi Azar Andrei Z. Broder Anna R. Karlin Eli Upfal Balanced Allocations. 180-200 1999 29 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp29.html#AzarBKU99 https://doi.org/10.1137/S0097539795288490 https://www.wikidata.org/entity/Q60960865

Eric J. Anderson Kirsten Hildrum Anna R. Karlin April Rasala Michael E. Saks On List Update and Work Function Algorithms. 289-300 https://doi.org/10.1007/3-540-48481-7_26 1999 conf/esa/1999 ESA db/conf/esa/esa99.html#AndersonHKRS99 Peter van Vleet Eric J. Anderson Lindsay Brown Jean-Loup Baer Anna R. Karlin Pursuing the Performance Potential of Dynamic Cache Line Sizes. 528-537 1999 conf/iccd/1999 ICCD https://doi.org/10.1109/ICCD.1999.808592 https://doi.ieeecomputersociety.org/10.1109/ICCD.1999.808592 db/conf/iccd/iccd1999.html#VleetABBK99 Gretta Bartels Anna R. Karlin Darrell C. Anderson Jeffrey S. Chase Henry M. Levy Geoffrey M. Voelker Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages. 206-207 1999 conf/sigmetrics/1999 SIGMETRICS https://doi.org/10.1145/301453.301572 https://doi.org/10.1145/301464.301572 db/conf/sigmetrics/sigmetrics99.html#BartelsKACLV99 Alec Wolman Geoffrey M. Voelker Nitin Sharma 0002 Neal Cardwell Anna R. Karlin Henry M. Levy On the scale and performance of cooperative Web proxy caching. 16-31 1999 conf/sosp/1999 SOSP https://doi.org/10.1145/319151.319153 db/conf/sosp/sosp99.html#WolmanVSCKL99 Alec Wolman Geoffrey M. Voelker Nitin Sharma 0002 Neal Cardwell Molly Brown Tashana Landray Denise Pinnel Anna R. Karlin Henry M. Levy Organization-Based Analysis of Web-Object Sharing and Caching. 1999 conf/usits/1999 USENIX Symposium on Internet Technologies and Systems http://www.usenix.org/publications/library/proceedings/usits99/wolman.html db/conf/usits/usits1999.html#WolmanVSCBLPKL99 Geoffrey M. Voelker Eric J. Anderson Tracy Kimbrel Michael J. Feeley Jeffrey S. Chase Anna R. Karlin Henry M. Levy Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. 33-43 1998 conf/sigmetrics/1998 SIGMETRICS https://doi.org/10.1145/277851.277869 https://doi.org/10.1145/277858.277869 db/conf/sigmetrics/sigmetrics98.html#VoelkerAKFCKL98

Yossi Azar Andrei Z. Broder Anna R. Karlin Nathan Linial Steven J. Phillips Biased Random Walks. 1-18 1996 16 Comb. 1 db/journals/combinatorica/combinatorica16.html#AzarBKLP96 https://doi.org/10.1007/BF01300124

Sandy Irani Anna R. Karlin Steven J. Phillips Strongly Competitive Algorithms for Paging with Locality of Reference. 477-497 1996 25 SIAM J. Comput. 3 db/journals/siamcomp/siamcomp25.html#IraniKP96 https://doi.org/10.1137/S0097539792236353

Pei Cao Edward W. Felten Anna R. Karlin Kai Li 0001 Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. 311-343 1996 14 ACM Trans. Comput. Syst. 4 db/journals/tocs/tocs14.html#CaoFKL96 https://doi.org/10.1145/235543.235544

Hervé A. Jamrozik Michael J. Feeley Geoffrey M. Voelker James Evans II Anna R. Karlin Henry M. Levy Mary K. Vernon Reducing Network Latency Using Subpages in a Global Memory Environment. 258-267 1996 conf/asplos/1996 ASPLOS db/conf/asplos/asplos96.html#JamrozikFVEKLV96 https://doi.org/10.1145/237090.237198 https://doi.org/10.1145/248209.237198 https://doi.org/10.1145/248208.237198 Anna R. Karlin On the Performance of Competitive Algorithms in Practice. 373-384 1996 conf/dagstuhl/1996oa Online Algorithms db/conf/dagstuhl/oa96.html#Karlin96 https://doi.org/10.1007/BFb0029577 Tracy Kimbrel Anna R. Karlin Near-Optimal Parallel Prefetching and Caching. 540-549 1996 conf/focs/1996 FOCS db/conf/focs/focs96.html#KimbrelK96 https://doi.org/10.1109/SFCS.1996.548513 https://doi.ieeecomputersociety.org/10.1109/SFCS.1996.548513 Craig Anderson 0001 Anna R. Karlin Two Adaptive Hybrid Cache Coherency Protocols. 303-313 1996 conf/hpca/1996 HPCA https://doi.org/10.1109/HPCA.1996.501195 https://doi.ieeecomputersociety.org/10.1109/HPCA.1996.501195 db/conf/hpca/hpca1996.html#AndersonK96 Tracy Kimbrel Andrew Tomkins R. Hugo Patterson Brian N. Bershad Pei Cao Edward W. Felten Garth A. Gibson Anna R. Karlin Kai Li 0001 A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. 19-34 1996 conf/osdi/1996 OSDI db/conf/osdi/osdi96.html#KimbrelTPBCFGKL96 https://doi.org/10.1145/238721.238737 Tracy Kimbrel Pei Cao Edward W. Felten Anna R. Karlin Kai Li 0001 Integrating Parallel Prefetching and Caching. 262-263 1996 conf/sigmetrics/1996 SIGMETRICS db/conf/sigmetrics/sigmetrics96.html#KimbrelCFKL96 https://doi.org/10.1145/233013.233052 https://doi.org/10.1145/233008.233052 Theodore H. Romer Wayne H. Ohlrich Anna R. Karlin Brian N. Bershad Reducing TLB and Memory Overhead Using Online Superpage Promotion. 176-187 1995 conf/isca/1995 ISCA https://doi.org/10.1145/223982.224419 https://ieeexplore.ieee.org/document/524559/ db/conf/isca/isca95.html#RomerOKB95 Pei Cao Edward W. Felten Anna R. Karlin Kai Li 0001 A Study of Integrated Prefetching and Caching Strategies. 188-197 1995 conf/sigmetrics/1995 SIGMETRICS db/conf/sigmetrics/sigmetrics95.html#CaoFKL95 https://doi.org/10.1145/223587.223608 https://doi.org/10.1145/223586.223608 Michael J. Feeley William E. Morgan Frédéric H. Pighin Anna R. Karlin Henry M. Levy Chandramohan A. Thekkath Implementing Global Memory Management in a Workstation Cluster. 201-212 1995 conf/sosp/95 SOSP db/conf/sosp/sosp95.html#FeeleyMPKL95 https://doi.org/10.1145/224056.224072 Amos Fiat Anna R. Karlin Randomized and multipointer paging with locality of reference. 626-634 1995 conf/stoc/STOC27 STOC https://doi.org/10.1145/225058.225280 db/conf/stoc/stoc1995.html#FiatK95

Anna R. Karlin Mark S. Manasse Lyle A. McGeoch Susan S. Owicki Competitive Randomized Algorithms for Nonuniform Problems. 542-571 1994 11 Algorithmica 6 db/journals/algorithmica/algorithmica11.html#KarlinMMO94 https://doi.org/10.1007/BF01189993

Hendrik A. Goosen Anna R. Karlin David R. Cheriton Dieter Polzin Chiron parallel program performance visualization system. 899-906 1994 26 Comput. Aided Des. 12 https://doi.org/10.1016/0010-4485(94)90055-8 db/journals/cad/cad26.html#GoosenKCP94

Andrei Z. Broder Anna R. Karlin Prabhakar Raghavan Eli Upfal Trading Space for Time in Undirected s-t Connectivity. 324-334 1994 23 SIAM J. Comput. 2 db/journals/siamcomp/siamcomp23.html#BroderKRU94 https://doi.org/10.1137/S0097539790190144

Martin Dietzfelbinger Anna R. Karlin Kurt Mehlhorn Friedhelm Meyer auf der Heide Hans Rohnert Robert Endre Tarjan Dynamic Perfect Hashing: Upper and Lower Bounds. 738-761 1994 23 SIAM J. Comput. 4 db/journals/siamcomp/siamcomp23.html#DietzfelbingerKMHRT94 https://doi.org/10.1137/S0097539791194094 https://www.wikidata.org/entity/Q55878437

Yossi Azar Andrei Z. Broder Anna R. Karlin On-Line Load Balancing. 73-84 1994 130 Theor. Comput. Sci. 1 db/journals/tcs/tcs130.html#AzarBK94 https://doi.org/10.1016/0304-3975(94)90153-8

Anna R. Karlin Greg Nelson Hisao Tamaki On the fault tolerance of the butterfly. 125-133 1994 conf/stoc/STOC26 STOC https://doi.org/10.1145/195058.195117 db/conf/stoc/stoc1994.html#KarlinNT94 Yossi Azar Andrei Z. Broder Anna R. Karlin Eli Upfal Balanced allocations (extended abstract). 593-602 1994 conf/stoc/STOC26 STOC https://doi.org/10.1145/195058.195412 db/conf/stoc/stoc1994.html#AzarBKU94 Markov Paging (Extended Abstract) Anna R. Karlin Steven J. Phillips Prabhakar Raghavan 208-217 conf/focs/FOCS33 1992 FOCS db/conf/focs/focs92.html#KarlinPR92 https://doi.org/10.1109/SFCS.1992.267771 https://doi.ieeecomputersociety.org/10.1109/SFCS.1992.267771 On-line Load Balancing (Extended Abstract) Yossi Azar Andrei Z. Broder Anna R. Karlin 218-225 conf/focs/FOCS33 1992 FOCS db/conf/focs/focs92.html#AzarBK92 https://doi.org/10.1109/SFCS.1992.267770 https://doi.ieeecomputersociety.org/10.1109/SFCS.1992.267770 Susan S. Owicki Anna R. Karlin Factors in the Performance of the AN1 Computer Network. 167-180 1992 conf/sigmetrics/1992 SIGMETRICS db/conf/sigmetrics/sigmetrics92.html#OwickiK92 https://doi.org/10.1145/133057.133102 https://doi.org/10.1145/149439.133102 Sandy Irani Anna R. Karlin Steven J. Phillips Strongly Competitive Algorithms for Paging with Locality of Reference. 228-236 1992 conf/soda/1992 SODA http://dl.acm.org/citation.cfm?id=139404.139455 db/conf/soda/soda92.html#IraniKP92 Biased Random Walks Yossi Azar Andrei Z. Broder Anna R. Karlin Nathan Linial Steven J. Phillips 1-9 conf/stoc/STOC24 1992 STOC db/conf/stoc/stoc92.html#AzarBKLP92 https://doi.org/10.1145/129712.129713 Andrei Z. Broder Anna R. Karlin Prabhakar Raghavan Eli Upfal On the Parallel Complexity of Evaluating Game Trees. 404-413 1991 conf/soda/1991 SODA db/conf/soda/soda91.html#BroderKRU91 http://dl.acm.org/citation.cfm?id=127787.127858 Anna R. Karlin Kai Li 0001 Mark S. Manasse Susan S. Owicki Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor. 41-55 1991 conf/sosp/1991 SOSP db/conf/sosp/sosp91.html#KarlinLMO91 https://doi.org/10.1145/121132.286599 Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) Christos Kaklamanis Anna R. Karlin Frank Thomson Leighton Victor Milenkovic Prabhakar Raghavan Satish Rao Clark D. Thomborson A. Tsantilas 285-296 conf/focs/FOCS31a 1990 FOCS db/conf/focs/focs90.html#KaklamanisKLMRRTT90 https://doi.org/10.1109/FSCS.1990.89547 https://doi.ieeecomputersociety.org/10.1109/FSCS.1990.89547 Andrei Z. Broder Anna R. Karlin Multilevel Adaptive Hashing. 43-53 1990 conf/soda/1990 SODA db/conf/soda/soda90.html#BroderK90 http://dl.acm.org/citation.cfm?id=320176.320181 Anna R. Karlin Mark S. Manasse Lyle A. McGeoch Susan S. Owicki Competitive Randomized Algorithms for Non-Uniform Problems. 301-309 1990 conf/soda/1990 SODA db/conf/soda/soda90.html#KarlinMMO90 http://dl.acm.org/citation.cfm?id=320176.320216 Trading Space for Time in Undirected s-t Connectivity Andrei Z. Broder Anna R. Karlin Prabhakar Raghavan Eli Upfal 543-549 conf/stoc/STOC21 1989 STOC db/conf/stoc/stoc89.html#BroderKRU89 https://doi.org/10.1145/73007.73059

Anna R. Karlin Mark S. Manasse Larry Rudolph Daniel Dominic Sleator Competitive Snoopy Caching. 77-119 1988 3 Algorithmica db/journals/algorithmica/algorithmica3.html#KarlinMRS88 https://doi.org/10.1007/BF01762111 https://www.wikidata.org/entity/Q56140916

Anna R. Karlin Eli Upfal Parallel hashing: an efficient implementation of shared memory. 876-892 1988 35 J. ACM 4 https://doi.org/10.1145/48014.350550 db/journals/jacm/jacm35.html#KarlinU88

Bounds on the Cover Time (Preliminary Version) Andrei Z. Broder Anna R. Karlin 479-487 conf/focs/FOCS29 1988 FOCS db/conf/focs/focs88.html#BroderK88 https://doi.org/10.1109/SFCS.1988.21964 https://doi.ieeecomputersociety.org/10.1109/SFCS.1988.21964 Dynamic Perfect Hashing: Upper and Lower Bounds Martin Dietzfelbinger Anna R. Karlin Kurt Mehlhorn Friedhelm Meyer auf der Heide Hans Rohnert Robert Endre Tarjan 524-531 conf/focs/FOCS29 1988 FOCS db/conf/focs/focs88.html#DietzfelbingerKMHRT88 https://doi.org/10.1109/SFCS.1988.21968 https://doi.ieeecomputersociety.org/10.1109/SFCS.1988.21968 Anna R. Karlin Sharing memory in distributed systems : methods and applications. Stanford University, USA 1987 https://searchworks.stanford.edu/view/1271290

Anna R. Karlin Howard Trickey Jeffrey D. Ullman Algorithms for the Compilation of Regular Expressions into PLAs. 283-314 1987 2 Algorithmica db/journals/algorithmica/algorithmica2.html#KarlinTU87 https://doi.org/10.1007/BF01840364

Competitive Snoopy Caching Anna R. Karlin Mark S. Manasse Larry Rudolph Daniel Dominic Sleator 244-254 conf/focs/FOCS27 1986 FOCS db/conf/focs/focs86.html#KarlinMRS86 https://doi.org/10.1109/SFCS.1986.14 https://doi.ieeecomputersociety.org/10.1109/SFCS.1986.14 Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version) Anna R. Karlin Eli Upfal 160-168 conf/stoc/STOC18 1986 STOC db/conf/stoc/stoc86.html#KarlinU86 https://doi.org/10.1145/12130.12146 Dorna Abdolazimi Dimitris Achlioptas Erik Andersen 0001 Craig Anderson 0001 Darrell C. Anderson Eric Anderson 0003 Eric J. Anderson Thomas E. Anderson Yossi Azar Jean-Loup Baer Gretta Bartels Amir Ben-Dor Brian N. Bershad Benjamin E. Birnbaum Gaetano Borriello Andrei Z. Broder Lindsay Brown Molly Brown Niv Buchbinder Pei Cao Neal Cardwell Matthew Cary L. Elisa Celis Jeffrey S. Chase Shuchi Chawla 0001 Ning Chen 0005 David R. Cheriton Aparna Das Brian DeRenzi Kaustubh Deshmukh Nikhil R. Devanur Martin Dietzfelbinger Benjamin Edelman Alon Eden James Evans II Ronald Fagin Michael J. Feeley Michal Feldman Edward W. Felten Amos Fiat Abraham D. Flaxman Ophir Friedler Hu Fu 0001 Shayan Oveis Gharan Garth A. Gibson Ioannis Giotis 0001 Dimitrios C. Gklezakos Andrew V. Goldberg Kira Goldner Hendrik A. Goosen Steve D. GribbleSteven D. Gribble Anupam Gupta 0001 Venkatesan Guruswami Joseph Hall Jason D. Hartline Daniel Hathcock Friedhelm Meyer auf der Heide Kurtis Heimerl Kirsten Hildrum M. Hobbes Michael Hobbs Alexander E. Holroyd Nicole Immorlica Sandy Irani Alexander Jaffe Hervé A. Jamrozik Ramesh Johari Christos Kaklamanis David Kempe 0001 Tracy Kimbrel Nathan Klein Jon M. Kleinberg Scott Duke Kominers Elias Koutsoupias Tashana Landray April Rasala LehmanApril Rasala Eric Lei Frank Thomson Leighton Henry M. Levy Kevin Leyton-Brown Kai Li 0001 Nathan Linial Yun-En Liu Mohammad Mahdian Mark S. Manasse James B. Martin Claire MathieuClaire Kenyon Lyle A. McGeoch Frank McSherry Kurt Mehlhorn Victor J. MilenkovicVictor Milenkovic Alex Miller J. Benjamin Miller William E. Morgan Jamie Morgenstern Greg Nelson C. Thach Nguyen Wayne H. Ohlrich Susan S. Owicki Christos H. Papadimitriou R. Hugo Patterson Yuval Peres Steven J. Phillips Frédéric H. Pighin Denise Pinnel Dieter Polzin Zoran Popovic Yuri Rabinovich Prabhakar Raghavan Sridhar Rajagopalan Dana Randall Satish Rao Hans Rohnert Theodore H. Romer Ronitt Rubinfeld Larry Rudolph Atri Rudra Jared Saia Michael E. Saks Aditya Saraf Sherry Sarkar Stefan Saroiu Stefan Savage Michael Schwarz 0002 Nitin Sharma 0002 Balasubramanian Sivan Daniel Dominic Sleator Madhu Sudan 0001 Ram Swaminathan Kunal Talwar Hisao Tamaki Tami Tamir Ariana Tang Robert E. TarjanRobert Endre Tarjan Chandramohan A. Thekkath Clark D. Thomborson David R. M. Thompson Andrew Tomkins Howard Trickey A. Tsantilas Jeffrey D. Ullman Eli Upfal Mary K. Vernon Angelina Vidali Peter van Vleet Geoffrey M. Voelker Robbie Weber David Wetherall John Wilkes Alec Wolman Andrew Wright Rotem Zach Xinzhi Zhang 0002