Anna R. Karlin

	2009
79		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen: On Revenue Maximization in Second-Price Ad Auctions. ESA 2009: 155-166
78		Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
77		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
76		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen: Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) 2008: 186-197
75		Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin: Auctions for structured procurement. SODA 2008: 304-313
74		Ioannis Giotis, Anna R. Karlin: On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. WINE 2008: 629-638
73		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen: Thinking Twice about Second-Price Ad Auctions CoRR abs/0809.1895: (2008)
	2007
72		Anna R. Karlin: Ad Auctions - Current and Future Research. AAIM 2007: 425
71		Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz: Greedy bidding strategies for keyword auctions. ACM Conference on Electronic Commerce 2007: 262-271
70		Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
69		Ning Chen, Anna R. Karlin: Cheap labor can be expensive. SODA 2007: 707-715
	2005
68		Anna R. Karlin, David Kempe, Tami Tamir: Beyond VCG: Frugality of Truthful Mechanisms. FOCS 2005: 615-626
67		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
66		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
65		Anna R. Karlin, Claire Kenyon, Dana Randall: Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36(3): 209-224 (2003)
	2002
64		Anna R. Karlin: Mechanism Design for Fun and Profit. ESA 2002: 3
63		Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin: Truthful and Competitive Double Auctions. ESA 2002: 361-373
62		Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu: Dynamically Fault-Tolerant Content Addressable Networks. IPTPS 2002: 270-279
61		Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin: Competitive generalized auctions. STOC 2002: 72-81
60		Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage: A quantitative evaluation of traffic-aware routing strategies. Computer Communication Review 32(1): 67 (2002)
59		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)
	2001
58		Anna R. Karlin: Spectral Analysis for Data Mining. ALENEX 2001: 188
57		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. Algorithm Engineering 2001: 145-158
56		Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry: Web Search via Hub Synthesis. FOCS 2001: 500-509
55		Anna R. Karlin: Web Search via Hub Synthesis. RANDOM-APPROX 2001: 6
54		Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes: On algorithms for efficient data migration. SODA 2001: 620-629
53		Anna R. Karlin, Claire Kenyon, Dana Randall: Dynamic TCP acknowledgement and other stories about e/(e-1). STOC 2001: 502-509
52		Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia: Spectral analysis of data. STOC 2001: 619-626
51		Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson: Network support for IP traceback. IEEE/ACM Trans. Netw. 9(3): 226-237 (2001)
	2000
50		Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson: Practical network support for IP traceback. SIGCOMM 2000: 295-306
49		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
48		Tracy Kimbrel, Anna R. Karlin: Near-Optimal Parallel Prefetching and Caching. SIAM J. Comput. 29(4): 1051-1082 (2000)
47		Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan: Markov Paging. SIAM J. Comput. 30(3): 906-922 (2000)
	1999
46		Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks: On List Update and Work Function Algorithms. ESA 1999: 289-300
45		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
44		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
43		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
42		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
41		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)
40		Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced Allocations. SIAM J. Comput. 29(1): 180-200 (1999)
	1998
39		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
38		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
37		Tracy Kimbrel, Anna R. Karlin: Near-Optimal Parallel Prefetching and Caching. FOCS 1996: 540-549
36		Craig Anderson, Anna R. Karlin: Two Adaptive Hybrid Cache Coherency Protocols. HPCA 1996: 303-313
35		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
34		Anna R. Karlin: On the Performance of Competitive Algorithms in Practice. Online Algorithms 1996: 373-384
33		Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li: Integrating Parallel Prefetching and Caching. SIGMETRICS 1996: 262-263
32		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)
31		Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips: Biased Random Walks. Combinatorica 16(1): 1-18 (1996)
30		Sandy Irani, Anna R. Karlin, Steven Phillips: Strongly Competitive Algorithms for Paging with Locality of Reference. SIAM J. Comput. 25(3): 477-497 (1996)
	1995
29		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
28		Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li: A Study of Integrated Prefetching and Caching Strategies. SIGMETRICS 1995: 188-197
27		Michael J. Feeley, William E. Morgan, Frederic H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath: Implementing Global Memory Management in a Workstation Cluster. SOSP 1995: 201-212
26		Amos Fiat, Anna R. Karlin: Randomized and multipointer paging with locality of reference. STOC 1995: 626-634
	1994
25		Anna R. Karlin, Greg Nelson, Hisao Tamaki: On the fault tolerance of the butterfly. STOC 1994: 125-133
24		Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced allocations (extended abstract). STOC 1994: 593-602
23		Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki: Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica 11(6): 542-571 (1994)
22		Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin: Chiron parallel program performance visualization system. Computer-Aided Design 26(12): 899-906 (1994)
21		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)
20		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)
19		Yossi Azar, Andrei Z. Broder, Anna R. Karlin: On-Line Load Balancing. Theor. Comput. Sci. 130(1): 73-84 (1994)
	1992
18		Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan: Markov Paging (Extended Abstract) FOCS 1992: 208-217
17		Yossi Azar, Andrei Z. Broder, Anna R. Karlin: On-line Load Balancing (Extended Abstract) FOCS 1992: 218-225
16		Susan S. Owicki, Anna R. Karlin: Factors in the Performance of the AN1 Computer Network. SIGMETRICS 1992: 167-180
15		Sandy Irani, Anna R. Karlin, Steven Phillips: Strongly Competitive Algorithms for Paging with Locality of Reference. SODA 1992: 228-236
14		Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips: Biased Random Walks STOC 1992: 1-9
	1991
13		Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: On the Parallel Complexity of Evaluating Game Trees. SODA 1991: 404-413
12		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
11		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
10		Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki: Competitive Randomized Algorithms for Non-Uniform Problems. SODA 1990: 301-309
9		Andrei Z. Broder, Anna R. Karlin: Multilevel Adaptive Hashing. SODA 1990: 43-53
	1989
8		Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: Trading Space for Time in Undirected s-t Connectivity STOC 1989: 543-549
	1988
7		Andrei Z. Broder, Anna R. Karlin: Bounds on the Cover Time (Preliminary Version) FOCS 1988: 479-487
6		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
5		Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator: Competitive Snoopy Caching. Algorithmica 3: 77-119 (1988)
4		Anna R. Karlin, Eli Upfal: Parallel hashing: an efficient implementation of shared memory. J. ACM 35(4): 876-892 (1988)
	1987
3		Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman: Algorithms for the Compilation of Regular Expressions into PLAs. Algorithmica 2: 283-314 (1987)
	1986
2		Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator: Competitive Snoopy Caching FOCS 1986: 244-254
1		Anna R. Karlin, Eli Upfal: Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version) STOC 1986: 160-168

Coauthor Index

1	Dimitris Achlioptas	[56]
2	Craig Anderson	[36]
3	Darrell C. Anderson	[44]
4	Eric J. Anderson	[39] [45] [46] [57] [59] [60]
5	Thomas E. Anderson	[50] [51] [60]
6	Yossi Azar	[14] [17] [19] [24] [31] [40] [52] [73] [76] [77] [79]
7	Jean-Loup Baer	[45]
8	Gretta Bartels	[44]
9	Amir Ben-Dor	[41]
10	Brian N. Bershad	[29] [35]
11	Benjamin E. Birnbaum	[73] [76] [77] [79]
12	Andrei Z. Broder	[7] [8] [9] [13] [14] [17] [19] [21] [24] [31] [40]
13	Lindsay Brown	[45]
14	Molly Brown	[42]
15	Pei Cao	[28] [32] [33] [35]
16	Neal Cardwell	[42] [43]
17	Matthew Cary	[71] [75]
18	Jeffrey S. Chase	[39] [44]
19	Ning Chen	[69] [78]
20	David R. Cheriton	[22]
21	Aparna Das	[71]
22	Kaustubh Deshmukh	[63]
23	Martin Dietzfelbinger	[6] [20]
24	Benjamin Edelman	[71]
25	James Evans II	[38]
26	Ronald Fagin	[49]
27	Michael J. Feeley (Mike Feeley)	[27] [38] [39]
28	Edward W. Felten	[28] [32] [33] [35]
29	Amos Fiat	[26] [52] [56] [61] [62]
30	Abraham D. Flaxman (Abraham Flaxman)	[75]
31	Garth A. Gibson	[35]
32	Ioannis Giotis	[71] [74]
33	Andrew V. Goldberg	[61] [63] [66]
34	Hendrik A. Goosen	[22]
35	Steven D. Gribble	[60] [62]
36	Venkatesan Guruswami	[67]
37	Joseph Hall	[54] [57]
38	Jason D. Hartline	[54] [57] [61] [63] [66] [67] [75]
39	Friedhelm Meyer auf der Heide	[6] [20]
40	Kurtis Heimerl	[71]
41	Kirsten Hildrum (Kris Hildrum)	[46] [59]
42	Michael Hobbs	[57]
43	Nicole Immorlica	[70] [78]
44	Sandy Irani	[15] [30]
45	Hervé A. Jamrozik	[38]
46	Christos Kaklamanis	[11]
47	David Kempe	[67] [68]
48	Tracy Kimbrel	[33] [35] [37] [39] [48]
49	Jon M. Kleinberg	[49]
50	Tashana Landray	[42]
51	April Rasala Lehman (April Rasala)	[46] [59]
52	Frank Thomson Leighton (Tom Leighton)	[11]
53	Henry M. Levy (Hank Levy)	[27] [38] [39] [42] [43] [44]
54	Kai Li	[12] [28] [32] [33] [35]
55	Nathan Linial (Nati Linial)	[14] [31] [41]
56	Mohammad Mahdian	[70] [78]
57	Mark S. Manasse (Mark Manasse)	[2] [5] [10] [12] [23]
58	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[53] [65] [67] [71] [76]
59	Lyle A. McGeoch	[10] [23]
60	Frank McSherry	[52] [56] [67]
61	Kurt Mehlhorn	[6] [20]
62	Victor J. Milenkovic (Victor Milenkovic)	[11]
63	William E. Morgan	[27]
64	Greg Nelson	[25]
65	C. Thach Nguyen	[73] [76] [77] [79]
66	Wayne H. Ohlrich	[29]
67	Susan S. Owicki	[10] [12] [16] [23]
68	R. Hugo Patterson	[35]
69	Steven Phillips	[14] [15] [30] [31]
70	Steven J. Phillips	[18] [47]
71	Frederic H. Pighin	[27]
72	Denise Pinnel	[42]
73	Dieter Polzin	[22]
74	Yuri Rabinovich	[41]
75	Prabhakar Raghavan	[8] [11] [13] [18] [21] [47] [49]
76	Sridhar Rajagopalan	[49]
77	Dana Randall	[53] [65]
78	Satish Rao	[11]
79	Hans Rohnert	[6] [20]
80	Theodore H. Romer	[29]
81	Ronitt Rubinfeld	[49]
82	Larry Rudolph	[2] [5]
83	Atri Rudra	[78]
84	Jared Saia	[52] [54] [57] [62]
85	Michael E. Saks	[46] [59] [66]
86	Stefan Saroiu	[62]
87	Stefan Savage	[50] [51] [60]
88	Michael Schwarz	[71]
89	Nitin Sharma	[42] [43]
90	Daniel Dominic Sleator	[2] [5]
91	Madhu Sudan	[49]
92	Ram Swaminathan	[57]
93	Kunal Talwar	[70]
94	Hisao Tamaki	[25]
95	Tami Tamir	[68]
96	Robert Endre Tarjan	[6] [20]
97	Chandramohan A. Thekkath	[27]
98	Clark D. Thomborson (Clark D. Thompson)	[11]
99	Andrew Tomkins	[35] [49]
100	Howard Trickey	[3]
101	A. Tsantilas	[11]
102	Jeffrey D. Ullman	[3]
103	Eli Upfal	[1] [4] [8] [13] [21] [24] [40]
104	Mary K. Vernon	[38]
105	Peter van Vleet	[45]
106	Geoffrey M. Voelker	[38] [39] [42] [43] [44]
107	David Wetherall	[50] [51]
108	John Wilkes	[54] [57]
109	Alec Wolman	[42] [43]