Anna R. Karlin - researchr alias

researchr

You are not signed in
Sign in
Sign up

2008

2007

2005

Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry. On profit-maximizing envy-free pricing. soda 2005: 1164-1173 [doi]
Anna R. Karlin, David Kempe, Tami Tamir. Beyond VCG: Frugality of Truthful Mechanisms. focs 2005: 615-626 [doi]

2004

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 [doi]

2003

Anna R. Karlin, Claire Kenyon, Dana Randall. Dynamic TCP Acknowledgment and Other Stories about e/(e-1). algorithmica, 36(3):209-224, 2003. [doi]

2002

2001

Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson. Network support for IP traceback. ton, 9(3):226-237, 2001. [doi]
Anna R. Karlin. Web Search via Hub Synthesis. random 2001: 6 [doi]
Anna R. Karlin, Claire Kenyon, Dana Randall. Dynamic TCP acknowledgement and other stories about e/(e-1). stoc 2001: 502-509 [doi]
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 [doi]
Anna R. Karlin. Spectral Analysis for Data Mining. alenex 2001: 188 [doi]
Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia. Spectral analysis of data. stoc 2001: 619-626 [doi]
Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes. On algorithms for efficient data migration. soda 2001: 620-629 [doi]
Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry. Web Search via Hub Synthesis. focs 2001: 500-509

2000

1999

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 [doi]
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich. A Note on the Influence of an epsilon-Biased Random Source. jcss, 58(1):174-176, 1999.
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks. On List Update and Work Function Algorithms. esa 1999: 289-300 [doi]
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 [doi]
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. usits 1999: [doi]
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. Balanced Allocations. siamcomp, 29(1):180-200, 1999.
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 [doi]

1998

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 [doi]

1996

Sandy Irani, Anna R. Karlin, Steven Phillips. Strongly Competitive Algorithms for Paging with Locality of Reference. siamcomp, 25(3):477-497, 1996.
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
Craig Anderson, Anna R. Karlin. Two Adaptive Hybrid Cache Coherency Protocols. hpca 1996: 303-313 [doi]
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li. Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. tocs, 14(4):311-343, 1996. [doi]
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
Anna R. Karlin. On the Performance of Competitive Algorithms in Practice. dagstuhl 1998: 373-384
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips. Biased Random Walks. combinatorica, 16(1):1-18, 1996.
Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li. Integrating Parallel Prefetching and Caching. sigmetrics 1996: 262-263
Tracy Kimbrel, Anna R. Karlin. Near-Optimal Parallel Prefetching and Caching. focs 1996: 540-549

1995

1994

Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal. Balanced allocations (extended abstract). stoc 1994: 593-602 [doi]
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan. Dynamic Perfect Hashing: Upper and Lower Bounds. siamcomp, 23(4):738-761, 1994.
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki. Competitive Randomized Algorithms for Nonuniform Problems. algorithmica, 11(6):542-571, 1994.
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. Trading Space for Time in Undirected s-t Connectivity. siamcomp, 23(2):324-334, 1994.
Anna R. Karlin, Greg Nelson, Hisao Tamaki. On the fault tolerance of the butterfly. stoc 1994: 125-133 [doi]
Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin. Chiron parallel program performance visualization system. cad, 26(12):899-906, 1994. [doi]
Yossi Azar, Andrei Z. Broder, Anna R. Karlin. On-Line Load Balancing. TCS, 130(1):73-84, 1994.

1992

1991

1990

1989

Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal. Trading Space for Time in Undirected s-t Connectivity. stoc 1989: 543-549

1988

1987

Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman. Algorithms for the Compilation of Regular Expressions into PLAs. algorithmica, 2:283-314, 1987.

1986