×
Compute Distance To:
Author ID: karlin.anna-r Recent zbMATH articles by "Karlin, Anna R."
Published as: Karlin, Anna R.; Karlin, Anna; Karlin, A. R.; Karlin, A.
Homepage: https://homes.cs.washington.edu/~karlin/
External Links: MGP · Wikidata · dblp · GND · IdRef

Publications by Year

Citations contained in zbMATH Open

48 Publications have been cited 697 times in 594 Documents Cited by Year
Competitive snoopy caching. Zbl 0645.68034
Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D.
123
1988
Balanced allocations. Zbl 0937.68053
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
80
1999
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
71
2005
Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038
Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E.
41
1994
Competitive auctions. Zbl 1125.91041
Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.; Saks, Michael; Wright, Andrew
40
2006
Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053
Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S.
25
1994
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
Bounds on the cover time. Zbl 0681.60063
Broder, Andrei Z.; Karlin, Anna R.
21
1989
Integrality gaps of linear and semi-definite programming relaxations for knapsack. Zbl 1341.90112
Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
20
2011
Approximating matches made in heaven. Zbl 1247.05237
Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri
17
2009
Dynamic TCP acknowledgment and other stories about \(e/(e-1)\). Zbl 1045.68155
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
16
2003
Markov paging. Zbl 0966.68053
Karlin, Anna R.; Phillips, Steven J.; Raghavan, Prabhakar
16
2000
Parallel hashing: An efficient implementation of shared memory. Zbl 0662.68023
Karlin, Anna R.; Upfal, Eli
15
1988
Competitive generalized auctions. Zbl 1192.91103
Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
13
2002
An improved approximation algorithm for TSP in the half integral case. Zbl 07298228
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis
12
2020
On-line load balancing. (Extended abstract). Zbl 0977.68878
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
12
1992
Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456
Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan
11
1990
On-line load balancing. Zbl 0810.68080
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
11
1994
Strongly competitive algorithms for paging with locality of reference. Zbl 0856.68075
Irani, Sandy; Karlin, Anna R.; Phillips, Steven
10
1996
Profit maximization in mechanism design. Zbl 1151.91418
Hartline, Jason D.; Karlin, Anna R.
9
2007
Trading space for time in undirected \(s\)-\(t\) connectivity. Zbl 0804.68105
Broder, Andrei Z.; Karlin, Anna R.; Raghavan, Prabhakar; Upfal, Eli
8
1994
Randomized and multipointer paging with locality of reference. Zbl 0978.68511
Fiat, Amos; Karlin, Anna R.
8
1995
An experimental study of data migration algorithms. Zbl 1002.68626
Anderson, Eric; Hall, Joe; Hartline, Jason; Hobbs, Michael; Karlin, Anna R.; Saia, Jared; Swaminathan, Ram; Wilkes, John
8
2001
On algorithms for efficient data migration. Zbl 0987.68006
Hall, Joseph; Hartline, Jason; Karlin, Anna R.; Saia, Jared; Wilkes, John
8
2001
Balanced allocations (extended abstract). Zbl 1345.68167
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
7
1994
Biased random walks. Zbl 0845.60071
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Linial, Nathan; Phillips, Steven
6
1996
Near-optimal parallel prefetching and caching. Zbl 0947.68072
Kimbrel, Tracy; Karlin, Anna R.
5
2000
Dynamically fault-tolerant content addressable networks. Zbl 1014.68656
Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan
5
2002
Truthful and competitive double auctions. Zbl 1046.91046
Deshmukh, Kaustubh; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
5
2002
On the fault tolerance of the butterfly. Zbl 1344.68037
Karlin, Anna R.; Nelson, Greg; Tamaki, Hisao
5
1994
Dynamic TCP acknowledgement and other stories about \(e/(e-1)\). Zbl 1323.68300
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
5
2001
Strongly competetive algorithms for paging with locality of reference. Zbl 0834.68049
Irani, Sandy; Karlin, Anna R.; Phillips, Steven
4
1992
A simply exponential upper bound on the maximum number of stable matchings. Zbl 1431.91255
Karlin, Anna R.; Gharan, Shayan Oveis; Weber, Robbie
4
2018
A prior-independent revenue-maximizing auction for multiple additive bidders. Zbl 1406.91177
Goldner, Kira; Karlin, Anna R.
4
2016
On revenue maximization in second-price ad auctions. Zbl 1256.91019
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach
3
2009
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
3
2008
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2001
Markov paging. (Extended abstract). Zbl 0915.90250
Karlin, Anna R.; Phillips, Steven J.; Raghavan, Prabhakar
3
1992
Cheap labor can be expensive. Zbl 1303.91105
Chen, Ning; Karlin, Anna R.
3
2007
Game theory, alive. Zbl 1416.91001
Karlin, Anna R.; Peres, Yuval
3
2017
Multilevel adaptive hashing. Zbl 0800.68344
Broder, Andrei Z.; Karlin, Anna R.
2
1990
Stability of service under time-of-use pricing. Zbl 1369.90040
Chawla, Shuchi; Devanur, Nikhil R.; Holroyd, Alexander E.; Karlin, Anna R.; Martin, James B.; Sivan, Balasubramanian
2
2017
A lower bound on the competitive ratio of truthful auctions. Zbl 1122.91322
Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.; Saks, Michael
1
2004
Auctions for structured procurement. Zbl 1192.91099
Cary, Matthew C.; Flaxman, Abraham D.; Hartline, Jason D.; Karlin, Anna R.
1
2008
Simple pricing schemes for consumers with evolving values. Zbl 1417.91214
Chawla, Shuchi; Devanur, Nikhil R.; Karlin, Anna R.; Sivan, Balasubranianian
1
2016
Competitive snoopy caching. Zbl 0643.68021
Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D.
1
1987
Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023
Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina
1
2013
An improved approximation algorithm for TSP in the half integral case. Zbl 07298228
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis
12
2020
A simply exponential upper bound on the maximum number of stable matchings. Zbl 1431.91255
Karlin, Anna R.; Gharan, Shayan Oveis; Weber, Robbie
4
2018
Game theory, alive. Zbl 1416.91001
Karlin, Anna R.; Peres, Yuval
3
2017
Stability of service under time-of-use pricing. Zbl 1369.90040
Chawla, Shuchi; Devanur, Nikhil R.; Holroyd, Alexander E.; Karlin, Anna R.; Martin, James B.; Sivan, Balasubramanian
2
2017
A prior-independent revenue-maximizing auction for multiple additive bidders. Zbl 1406.91177
Goldner, Kira; Karlin, Anna R.
4
2016
Simple pricing schemes for consumers with evolving values. Zbl 1417.91214
Chawla, Shuchi; Devanur, Nikhil R.; Karlin, Anna R.; Sivan, Balasubranianian
1
2016
Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023
Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina
1
2013
Integrality gaps of linear and semi-definite programming relaxations for knapsack. Zbl 1341.90112
Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
20
2011
Approximating matches made in heaven. Zbl 1247.05237
Chen, Ning; Immorlica, Nicole; Karlin, Anna R.; Mahdian, Mohammad; Rudra, Atri
17
2009
On revenue maximization in second-price ad auctions. Zbl 1256.91019
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Nguyen, C. Thach
3
2009
Improved approximation algorithms for budgeted allocations. Zbl 1152.68700
Azar, Yossi; Birnbaum, Benjamin; Karlin, Anna R.; Mathieu, Claire; Nguyen, C. Thach
3
2008
Auctions for structured procurement. Zbl 1192.91099
Cary, Matthew C.; Flaxman, Abraham D.; Hartline, Jason D.; Karlin, Anna R.
1
2008
Profit maximization in mechanism design. Zbl 1151.91418
Hartline, Jason D.; Karlin, Anna R.
9
2007
Cheap labor can be expensive. Zbl 1303.91105
Chen, Ning; Karlin, Anna R.
3
2007
Competitive auctions. Zbl 1125.91041
Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.; Saks, Michael; Wright, Andrew
40
2006
On profit-maximizing envy-free pricing. Zbl 1297.91072
Guruswami, Venkatesan; Hartline, Jason D.; Karlin, Anna R.; Kempe, David; Kenyon, Claire; McSherry, Frank
71
2005
A lower bound on the competitive ratio of truthful auctions. Zbl 1122.91322
Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.; Saks, Michael
1
2004
Dynamic TCP acknowledgment and other stories about \(e/(e-1)\). Zbl 1045.68155
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
16
2003
Competitive generalized auctions. Zbl 1192.91103
Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
13
2002
Dynamically fault-tolerant content addressable networks. Zbl 1014.68656
Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan
5
2002
Truthful and competitive double auctions. Zbl 1046.91046
Deshmukh, Kaustubh; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
5
2002
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
An experimental study of data migration algorithms. Zbl 1002.68626
Anderson, Eric; Hall, Joe; Hartline, Jason; Hobbs, Michael; Karlin, Anna R.; Saia, Jared; Swaminathan, Ram; Wilkes, John
8
2001
On algorithms for efficient data migration. Zbl 0987.68006
Hall, Joseph; Hartline, Jason; Karlin, Anna R.; Saia, Jared; Wilkes, John
8
2001
Dynamic TCP acknowledgement and other stories about \(e/(e-1)\). Zbl 1323.68300
Karlin, Anna R.; Kenyon, Claire; Randall, Dana
5
2001
Random walks with “back buttons”. Zbl 1021.60031
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2001
Markov paging. Zbl 0966.68053
Karlin, Anna R.; Phillips, Steven J.; Raghavan, Prabhakar
16
2000
Near-optimal parallel prefetching and caching. Zbl 0947.68072
Kimbrel, Tracy; Karlin, Anna R.
5
2000
Random walks with “back buttons” (extended abstract). Zbl 1296.60191
Fagin, Ronald; Karlin, Anna R.; Kleinberg, Jon; Raghavan, Prabhakar; Rajagopalan, Sridhar; Rubinfeld, Ronitt; Sudan, Madhu; Tomkins, Andrew
3
2000
Balanced allocations. Zbl 0937.68053
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
80
1999
Strongly competitive algorithms for paging with locality of reference. Zbl 0856.68075
Irani, Sandy; Karlin, Anna R.; Phillips, Steven
10
1996
Biased random walks. Zbl 0845.60071
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Linial, Nathan; Phillips, Steven
6
1996
Randomized and multipointer paging with locality of reference. Zbl 0978.68511
Fiat, Amos; Karlin, Anna R.
8
1995
Dynamic perfect hashing: Upper and lower bounds. Zbl 0820.68038
Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E.
41
1994
Competitive randomized algorithms for nonuniform problems. Zbl 0806.68053
Karlin, A. R.; Manasse, M. S.; McGeoch, L. A.; Owicki, S.
25
1994
On-line load balancing. Zbl 0810.68080
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
11
1994
Trading space for time in undirected \(s\)-\(t\) connectivity. Zbl 0804.68105
Broder, Andrei Z.; Karlin, Anna R.; Raghavan, Prabhakar; Upfal, Eli
8
1994
Balanced allocations (extended abstract). Zbl 1345.68167
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.; Upfal, Eli
7
1994
On the fault tolerance of the butterfly. Zbl 1344.68037
Karlin, Anna R.; Nelson, Greg; Tamaki, Hisao
5
1994
On-line load balancing. (Extended abstract). Zbl 0977.68878
Azar, Yossi; Broder, Andrei Z.; Karlin, Anna R.
12
1992
Strongly competetive algorithms for paging with locality of reference. Zbl 0834.68049
Irani, Sandy; Karlin, Anna R.; Phillips, Steven
4
1992
Markov paging. (Extended abstract). Zbl 0915.90250
Karlin, Anna R.; Phillips, Steven J.; Raghavan, Prabhakar
3
1992
Competitive randomized algorithms for non-uniform problems. Zbl 0800.68456
Karlin, Anna R.; Manasse, Mark S.; McGeoch, Lyle A.; Owicki, Susan
11
1990
Multilevel adaptive hashing. Zbl 0800.68344
Broder, Andrei Z.; Karlin, Anna R.
2
1990
Bounds on the cover time. Zbl 0681.60063
Broder, Andrei Z.; Karlin, Anna R.
21
1989
Competitive snoopy caching. Zbl 0645.68034
Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D.
123
1988
Parallel hashing: An efficient implementation of shared memory. Zbl 0662.68023
Karlin, Anna R.; Upfal, Eli
15
1988
Competitive snoopy caching. Zbl 0643.68021
Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D.
1
1987
all top 5

Cited by 1,057 Authors

21 Favrholdt, Lene Monrad
19 Larsen, Kim Skak
18 Boyar, Joan F.
14 Epstein, Leah
7 Awerbuch, Baruch
7 Azar, Yossi
7 Flammini, Michele
7 Mastrolilli, Monaldo
6 Albers, Susanne
6 Berenbrink, Petra
6 Chen, Ning
6 Deng, Xiao-Tie
6 Grigoriev, Alexander
6 Hartline, Jason D.
6 Kurpisz, Adam
6 Leppänen, Samuli
6 López-Ortiz, Alejandro
6 Patt-Shamir, Boaz
6 Yannakakis, Mihalis
6 Zhang, Yong
5 Christ, Marie G.
5 Chrobak, Marek
5 Clementi, Andrea E. F.
5 Ehmsen, Martin R.
5 Grandoni, Fabrizio
5 Gupta, Anupam
5 Kohrt, Jens S.
5 Koutsoupias, Elias
5 Labbé, Martine V.
5 Leonardi, Stefano
5 Mikkelsen, Jesper W.
5 Nagarajan, Viswanath
5 Roughgarden, Tim
5 Seiden, Steven S.
5 Uetz, Marc
5 van Stee, Rob
5 Xu, Weijun
5 Zhang, Weiguo
4 Alon, Noga M.
4 Feuerstein, Esteban
4 Fiat, Amos
4 Friedetzky, Tom
4 Hazay, Carmit
4 Imreh, Csanád
4 Jeż, Łukasz
4 Karlin, Anna R.
4 Kleinberg, Robert D.
4 Levin, Asaf
4 Lotker, Zvi
4 Lu, Pinyan
4 Markakis, Evangelos
4 Moruz, Gabriel
4 Negoescu, Andrei
4 Papadimitriou, Christos Harilaos
4 Roth, Aaron Leon
4 Rudra, Atri
4 Seiden, Steve S.
4 Sgall, Jiří
4 Svensson, Ola
4 van Loon, Joyce
4 Xu, Yinfeng
4 Yang, Xingyu
3 Adamczyk, Marek
3 Avin, Chen
3 Bartal, Yair
3 Benjamini, Itai
3 Bertsimas, Dimitris John
3 Bienkowski, Marcin
3 Bilò, Vittorio
3 Blum, Avrim L.
3 Böhm, Martin
3 Bramson, Maury D.
3 Briest, Patrick
3 Cheriyan, Joseph
3 Chin, Francis Y. L.
3 Crescenzi, Pierluigi
3 Czumaj, Artur
3 Devanur, Nikhil R.
3 Devroye, Luc P. J. A.
3 Dobzinski, Shahar
3 Dorrigiv, Reza
3 Dürr, Christoph
3 Erlebach, Thomas
3 Etessami, Kousha
3 Even, Guy
3 Feigenbaum, Joan
3 Fernandes, Cristina G.
3 Fiorini, Samuel
3 Fraigniaud, Pierre
3 Gawrychowski, Paweł
3 Giannakopoulos, Yiannis
3 Gravin, Nick
3 Gupta, Sushmita
3 Irani, Sandy
3 Joret, Gwenaël
3 Kamali, Shahin
3 Kociumaka, Tomasz
3 Kudahl, Christian
3 Lam, Tak-Wah
3 Li, Jian
...and 957 more Authors
all top 5

Cited in 100 Serials

89 Theoretical Computer Science
58 Algorithmica
23 Journal of Computer and System Sciences
22 Information Processing Letters
20 Games and Economic Behavior
20 Theory of Computing Systems
17 SIAM Journal on Computing
12 Random Structures & Algorithms
11 Mathematics of Operations Research
11 Information and Computation
10 The Annals of Applied Probability
10 European Journal of Operational Research
9 Computers & Operations Research
9 Annals of Operations Research
9 Mathematical Programming. Series A. Series B
8 Discrete Applied Mathematics
8 Operations Research Letters
8 Distributed Computing
7 Journal of Economic Theory
7 SIAM Journal on Discrete Mathematics
7 International Journal of Foundations of Computer Science
6 Operations Research
6 Combinatorics, Probability and Computing
6 Journal of Combinatorial Optimization
6 Journal of Scheduling
5 Artificial Intelligence
5 Networks
5 Journal of Discrete Algorithms
4 Acta Informatica
4 Journal of Global Optimization
3 Combinatorica
3 Journal of Cryptology
3 Computational Complexity
3 4OR
3 Discrete Optimization
3 Algorithms
3 Computer Science Review
2 Discrete Mathematics
2 Physics Reports
2 Computing
2 Mathematical Systems Theory
2 Statistics & Probability Letters
2 Probability Theory and Related Fields
2 Journal of Computer Science and Technology
2 Queueing Systems
2 Journal of Parallel and Distributed Computing
2 Computational Geometry
2 International Journal of Computer Mathematics
2 Linear Algebra and its Applications
2 Pattern Recognition
1 Computers & Mathematics with Applications
1 International Journal of Theoretical Physics
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Chaos, Solitons and Fractals
1 The Annals of Statistics
1 Information Sciences
1 Journal of Applied Probability
1 Naval Research Logistics
1 Science of Computer Programming
1 Mathematical Social Sciences
1 Journal of Classification
1 Discrete & Computational Geometry
1 Mathematical and Computer Modelling
1 SIAM Journal on Matrix Analysis and Applications
1 Economics Letters
1 Discrete Mathematics and Applications
1 Communications in Statistics. Theory and Methods
1 SIAM Review
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 Computational Optimization and Applications
1 Journal of Computer and Systems Sciences International
1 Economic Theory
1 The Journal of Artificial Intelligence Research (JAIR)
1 Electronic Journal of Probability
1 Electronic Communications in Probability
1 Parallel Algorithms and Applications
1 Abstract and Applied Analysis
1 Optimization Methods & Software
1 Journal of the ACM
1 Annals of Mathematics. Second Series
1 RAIRO. Theoretical Informatics and Applications
1 CEJOR. Central European Journal of Operations Research
1 Communications in Contemporary Mathematics
1 RAIRO. Operations Research
1 Foundations of Computational Mathematics
1 ACM Journal of Experimental Algorithmics
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Mathematics in Computer Science
1 Optimization Letters
1 Journal of Physics A: Mathematical and Theoretical
1 ACM Transactions on Algorithms
1 Information and Inference
1 EURO Journal on Computational Optimization
1 Journal of the Operations Research Society of China
1 Discrete Analysis
1 SN Operations Research Forum

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.