Anna R. Karlin

According to our database1, Anna R. Karlin authored at least 95 papers between 1986 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2012, "For contributions to the design and analysis of algorithms and their use in the study of systems design.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Energy Equilibria in Proof-of-Work Mining.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018
A simply exponential upper bound on the maximum number of stable matchings.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017
Stability of service under time-of-use pricing.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016
A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Simple Pricing Schemes For Consumers With Evolving Values.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

The FedEx Problem.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Carpooling in Social Networks.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015
On a Competitive Secretary Problem.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Convergence of Position Auctions under Myopic Best-Response Dynamics.
ACM Trans. Economics and Comput., 2014

Approximate revenue maximization in interdependent value settings.
Proceedings of the ACM Conference on Economics and Computation, 2014

2013
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design.
ACM Trans. Economics and Comput., 2013

Approaching utopia: strong truthfulness and externality-resistant mechanisms.
Proceedings of the Innovations in Theoretical Computer Science, 2013

On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract.
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Using behavioral data to identify interviewer fabrication in surveys.
Proceedings of the 2013 ACM SIGCHI Conference on Human Factors in Computing Systems, 2013

2012
Evaluating Competitive Game Balance with Restricted Play.
Proceedings of the Eighth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2012

Approximately Revenue-Maximizing Auctions for Deliberative Agents.
Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011
Prior-Independent Multi-parameter Mechanism Design.
Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack.
Proceedings of the Integer Programming and Combinatoral Optimization, 2011

2010
Algorithms for Data Migration.
Algorithmica, 2010

2009
Approximating Matches Made in Heaven.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

On Revenue Maximization in Second-Price Ad Auctions.
Proceedings of the Algorithms, 2009

2008
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Auctions for structured procurement.
Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Improved Approximation Algorithms for Budgeted Allocations.
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007
Cheap labor can be expensive.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Greedy bidding strategies for keyword auctions.
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

Balloon Popping With Applications to Ascending Auctions.
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007

Ad Auctions - Current and Future Research.
Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006
Competitive auctions.
Games and Economic Behavior, 2006

2005
On profit-maximizing envy-free pricing.
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Beyond VCG: Frugality of Truthful Mechanisms.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
A Lower Bound on the Competitive Ratio of Truthful Auctions.
Proceedings of the STACS 2004, 2004

2003
Dynamic TCP Acknowledgment and Other Stories about e/(e-1).
Algorithmica, 2003

2002
A quantitative evaluation of traffic-aware routing strategies.
Computer Communication Review, 2002

Competitive generalized auctions.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Dynamically Fault-Tolerant Content Addressable Networks.
Proceedings of the Peer-to-Peer Systems, First International Workshop, 2002

Mechanism Design for Fun and Profit.
Proceedings of the Algorithms, 2002

Truthful and Competitive Double Auctions.
Proceedings of the Algorithms, 2002

2001
Network support for IP traceback.
IEEE/ACM Trans. Netw., 2001

An Experimental Study of Data Migration Algorithms.
Proceedings of the Algorithm Engineering, 2001

Dynamic TCP acknowledgement and other stories about e/(e-1).
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Spectral analysis of data.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

On algorithms for efficient data migration.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Web Search via Hub Synthesis.
Proceedings of the Approximation, 2001

Web Search via Hub Synthesis.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

Spectral Analysis for Data Mining.
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

2000
Markov Paging.
SIAM J. Comput., 2000

Random walks with "back buttons" (extended abstract).
Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

Practical network support for IP traceback.
SIGCOMM, 2000

1999
Balanced Allocations.
SIAM J. Comput., 1999

A Note on the Influence of an epsilon-Biased Random Source.
J. Comput. Syst. Sci., 1999

Organization-Based Analysis of Web-Object Sharing and Caching.
Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, 1999

On the scale and performance of cooperative Web proxy caching.
Proceedings of the 17th ACM Symposium on Operating System Principles, 1999

Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages.
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999

Pursuing the Performance Potential of Dynamic Cache Line Sizes.
Proceedings of the IEEE International Conference On Computer Design, 1999

On List Update and Work Function Algorithms.
Proceedings of the Algorithms, 1999

1998
Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System.
Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998

1996
Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling.
ACM Trans. Comput. Syst., 1996

Biased Random Walks.
Combinatorica, 1996

Integrating Parallel Prefetching and Caching.
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1996

A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.
Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1996

Two Adaptive Hybrid Cache Coherency Protocols.
Proceedings of the Second International Symposium on High-Performance Computer Architecture, 1996

Near-Optimal Parallel Prefetching and Caching.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

On the Performance of Competitive Algorithms in Practice.
Proceedings of the Online Algorithms, 1996

Reducing Network Latency Using Subpages in a Global Memory Environment.
Proceedings of the ASPLOS-VII Proceedings, 1996

1995
Randomized and multipointer paging with locality of reference.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Implementing Global Memory Management in a Workstation Cluster.
Proceedings of the Fifteenth ACM Symposium on Operating System Principles, 1995

A Study of Integrated Prefetching and Caching Strategies.
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1995

Reducing TLB and Memory Overhead Using Online Superpage Promotion.
Proceedings of the 22nd Annual International Symposium on Computer Architecture, 1995

1994
On-Line Load Balancing.
Theor. Comput. Sci., 1994

Dynamic Perfect Hashing: Upper and Lower Bounds.
SIAM J. Comput., 1994

Trading Space for Time in Undirected s-t Connectivity.
SIAM J. Comput., 1994

Chiron parallel program performance visualization system.
Computer-Aided Design, 1994

Competitive Randomized Algorithms for Nonuniform Problems.
Algorithmica, 1994

On the fault tolerance of the butterfly.
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Balanced allocations (extended abstract).
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1992
Biased Random Walks
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

Strongly Competitive Algorithms for Paging with Locality of Reference.
Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1992

Factors in the Performance of the AN1 Computer Network.
Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1992

Markov Paging (Extended Abstract)
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

On-line Load Balancing (Extended Abstract)
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991
Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor.
Proceedings of the Thirteenth ACM Symposium on Operating System Principles, 1991

On the Parallel Complexity of Evaluating Game Trees.
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990
Competitive Randomized Algorithms for Non-Uniform Problems.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Multilevel Adaptive Hashing.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract)
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989
Trading Space for Time in Undirected s-t Connectivity
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989

1988
Parallel hashing: an efficient implementation of shared memory.
J. ACM, 1988

Competitive Snoopy Caching.
Algorithmica, 1988

Dynamic Perfect Hashing: Upper and Lower Bounds
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

Bounds on the Cover Time (Preliminary Version)
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

1987
Algorithms for the Compilation of Regular Expressions into PLAs.
Algorithmica, 1987

1986
Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version)
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

Competitive Snoopy Caching
Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986


  Loading...