Anna R. Karlin

	2011
84		Anna R. Karlin, Claire Mathieu, C. Thach Nguyen: Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO 2011: 301-314
83		Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen: Prior-Independent Multi-parameter Mechanism Design. WINE 2011: 122-133
	2010
82		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)
81		Anna R. Karlin, Claire Mathieu, C. Thach Nguyen: Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack CoRR abs/1007.1283: (2010)
	2009
80		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen: On Revenue Maximization in Second-Price Ad Auctions. ESA 2009: 155-166
79		Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
78		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
77		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen: Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) 2008: 186-197
76		Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin: Auctions for structured procurement. SODA 2008: 304-313
75		Ioannis Giotis, Anna R. Karlin: On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. WINE 2008: 629-638
74		Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen: Thinking Twice about Second-Price Ad Auctions CoRR abs/0809.1895: (2008)
	2007
73		Anna R. Karlin: Ad Auctions - Current and Future Research. AAIM 2007: 425
72		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
71		Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
70		Ning Chen, Anna R. Karlin: Cheap labor can be expensive. SODA 2007: 707-715
	2006
69		Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael Saks, Andrew Wright: Competitive auctions. Games and Economic Behavior 55(2): 242-269 (2006)
	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 Anderson	[82]
5	Eric J. Anderson	[39] [45] [46] [57] [59] [60]
6	Thomas E. Anderson	[50] [51] [60]
7	Yossi Azar	[14] [17] [19] [24] [31] [40] [52] [74] [77] [78] [80]
8	Jean-Loup Baer	[45]
9	Gretta Bartels	[44]
10	Amir Ben-Dor	[41]
11	Brian N. Bershad	[29] [35]
12	Benjamin E. Birnbaum	[74] [77] [78] [80]
13	Andrei Z. Broder	[7] [8] [9] [13] [14] [17] [19] [21] [24] [31] [40]
14	Lindsay Brown	[45]
15	Molly Brown	[42]
16	Pei Cao	[28] [32] [33] [35]
17	Neal Cardwell	[42] [43]
18	Matthew Cary	[72] [76]
19	Jeffrey S. Chase	[39] [44]
20	Ning Chen	[70] [79]
21	David R. Cheriton	[22]
22	Aparna Das	[72]
23	Kaustubh Deshmukh	[63]
24	Nikhil R. Devanur	[83]
25	Martin Dietzfelbinger	[6] [20]
26	Benjamin Edelman	[72]
27	James Evans II	[38]
28	Ronald Fagin	[49]
29	Michael J. Feeley (Mike Feeley)	[27] [38] [39]
30	Edward W. Felten	[28] [32] [33] [35]
31	Amos Fiat	[26] [52] [56] [61] [62]
32	Abraham D. Flaxman (Abraham Flaxman)	[76]
33	Garth A. Gibson	[35]
34	Ioannis Giotis	[72] [75]
35	Andrew V. Goldberg	[61] [63] [66] [69]
36	Hendrik A. Goosen	[22]
37	Steven D. Gribble	[60] [62]
38	Venkatesan Guruswami	[67]
39	Joseph Hall	[54] [57] [82]
40	Jason D. Hartline	[54] [57] [61] [63] [66] [67] [69] [76] [82] [83]
41	Friedhelm Meyer auf der Heide	[6] [20]
42	Kurtis Heimerl	[72]
43	Kirsten Hildrum (Kris Hildrum)	[46] [59]
44	M. Hobbes	[82]
45	Michael Hobbs	[57]
46	Nicole Immorlica	[71] [79]
47	Sandy Irani	[15] [30]
48	Hervé A. Jamrozik	[38]
49	Christos Kaklamanis	[11]
50	David Kempe	[67] [68]
51	Tracy Kimbrel	[33] [35] [37] [39] [48]
52	Jon M. Kleinberg	[49]
53	Tashana Landray	[42]
54	April Rasala Lehman (April Rasala)	[46] [59]
55	Frank Thomson Leighton (Tom Leighton)	[11]
56	Henry M. Levy (Hank Levy)	[27] [38] [39] [42] [43] [44]
57	Kai Li	[12] [28] [32] [33] [35]
58	Nathan Linial (Nati Linial)	[14] [31] [41]
59	Mohammad Mahdian	[71] [79]
60	Mark S. Manasse (Mark Manasse)	[2] [5] [10] [12] [23]
61	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[53] [65] [67] [72] [77] [81] [84]
62	Lyle A. McGeoch	[10] [23]
63	Frank McSherry	[52] [56] [67]
64	Kurt Mehlhorn	[6] [20]
65	Victor J. Milenkovic (Victor Milenkovic)	[11]
66	William E. Morgan	[27]
67	Greg Nelson	[25]
68	C. Thach Nguyen	[74] [77] [78] [80] [81] [83] [84]
69	Wayne H. Ohlrich	[29]
70	Susan S. Owicki	[10] [12] [16] [23]
71	R. Hugo Patterson	[35]
72	Steven Phillips	[14] [15] [30] [31]
73	Steven J. Phillips	[18] [47]
74	Frederic H. Pighin	[27]
75	Denise Pinnel	[42]
76	Dieter Polzin	[22]
77	Yuri Rabinovich	[41]
78	Prabhakar Raghavan	[8] [11] [13] [18] [21] [47] [49]
79	Sridhar Rajagopalan	[49]
80	Dana Randall	[53] [65]
81	Satish Rao	[11]
82	Hans Rohnert	[6] [20]
83	Theodore H. Romer	[29]
84	Ronitt Rubinfeld	[49]
85	Larry Rudolph	[2] [5]
86	Atri Rudra	[79]
87	Jared Saia	[52] [54] [57] [62] [82]
88	Michael E. Saks (Michael Saks)	[46] [59] [66] [69]
89	Stefan Saroiu	[62]
90	Stefan Savage	[50] [51] [60]
91	Michael Schwarz	[72]
92	Nitin Sharma	[42] [43]
93	Daniel Dominic Sleator	[2] [5]
94	Madhu Sudan	[49]
95	Ram Swaminathan	[57] [82]
96	Kunal Talwar	[71]
97	Hisao Tamaki	[25]
98	Tami Tamir	[68]
99	Robert Endre Tarjan	[6] [20]
100	Chandramohan A. Thekkath	[27]
101	Clark D. Thomborson (Clark D. Thompson)	[11]
102	Andrew Tomkins	[35] [49]
103	Howard Trickey	[3]
104	A. Tsantilas	[11]
105	Jeffrey D. Ullman	[3]
106	Eli Upfal	[1] [4] [8] [13] [21] [24] [40]
107	Mary K. Vernon	[38]
108	Peter van Vleet	[45]
109	Geoffrey M. Voelker	[38] [39] [42] [43] [44]
110	David Wetherall	[50] [51]
111	John Wilkes	[54] [57] [82]
112	Alec Wolman	[42] [43]
113	Andrew Wright	[69]

Last update Sat Jun 2 20:57:36 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page