Anna R. Karlin

135 papers A* 61A 9B 3C 2Journal 45Unranked 13
YearRankTypeTitle / Venue / Authors
2025 A* conf
Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box.
WWW
Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang
2025 J jnl
Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box.
CoRR
Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang
2024 J jnl
A (Slightly) Improved Approximation Algorithm for Metric TSP.
Oper. Res.
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2024 J jnl
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.
Math. Oper. Res.
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
2024 A* conf
Maintaining Matroid Intersections Online.
SODA
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2024 B conf
Non-Adaptive Matroid Prophet Inequalities.
SAGT
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller
2023 A* conf
A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk).
ICALP
Anna R. Karlin
2023 B conf
A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP.
IPCO
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2023 J jnl
Maintaining Matroid Intersections Online.
CoRR
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
2023 A conf
Matroid Partition Property and the Secretary Problem.
ITCS
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2022 A* conf
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP.
FOCS
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2022 J jnl
A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2022 A* conf
An improved approximation algorithm for the minimum
STOC
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
2022 J jnl
Simple pricing schemes for consumers with evolving values.
Games Econ. Behav.
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2021 J jnl
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2021 A* conf
A (slightly) improved approximation algorithm for metric TSP.
STOC
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2021 J jnl
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
2021 J jnl
Matroid Partition Property and the Secretary Problem.
CoRR
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2020 J jnl
A (Slightly) Improved Approximation Algorithm for Metric TSP.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2020 A* conf
An improved approximation algorithm for TSP in the half integral case.
STOC
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2020 — ch.
Beyond Competitive Analysis.
Beyond the Worst-Case Analysis of Algorithms
Anna R. Karlin, Elias Koutsoupias
2020 — conf
Competition Alleviates Present Bias in Task Completion.
WINE
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern
2020 J jnl
Competition Alleviates Present Bias in Task Completion.
CoRR
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern
2020 J jnl
Non-Adaptive Matroid Prophet Inequalities.
CoRR
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller
2019 J jnl
An Improved Approximation Algorithm for TSP in the Half Integral Case.
CoRR
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
2019 A* conf
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.
EC
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
2019 J jnl
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.
CoRR
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
2019 A* conf
Energy Equilibria in Proof-of-Work Mining.
EC
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou
2019 A* ed.
Proceedings of the 2019 ACM Conference on Economics and Computation, EC 2019, Phoenix, AZ, USA, June 24-28, 2019.
EC
Anna R. Karlin, Nicole Immorlica, Ramesh Johari
2018 A ed.
9th Innovations in Theoretical Computer Science Conference, ITCS 2018, Cambridge, MA, USA, January 11-14, 2018
ITCS
Anna R. Karlin
2018 A* conf
A simply exponential upper bound on the maximum number of stable matchings.
STOC
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber
2017 J jnl
A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings.
CoRR
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber
2017 J jnl
Stability of Service under Time-of-Use Pricing.
CoRR
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2017 A* conf
Stability of service under time-of-use pricing.
STOC
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
2016 — conf
A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders.
WINE
Kira Goldner, Anna R. Karlin
2016 A* conf
Carpooling in Social Networks.
ICALP
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
2016 A* conf
Simple Pricing Schemes For Consumers With Evolving Values.
SODA
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2016 A* conf
The FedEx Problem.
EC
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias
2015 A* conf
On a Competitive Secretary Problem.
AAAI
Anna R. Karlin, Eric Lei
2014 J jnl
Approximate Revenue Maximization in Interdependent Value Settings.
CoRR
Shuchi Chawla, Hu Fu, Anna R. Karlin
2014 A* conf
Approximate revenue maximization in interdependent value settings.
EC
Shuchi Chawla, Hu Fu, Anna R. Karlin
2014 J jnl
Convergence of Position Auctions under Myopic Best-Response Dynamics.
ACM Trans. Economics and Comput.
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz
2014 J jnl
How to sell an app: pay-per-play or buy-it-now?
CoRR
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
2013 A conf
Approaching utopia: strong truthfulness and externality-resistant mechanisms.
ITCS
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
2013 — conf
On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract.
ICALP (2)
L. Elisa Celis, Dimitrios C. Gklezakos, Anna R. Karlin
2013 J jnl
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design.
ACM Trans. Economics and Comput.
Anna R. Karlin, C. Thach Nguyen, Yuval Peres
2013 A* conf
Using behavioral data to identify interviewer fabrication in surveys.
CHI
Benjamin E. Birnbaum, Gaetano Borriello, Abraham D. Flaxman, Brian DeRenzi, Anna R. Karlin
2012 J jnl
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms
CoRR
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
2012 A* conf
Approximately Revenue-Maximizing Auctions for Deliberative Agents.
AAAI
L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson
2012 — conf
Evaluating Competitive Game Balance with Restricted Play.
AIIDE
Alexander Jaffe, Alex Miller, Erik Andersen, Yun-En Liu, Anna R. Karlin, Zoran Popovic
2011 B conf
Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack.
IPCO
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2011 — conf
Prior-Independent Multi-parameter Mechanism Design.
WINE
Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen
2010 J jnl
Algorithms for Data Migration.
Algorithmica
Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
2010 J jnl
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
CoRR
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2009 — conf
Approximating Matches Made in Heaven.
ICALP (1)
Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra
2009 J jnl
On Revenue Maximization in Second-Price Ad Auctions
CoRR
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2009 A conf
On Revenue Maximization in Second-Price Ad Auctions.
ESA
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2008 A* conf
Auctions for structured procurement.
SODA
Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin
2008 — conf
Improved Approximation Algorithms for Budgeted Allocations.
ICALP (1)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
2008 — conf
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.
WINE
Ioannis Giotis, Anna R. Karlin
2008 J jnl
Thinking Twice about Second-Price Ad Auctions
CoRR
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
2007 C conf
Ad Auctions - Current and Future Research.
AAIM
Anna R. Karlin
2007 A* conf
Balloon Popping With Applications to Ascending Auctions.
FOCS
Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
2007 A* conf
Cheap labor can be expensive.
SODA
Ning Chen, Anna R. Karlin
2007 A* conf
Greedy bidding strategies for keyword auctions.
EC
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz
2006 J jnl
Competitive auctions.
Games Econ. Behav.
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks, Andrew Wright
2005 A* conf
Beyond VCG: Frugality of Truthful Mechanisms.
FOCS
Anna R. Karlin, David Kempe, Tami Tamir
2005 A* conf
On profit-maximizing envy-free pricing.
SODA
Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
2004 A conf
A Lower Bound on the Competitive Ratio of Truthful Auctions.
STACS
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks
2003 J jnl
Dynamic TCP Acknowledgment and Other Stories about e/(e-1).
Algorithmica
Anna R. Karlin, Claire Kenyon, Dana Randall
2002 J jnl
A quantitative evaluation of traffic-aware routing strategies.
Comput. Commun. Rev.
Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage
2002 A* conf
Competitive generalized auctions.
STOC
Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
2002 — conf
Dynamically Fault-Tolerant Content Addressable Networks.
IPTPS
Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu
2002 A conf
Mechanism Design for Fun and Profit.
ESA
Anna R. Karlin
2002 J jnl
On list update and work function algorithms.
Theor. Comput. Sci.
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
2002 A conf
Truthful and Competitive Double Auctions.
ESA
Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
2001 — conf
An Experimental Study of Data Migration Algorithms.
WAE
Eric J. Anderson, Joseph Hall, Jason D. Hartline, Michael Hobbs, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
2001 A* conf
Dynamic TCP acknowledgement and other stories about e/(e-1).
STOC
Anna R. Karlin, Claire Kenyon, Dana Randall
2001 J jnl
Network support for IP traceback.
IEEE/ACM Trans. Netw.
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
2001 A* conf
On algorithms for efficient data migration.
SODA
Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes
2001 A conf
Spectral Analysis for Data Mining.
ALENEX
Anna R. Karlin
2001 A* conf
Spectral analysis of data.
STOC
Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
2001 A* conf
Web Search via Hub Synthesis.
FOCS
Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry
2001 — conf
Web Search via Hub Synthesis.
RANDOM-APPROX
Anna R. Karlin
2000 J jnl
Markov Paging.
SIAM J. Comput.
Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
2000 J jnl
Near-Optimal Parallel Prefetching and Caching.
SIAM J. Comput.
Tracy Kimbrel, Anna R. Karlin
2000 A* conf
Practical network support for IP traceback.
SIGCOMM
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
2000 A* conf
Random walks with "back buttons" (extended abstract).
STOC
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
1999 J jnl
A Note on the Influence of an epsilon-Biased Random Source.
J. Comput. Syst. Sci.
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
1999 J jnl
Balanced Allocations.
SIAM J. Comput.
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
1999 A conf
On List Update and Work Function Algorithms.
ESA
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
1999 A* conf
On the scale and performance of cooperative Web proxy caching.
SOSP
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy
1999 — conf
Organization-Based Analysis of Web-Object Sharing and Caching.
USENIX Symposium on Internet Technologies and Systems
Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray, Denise Pinnel, Anna R. Karlin, Henry M. Levy
1999 A* conf
Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages.
SIGMETRICS
Gretta Bartels, Anna R. Karlin, Darrell C. Anderson, Jeffrey S. Chase, Henry M. Levy, Geoffrey M. Voelker
1999 C conf
Pursuing the Performance Potential of Dynamic Cache Line Sizes.
ICCD
Peter van Vleet, Eric J. Anderson, Lindsay Brown, Jean-Loup Baer, Anna R. Karlin
1998 A* conf
Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System.
SIGMETRICS
Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy
1996 A* conf
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.
OSDI
Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li
1996 J jnl
Biased Random Walks.
Comb.
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
1996 J jnl
Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling.
ACM Trans. Comput. Syst.
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
1996 A* conf
Integrating Parallel Prefetching and Caching.
SIGMETRICS
Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
1996 A* conf
Near-Optimal Parallel Prefetching and Caching.
FOCS
Tracy Kimbrel, Anna R. Karlin
1996 — conf
On the Performance of Competitive Algorithms in Practice.
Online Algorithms
Anna R. Karlin
1996 A* conf
Reducing Network Latency Using Subpages in a Global Memory Environment.
ASPLOS
Hervé A. Jamrozik, Michael J. Feeley, Geoffrey M. Voelker, James Evans II, Anna R. Karlin, Henry M. Levy, Mary K. Vernon
1996 J jnl
Strongly Competitive Algorithms for Paging with Locality of Reference.
SIAM J. Comput.
Sandy Irani, Anna R. Karlin, Steven J. Phillips
1996 A* conf
Two Adaptive Hybrid Cache Coherency Protocols.
HPCA
Craig Anderson, Anna R. Karlin
1995 A* conf
A Study of Integrated Prefetching and Caching Strategies.
SIGMETRICS
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
1995 A* conf
Implementing Global Memory Management in a Workstation Cluster.
SOSP
Michael J. Feeley, William E. Morgan, Frédéric H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath
1995 A* conf
Randomized and multipointer paging with locality of reference.
STOC
Amos Fiat, Anna R. Karlin
1995 A* conf
Reducing TLB and Memory Overhead Using Online Superpage Promotion.
ISCA
Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad
1994 A* conf
Balanced allocations (extended abstract).
STOC
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
1994 J jnl
Chiron parallel program performance visualization system.
Comput. Aided Des.
Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin
1994 J jnl
Competitive Randomized Algorithms for Nonuniform Problems.
Algorithmica
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
1994 J jnl
Dynamic Perfect Hashing: Upper and Lower Bounds.
SIAM J. Comput.
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
1994 A* conf
On the fault tolerance of the butterfly.
STOC
Anna R. Karlin, Greg Nelson, Hisao Tamaki
1994 J jnl
On-Line Load Balancing.
Theor. Comput. Sci.
Yossi Azar, Andrei Z. Broder, Anna R. Karlin
1994 J jnl
Trading Space for Time in Undirected s-t Connectivity.
SIAM J. Comput.
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1992 A* conf
Biased Random Walks
STOC
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
1992 A* conf
Factors in the Performance of the AN1 Computer Network.
SIGMETRICS
Susan S. Owicki, Anna R. Karlin
1992 A* conf
Markov Paging (Extended Abstract)
FOCS
Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
1992 A* conf
On-line Load Balancing (Extended Abstract)
FOCS
Yossi Azar, Andrei Z. Broder, Anna R. Karlin
1992 A* conf
Strongly Competitive Algorithms for Paging with Locality of Reference.
SODA
Sandy Irani, Anna R. Karlin, Steven J. Phillips
1991 A* conf
Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor.
SOSP
Anna R. Karlin, Kai Li, Mark S. Manasse, Susan S. Owicki
1991 A* conf
On the Parallel Complexity of Evaluating Game Trees.
SODA
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1990 A* conf
Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract)
FOCS
Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas
1990 A* conf
Competitive Randomized Algorithms for Non-Uniform Problems.
SODA
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
1990 A* conf
Multilevel Adaptive Hashing.
SODA
Andrei Z. Broder, Anna R. Karlin
1989 A* conf
Trading Space for Time in Undirected s-t Connectivity
STOC
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1988 A* conf
Bounds on the Cover Time (Preliminary Version)
FOCS
Andrei Z. Broder, Anna R. Karlin
1988 J jnl
Competitive Snoopy Caching.
Algorithmica
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
1988 A* conf
Dynamic Perfect Hashing: Upper and Lower Bounds
FOCS
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
1988 J jnl
Parallel hashing: an efficient implementation of shared memory.
J. ACM
Anna R. Karlin, Eli Upfal
1987 J jnl
Algorithms for the Compilation of Regular Expressions into PLAs.
Algorithmica
Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman
1987 — —
Sharing memory in distributed systems : methods and applications.
Anna R. Karlin
1986 A* conf
Competitive Snoopy Caching
FOCS
Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
1986 A* conf
Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version)
STOC
Anna R. Karlin, Eli Upfal