Anna R. Karlin

Bing Citeseer DBLP Google Google Scholar Kosmix Wikipedia Yahoo!
Loading Google Thumbnails...
2011
50Prior-Independent Multi-parameter Mechanism Design. Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen. WINE 2011, 122-133. Web SearchBibTeXDownload
2010
49Algorithms for Data Migration. Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes. Algorithmica (57): 349-380 (2010). Web SearchBibTeXDownload
2009
48Approximating Matches Made in Heaven. Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra. ICALP (1) 2009, 266-278. Web SearchBibTeXDownload
2007
47Greedy bidding strategies for keyword auctions. Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz. ACM Conference on Electronic Commerce 2007, 262-271. Web SearchBibTeXDownload
46Balloon Popping With Applications to Ascending Auctions. Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar. FOCS 2007, 104-112. Web SearchBibTeXDownload
45Cheap labor can be expensive. Ning Chen, Anna R. Karlin. SODA 2007, 707-715. Web SearchBibTeXDownload
2005
44Beyond VCG: Frugality of Truthful Mechanisms. Anna R. Karlin, David Kempe, Tami Tamir. FOCS 2005, 615-626. Web SearchBibTeXDownload
43On profit-maximizing envy-free pricing. Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry. SODA 2005, 1164-1173. Web SearchBibTeXDownload
2002
42A quantitative evaluation of traffic-aware routing strategies. Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage. Computer Communication Review (32): 67 (2002). Web SearchBibTeXDownload
41Truthful and Competitive Double Auctions. Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin. ESA 2002, 361-373. Web SearchBibTeXDownload
40Dynamically Fault-Tolerant Content Addressable Networks. Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu. IPTPS 2002, 270-279. Web SearchBibTeXDownload
39On list update and work function algorithms. Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks. Theor. Comput. Sci. (287): 393-418 (2002). Web SearchBibTeXDownload
2001
38An Experimental Study of Data Migration Algorithms. Eric J. Anderson, Joseph Hall, Jason D. Hartline, Michael Hobbs, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes. Algorithm Engineering 2001, 145-158. Web SearchBibTeXDownload
37Network support for IP traceback. Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson. IEEE/ACM Trans. Netw. (9): 226-237 (2001). Web SearchBibTeXDownload
36Web Search via Hub Synthesis. Dimitris Achlioptas, Amos Fiat, Unknown, Frank McSherry. RANDOM-APPROX 2001, 6. Web SearchBibTeXDownload
35On algorithms for efficient data migration. Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes. SODA 2001, 620-629. Web SearchBibTeXDownload
34Spectral analysis of data. Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia. STOC 2001, 619-626. Web SearchBibTeXDownload
2000
33Markov Paging. Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan. SIAM J. Comput. (30): 906-922 (2000). Cited by 109Web SearchBibTeXDownload
32Practical network support for IP traceback. Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson. SIGCOMM 2000, 295-306. Web SearchBibTeXDownload
31Random walks with ``back buttons'' (extended abstract). Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins. STOC 2000, 484-493. Cited by 39Web SearchBibTeXDownload
1999
30On List Update and Work Function Algorithms. Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks. ESA 1999, 289-300. Web SearchBibTeXDownload
29Balanced Allocations. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. SIAM J. Comput. (29): 180-200 (1999). Web SearchBibTeXDownload
28Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages. Gretta Bartels, Anna R. Karlin, Darrell C. Anderson, Jeffrey S. Chase, Henry M. Levy, Geoffrey M. Voelker. SIGMETRICS 1999, 206-207. Web SearchBibTeXDownload
27On the scale and performance of cooperative Web proxy caching. Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy. SOSP 1999, 16-31. Cited by 400Web SearchBibTeXDownload
26Organization-Based Analysis of Web-Object Sharing and Caching. Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray, Denise Pinnel, Anna R. Karlin, Henry M. Levy. USENIX Symposium on Internet Technologies and Systems 1999. Cited by 120Web SearchBibTeXDownload
1998
25Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy. SIGMETRICS 1998, 33-43. Web SearchBibTeXDownload
1996
24Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li. ACM Trans. Comput. Syst. (14): 311-343 (1996). Web SearchBibTeXDownload
23Reducing Network Latency Using Subpages in a Global Memory Environment. Hervé A. Jamrozik, Michael J. Feeley, Geoffrey M. Voelker, James Evans II, Anna R. Karlin, Henry M. Levy, Mary K. Vernon. ASPLOS 1996, 258-267. Web SearchBibTeXDownload
22Biased Random Walks. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. Combinatorica (16): 1-18 (1996). Web SearchBibTeXDownload
21A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li. OSDI 1996, 19-34. Cited by 132Web SearchBibTeX
20Integrating Parallel Prefetching and Caching. Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li. SIGMETRICS 1996, 262-263. Web SearchBibTeXDownload
1995
19A Study of Integrated Prefetching and Caching Strategies. Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li. SIGMETRICS 1995, 188-197. Web SearchBibTeXDownload
18Implementing Global Memory Management in a Workstation Cluster. Michael J. Feeley, William E. Morgan, Frederic H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath. SOSP 1995, 201-212. Web SearchBibTeXDownload
1994
17Chiron parallel program performance visualization system. Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin. Computer-Aided Design (26): 899-906 (1994). Web SearchBibTeXDownload
16Trading Space for Time in Undirected s-t Connectivity. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. SIAM J. Comput. (23): 324-334 (1994). Cited by 48Web SearchBibTeXDownload
15On the fault tolerance of the butterfly. Anna R. Karlin, Greg Nelson, Hisao Tamaki. STOC 1994, 125-133. Web SearchBibTeXDownload
14Balanced allocations (extended abstract). Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. STOC 1994, 593-602. Web SearchBibTeXDownload
13On-Line Load Balancing. Yossi Azar, Andrei Z. Broder, Anna R. Karlin. Theor. Comput. Sci. (130): 73-84 (1994). Web SearchBibTeXDownload
1992
12On-line Load Balancing (Extended Abstract). Yossi Azar, Andrei Z. Broder, Anna R. Karlin. FOCS 1992, 218-225. Web SearchBibTeXDownload
11Markov Paging (Extended Abstract). Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan. FOCS 1992, 208-217. Web SearchBibTeXDownload
10Biased Random Walks. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. STOC 1992, 1-9. Web SearchBibTeXDownload
1991
9On the Parallel Complexity of Evaluating Game Trees. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. SODA 1991, 404-413. Cited by 3Web SearchBibTeXDownload
8Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor. Anna R. Karlin, Kai Li, Mark S. Manasse, Susan S. Owicki. SOSP 1991, 41-55. Web SearchBibTeXDownload
1990
7Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract). Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas. FOCS 1990, 285-296. Cited by 81Web SearchBibTeXDownload
6Multilevel Adaptive Hashing. Andrei Z. Broder, Anna R. Karlin. SODA 1990, 43-53. Web SearchBibTeXDownload
1989
5Trading Space for Time in Undirected s-t Connectivity. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. STOC 1989, 543-549. Cited by 48Web SearchBibTeXDownload
1988
4Bounds on the Cover Time (Preliminary Version). Andrei Z. Broder, Anna R. Karlin. FOCS 1988, 479-487. Web SearchBibTeXDownload
3Parallel hashing: an efficient implementation of shared memory. Anna R. Karlin, Eli Upfal. J. ACM (35): 876-892 (1988). Web SearchBibTeXDownload
1987
2Algorithms for the Compilation of Regular Expressions into PLAs. Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman. Algorithmica (2): 283-314 (1987). Web SearchBibTeXDownload
1986
1Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version). Anna R. Karlin, Eli Upfal. STOC 1986, 160-168. Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research