default search action

combined dblp search
author search
venue search
publication search

ask others

Anna R. Karlin

> Home > Persons

Person information

affiliation: University of Washington, School of Computer Science and Engineering, Seattle, WA, USA
affiliation (PhD 1987): Stanford University, Department of Computer Science, Stanford, CA, USA
award (2020): Paris Kanellakis Award

Refine list

refinements active!

zoomed in on 135 of 135 records

view refined list in

export refined list as

showing all 135 records

refine by search term

refine by type

Books and Theses
Journal Articles
Conference and Workshop Papers
Parts in Books or Collections
Editorship
Informal and Other Publications

refine by coauthor

refine by orcid

refine by venue

refine by access Please note:
▪ This facet is still work in progress.
▪ Open access information for publications is still rather incomplete.

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/www/FriedlerFKT25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/FriedlerFKT25
Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang:
Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. WWW 2025: 4592-4611
[i19]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2504-14793
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2504-14793
Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang:
Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. CoRR abs/2504.14793 (2025)
2024
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/ior/KarlinKG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ior/KarlinKG24
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (Slightly) Improved Approximation Algorithm for Metric TSP. Oper. Res. 72(6): 2543-2594 (2024)
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/EdenFFGK24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/EdenFFGK24
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin:
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. Math. Oper. Res. 49(2): 653-674 (2024)
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/ChawlaGKM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/ChawlaGKM24
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller:
Non-Adaptive Matroid Prophet Inequalities. SAGT 2024: 389-404
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BuchbinderGHKS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BuchbinderGHKS24
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar:
Maintaining Matroid Intersections Online. SODA 2024: 4283-4304
2023
[c83]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/Karlin23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Karlin23
Anna R. Karlin:
A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk). ICALP 2023: 1:1-1:1
[c82]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/AbdolazimiKKG23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/AbdolazimiKKG23
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
Matroid Partition Property and the Secretary Problem. ITCS 2023: 2:1-2:9
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/KarlinKG23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/KarlinKG23
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. IPCO 2023: 261-274
[i18]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-10214
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-10214
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar:
Maintaining Matroid Intersections Online. CoRR abs/2309.10214 (2023)
2022
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/ChawlaDKS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/ChawlaDKS22
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan:
Simple pricing schemes for consumers with evolving values. Games Econ. Behav. 134: 344-360 (2022)
[c80]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KarlinKG22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KarlinKG22
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. FOCS 2022: 832-843
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinKG022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinKG022
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang:
An improved approximation algorithm for the minimum k-edge connected multi-subgraph problem. STOC 2022: 1612-1620
[i17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-06296
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-06296
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP. CoRR abs/2212.06296 (2022)
2021
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinKG21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinKG21
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (slightly) improved approximation algorithm for metric TSP. STOC 2021: 32-45
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2101-05921
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-05921
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang:
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem. CoRR abs/2101.05921 (2021)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-10043
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-10043
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. CoRR abs/2105.10043 (2021)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-12436
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-12436
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
Matroid Partition Property and the Secretary Problem. CoRR abs/2111.12436 (2021)
2020
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinKG20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinKG20
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
An improved approximation algorithm for TSP in the half integral case. STOC 2020: 28-39
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/SarafKM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/SarafKM20
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern:
Competition Alleviates Present Bias in Task Completion. WINE 2020: 266-279
[p1]
- view
  authority control:
- export record
  dblp key:
  - books/cu/20/KarlinK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/cu/20/KarlinK20
Anna R. Karlin, Elias Koutsoupias:
Beyond Competitive Analysis. Beyond the Worst-Case Analysis of Algorithms 2020: 529-546
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2007-01409
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-01409
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
A (Slightly) Improved Approximation Algorithm for Metric TSP. CoRR abs/2007.01409 (2020)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-13741
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-13741
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern:
Competition Alleviates Present Bias in Task Completion. CoRR abs/2009.13741 (2020)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-09406
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-09406
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller:
Non-Adaptive Matroid Prophet Inequalities. CoRR abs/2011.09406 (2020)
no results

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/EdenFFGK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/EdenFFGK19
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin:
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. EC 2019: 19-20
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/FiatKKP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/FiatKKP19
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou:
Energy Equilibria in Proof-of-Work Mining. EC 2019: 489-502
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/2019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/2019
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 2019, ISBN 978-1-4503-6792-9 [contents]
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-08384
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-08384
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin:
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. CoRR abs/1903.08384 (2019)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1908-00227
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1908-00227
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan:
An Improved Approximation Algorithm for TSP in the Half Integral Case. CoRR abs/1908.00227 (2019)
2018
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinGW18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinGW18
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber:
A simply exponential upper bound on the maximum number of stable matchings. STOC 2018: 920-925
[e1]
- view
- export record
  dblp key:
  - conf/innovations/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/2018
Anna R. Karlin:
9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA. LIPIcs 94, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-060-6 [contents]
2017
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChawlaDHKMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChawlaDHKMS17
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan:
Stability of service under time-of-use pricing. STOC 2017: 184-197
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChawlaDHKMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChawlaDHKMS17
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan:
Stability of Service under Time-of-Use Pricing. CoRR abs/1704.02364 (2017)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1711-01032
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-01032
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber:
A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings. CoRR abs/1711.01032 (2017)
2016
[c71]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/FiatKKMZ16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/FiatKKMZ16
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach:
Carpooling in Social Networks. ICALP 2016: 43:1-43:13
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/FiatGKK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/FiatGKK16
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias:
The FedEx Problem. EC 2016: 21-22
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChawlaDKS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChawlaDKS16
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan:
Simple Pricing Schemes For Consumers With Evolving Values. SODA 2016: 1476-1490
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/GoldnerK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/GoldnerK16
Kira Goldner, Anna R. Karlin:
A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders. WINE 2016: 160-173
2015
[c67]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/KarlinL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/KarlinL15
Anna R. Karlin, Eric Lei:
On a Competitive Secretary Problem. AAAI 2015: 944-950
2014
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/CaryDE0HKKMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/CaryDE0HKKMS14
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz:
Convergence of Position Auctions under Myopic Best-Response Dynamics. ACM Trans. Economics and Comput. 2(3): 9:1-9:20 (2014)
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/ChawlaFK14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/ChawlaFK14
Shuchi Chawla, Hu Fu, Anna R. Karlin:
Approximate revenue maximization in interdependent value settings. EC 2014: 277-294
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChawlaFK14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChawlaFK14
Shuchi Chawla, Hu Fu, Anna R. Karlin:
Approximate Revenue Maximization in Interdependent Value Settings. CoRR abs/1408.4424 (2014)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChawlaDKS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChawlaDKS14
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan:
How to sell an app: pay-per-play or buy-it-now? CoRR abs/1411.1381 (2014)
2013
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/KarlinNP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/KarlinNP13
Anna R. Karlin, C. Thach Nguyen, Yuval Peres:
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. 1(2): 7:1-7:31 (2013)
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/chi/BirnbaumBFDK13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/chi/BirnbaumBFDK13
Benjamin E. Birnbaum, Gaetano Borriello, Abraham D. Flaxman, Brian DeRenzi, Anna R. Karlin:
Using behavioral data to identify interviewer fabrication in surveys. CHI 2013: 2911-2920
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/CelisGK13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/CelisGK13
L. Elisa Celis, Dimitrios C. Gklezakos, Anna R. Karlin:
On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract. ICALP (2) 2013: 484-495
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/FiatKKV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/FiatKKV13
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali:
Approaching utopia: strong truthfulness and externality-resistant mechanisms. ITCS 2013: 221-230
2012
[c62]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/CelisKLNT12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/CelisKLNT12
L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson:
Approximately Revenue-Maximizing Auctions for Deliberative Agents. AAAI 2012: 1313-1318
[c61]
- view
  - electronic edition @ aaai.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/aiide/JaffeMALKP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aiide/JaffeMALKP12
Alexander Jaffe, Alex Miller, Erik Andersen, Yun-En Liu, Anna R. Karlin, Zoran Popovic:
Evaluating Competitive Game Balance with Restricted Play. AIIDE 2012
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1208-3939
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1208-3939
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali:
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms. CoRR abs/1208.3939 (2012)
2011
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/KarlinMN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/KarlinMN11
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO 2011: 301-314
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/DevanurHKN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/DevanurHKN11
Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen:
Prior-Independent Multi-parameter Mechanism Design. WINE 2011: 122-133
2010
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/AndersonHHHKSSW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/AndersonHHHKSSW10
Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes:
Algorithms for Data Migration. Algorithmica 57(2): 349-380 (2010)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1007-1283
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-1283
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack. CoRR abs/1007.1283 (2010)
no results

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AzarBKN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AzarBKN09
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen:
On Revenue Maximization in Second-Price Ad Auctions. ESA 2009: 155-166
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/ChenIKMR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChenIKMR09
Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra:
Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0908-2834
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0908-2834
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen:
On Revenue Maximization in Second-Price Ad Auctions. CoRR abs/0908.2834 (2009)
2008
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AzarBKMN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AzarBKMN08
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen:
Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) 2008: 186-197
[c55]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/CaryFHK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaryFHK08
Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin:
Auctions for structured procurement. SODA 2008: 304-313
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/GiotisK08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/GiotisK08
Ioannis Giotis, Anna R. Karlin:
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. WINE 2008: 629-638
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0809-1895
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0809-1895
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen:
Thinking Twice about Second-Price Ad Auctions. CoRR abs/0809.1895 (2008)
2007
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/Karlin07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/Karlin07
Anna R. Karlin:
Ad Auctions - Current and Future Research. AAIM 2007: 425
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/ImmorlicaKMT07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/ImmorlicaKMT07
Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar:
Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/CaryDEGHKMS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/CaryDEGHKMS07
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz:
Greedy bidding strategies for keyword auctions. EC 2007: 262-271
[c50]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/ChenK07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenK07
Ning Chen, Anna R. Karlin:
Cheap labor can be expensive. SODA 2007: 707-715
2006
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/GoldbergHKSW06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/GoldbergHKSW06
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks, Andrew Wright:
Competitive auctions. Games Econ. Behav. 55(2): 242-269 (2006)
2005
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KarlinKT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KarlinKT05
Anna R. Karlin, David Kempe, Tami Tamir:
Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
[c48]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/GuruswamiHKKKM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuruswamiHKKKM05
Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry:
On profit-maximizing envy-free pricing. SODA 2005: 1164-1173
2004
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/GoldbergHKS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GoldbergHKS04
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks:
A Lower Bound on the Competitive Ratio of Truthful Auctions. STACS 2004: 644-655
2003
[j19]
- no documents available
  - details & citations
- export record
  dblp key:
  - journals/algorithmica/KarlinKR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KarlinKR03
Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36(3): 209-224 (2003)
2002
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/ccr/AndersonAGKS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ccr/AndersonAGKS02
Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage:
A quantitative evaluation of traffic-aware routing strategies. Comput. Commun. Rev. 32(1): 67 (2002)
[j17]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AndersonHKRS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AndersonHKRS02
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks:
On list update and work function algorithms. Theor. Comput. Sci. 287(2): 393-418 (2002)
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/Karlin02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/Karlin02
Anna R. Karlin:
Mechanism Design for Fun and Profit. ESA 2002: 3
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/DeshmukhGHK02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/DeshmukhGHK02
Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin:
Truthful and Competitive Double Auctions. ESA 2002: 361-373
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/iptps/SaiaFGKS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iptps/SaiaFGKS02
Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu:
Dynamically Fault-Tolerant Content Addressable Networks. IPTPS 2002: 270-279
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FiatGHK02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FiatGHK02
Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin:
Competitive generalized auctions. STOC 2002: 72-81
2001
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/ton/SavageWKA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ton/SavageWKA01
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson:
Network support for IP traceback. IEEE/ACM Trans. Netw. 9(3): 226-237 (2001)
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/Karlin01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/Karlin01
Anna R. Karlin:
Spectral Analysis for Data Mining. ALENEX 2001: 188
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AchlioptasFKM01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AchlioptasFKM01
Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry:
Web Search via Hub Synthesis. FOCS 2001: 500-509
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/random/Karlin01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/Karlin01
Anna R. Karlin:
Web Search via Hub Synthesis. RANDOM-APPROX 2001: 6
[c39]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/HallHKSW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/HallHKSW01
Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes:
On algorithms for efficient data migration. SODA 2001: 620-629
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinKR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinKR01
Anna R. Karlin, Claire Kenyon, Dana Randall:
Dynamic TCP acknowledgement and other stories about e/(e-1). STOC 2001: 502-509
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AzarFKMS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AzarFKMS01
Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia:
Spectral analysis of data. STOC 2001: 619-626
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/wae/AndersonHHHKSSW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wae/AndersonHHHKSSW01
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. WAE 2001: 145-158
2000
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KimbrelK00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KimbrelK00
Tracy Kimbrel, Anna R. Karlin:
Near-Optimal Parallel Prefetching and Caching. SIAM J. Comput. 29(4): 1051-1082 (2000)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/KarlinPR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/KarlinPR00
Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan:
Markov Paging. SIAM J. Comput. 30(3): 906-922 (2000)
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/sigcomm/SavageWKA00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigcomm/SavageWKA00
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson:
Practical network support for IP traceback. SIGCOMM 2000: 295-306
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FaginKKRRRST00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FaginKKRRRST00
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins:
Random walks with "back buttons" (extended abstract). STOC 2000: 484-493
no results

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[j13]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/Ben-DorKLR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/Ben-DorKLR99
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich:
A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. 58(1): 174-176 (1999)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AzarBKU99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AzarBKU99
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal:
Balanced Allocations. SIAM J. Comput. 29(1): 180-200 (1999)
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/AndersonHKRS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/AndersonHKRS99
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks:
On List Update and Work Function Algorithms. ESA 1999: 289-300
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/iccd/VleetABBK99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iccd/VleetABBK99
Peter van Vleet, Eric J. Anderson, Lindsay Brown, Jean-Loup Baer, Anna R. Karlin:
Pursuing the Performance Potential of Dynamic Cache Line Sizes. ICCD 1999: 528-537
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmetrics/BartelsKACLV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmetrics/BartelsKACLV99
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. SIGMETRICS 1999: 206-207
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/sosp/WolmanVSCKL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosp/WolmanVSCKL99
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy:
On the scale and performance of cooperative Web proxy caching. SOSP 1999: 16-31
[c29]
- view
  - electronic edition @ usenix.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/usits/WolmanVSCBLPKL99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/usits/WolmanVSCBLPKL99
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray, Denise Pinnel, Anna R. Karlin, Henry M. Levy:
Organization-Based Analysis of Web-Object Sharing and Caching. USENIX Symposium on Internet Technologies and Systems 1999
1998
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmetrics/VoelkerAKFCKL98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmetrics/VoelkerAKFCKL98
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. SIGMETRICS 1998: 33-43
1996
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/AzarBKLP96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/AzarBKLP96
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips:
Biased Random Walks. Comb. 16(1): 1-18 (1996)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/IraniKP96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/IraniKP96
Sandy Irani, Anna R. Karlin, Steven J. Phillips:
Strongly Competitive Algorithms for Paging with Locality of Reference. SIAM J. Comput. 25(3): 477-497 (1996)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/tocs/CaoFKL96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tocs/CaoFKL96
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li:
Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. ACM Trans. Comput. Syst. 14(4): 311-343 (1996)
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/asplos/JamrozikFVEKLV96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/asplos/JamrozikFVEKLV96
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. ASPLOS 1996: 258-267
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/dagstuhl/Karlin96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/Karlin96
Anna R. Karlin:
On the Performance of Competitive Algorithms in Practice. Online Algorithms 1996: 373-384
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KimbrelK96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KimbrelK96
Tracy Kimbrel, Anna R. Karlin:
Near-Optimal Parallel Prefetching and Caching. FOCS 1996: 540-549
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/hpca/AndersonK96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hpca/AndersonK96
Craig Anderson, Anna R. Karlin:
Two Adaptive Hybrid Cache Coherency Protocols. HPCA 1996: 303-313
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/osdi/KimbrelTPBCFGKL96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/osdi/KimbrelTPBCFGKL96
Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li:
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. OSDI 1996: 19-34
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmetrics/KimbrelCFKL96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmetrics/KimbrelCFKL96
Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li:
Integrating Parallel Prefetching and Caching. SIGMETRICS 1996: 262-263
1995
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/isca/RomerOKB95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isca/RomerOKB95
Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad:
Reducing TLB and Memory Overhead Using Online Superpage Promotion. ISCA 1995: 176-187
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmetrics/CaoFKL95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmetrics/CaoFKL95
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li:
A Study of Integrated Prefetching and Caching Strategies. SIGMETRICS 1995: 188-197
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/sosp/FeeleyMPKL95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosp/FeeleyMPKL95
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. SOSP 1995: 201-212
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FiatK95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FiatK95
Amos Fiat, Anna R. Karlin:
Randomized and multipointer paging with locality of reference. STOC 1995: 626-634
1994
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KarlinMMO94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KarlinMMO94
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki:
Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica 11(6): 542-571 (1994)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/cad/GoosenKCP94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cad/GoosenKCP94
Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin:
Chiron parallel program performance visualization system. Comput. Aided Des. 26(12): 899-906 (1994)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BroderKRU94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BroderKRU94
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal:
Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. 23(2): 324-334 (1994)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DietzfelbingerKMHRT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DietzfelbingerKMHRT94
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan:
Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. 23(4): 738-761 (1994)
[j4]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AzarBK94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AzarBK94
Yossi Azar, Andrei Z. Broder, Anna R. Karlin:
On-Line Load Balancing. Theor. Comput. Sci. 130(1): 73-84 (1994)
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinNT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinNT94
Anna R. Karlin, Greg Nelson, Hisao Tamaki:
On the fault tolerance of the butterfly. STOC 1994: 125-133
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AzarBKU94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AzarBKU94
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal:
Balanced allocations (extended abstract). STOC 1994: 593-602
1992
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KarlinPR92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KarlinPR92
Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan:
Markov Paging (Extended Abstract). FOCS 1992: 208-217
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AzarBK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AzarBK92
Yossi Azar, Andrei Z. Broder, Anna R. Karlin:
On-line Load Balancing (Extended Abstract). FOCS 1992: 218-225
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmetrics/OwickiK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmetrics/OwickiK92
Susan S. Owicki, Anna R. Karlin:
Factors in the Performance of the AN1 Computer Network. SIGMETRICS 1992: 167-180
[c12]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/IraniKP92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/IraniKP92
Sandy Irani, Anna R. Karlin, Steven J. Phillips:
Strongly Competitive Algorithms for Paging with Locality of Reference. SODA 1992: 228-236
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AzarBKLP92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AzarBKLP92
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips:
Biased Random Walks. STOC 1992: 1-9
1991
[c10]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/BroderKRU91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BroderKRU91
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal:
On the Parallel Complexity of Evaluating Game Trees. SODA 1991: 404-413
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/sosp/KarlinLMO91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosp/KarlinLMO91
Anna R. Karlin, Kai Li, Mark S. Manasse, Susan S. Owicki:
Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor. SOSP 1991: 41-55
1990
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KaklamanisKLMRRTT90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KaklamanisKLMRRTT90
Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas:
Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract). FOCS 1990: 285-296
[c7]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/BroderK90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BroderK90
Andrei Z. Broder, Anna R. Karlin:
Multilevel Adaptive Hashing. SODA 1990: 43-53
[c6]
- view
  - electronic edition @ acm.org
  - details & citations
- export record
  dblp key:
  - conf/soda/KarlinMMO90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/KarlinMMO90
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki:
Competitive Randomized Algorithms for Non-Uniform Problems. SODA 1990: 301-309
no results

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1989
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BroderKRU89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BroderKRU89
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal:
Trading Space for Time in Undirected s-t Connectivity. STOC 1989: 543-549
1988
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KarlinMRS88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KarlinMRS88
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator:
Competitive Snoopy Caching. Algorithmica 3: 77-119 (1988)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/KarlinU88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/KarlinU88
Anna R. Karlin, Eli Upfal:
Parallel hashing: an efficient implementation of shared memory. J. ACM 35(4): 876-892 (1988)
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BroderK88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BroderK88
Andrei Z. Broder, Anna R. Karlin:
Bounds on the Cover Time (Preliminary Version). FOCS 1988: 479-487
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DietzfelbingerKMHRT88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DietzfelbingerKMHRT88
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan:
Dynamic Perfect Hashing: Upper and Lower Bounds. FOCS 1988: 524-531
1987
[b1]
- view
  - electronic edition @ stanford.edu
  - details & citations
- export record
  dblp key:
  - phd/us/Karlin87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/us/Karlin87
Anna R. Karlin:
Sharing memory in distributed systems : methods and applications. Stanford University, USA, 1987
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KarlinTU87
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KarlinTU87
Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman:
Algorithms for the Compilation of Regular Expressions into PLAs. Algorithmica 2: 283-314 (1987)
1986
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KarlinMRS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KarlinMRS86
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator:
Competitive Snoopy Caching. FOCS 1986: 244-254
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KarlinU86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KarlinU86
Anna R. Karlin, Eli Upfal:
Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version). STOC 1986: 160-168
no results

[+]

Coauthor network

[+]

Coauthor Index

see FAQ

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.