Contact

Anna Karlin
CSE 586
206-543-9344
karlincs.washington.edu
Theory of Computation
Areas of interest: 

Algorithms, algorithmic game theory

Evaluating Competitive Game Balance with Restricted Play

A. Jaffe, A. Miller, E. Andersen, Y.E. Liu, A. Karlin, Z. Popović, AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, AAAI, 2012.

Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design

A.R. Karlin, T. Nguyen, Y. Peres, 2012.
http://www.cs.washington.edu/homes/karlin/papers/xm2.pdf

Prior-independent Multi-parameter Mechanism Design

N. Devanur, J. Hartline, A. Karlin, T. Nguyen, 2011.
http://www.cs.washington.edu/homes/karlin/papers/auctions-WINE-11.pdf

Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack

A.R. Karlin, C. Mathieu, C.T. Nguyen, 2011.

Auctions for Structured Procurement

M. Cary, A. Flaxman, J. Hartline, A.R. Karlin, 2008.

Greedy Bidding Strategies for Keyword Auctions

M. Cary, A. Das, B. Edelman, I. Giotis, K. Heimerl, C. Mathieu, M. Schwarz, A. Karlin, 2007.

Cheap Labor Can Be Expensive

N. Chen, A. Karlin, 2007.

Competitive Auctions

A. Goldberg, J. Hartline, A. Karlin, M. Saks, M. Wright, Games and Economic Behavior, 2006.

Beyond VCG: Frugality in Truthful Mechanisms

A. Karlin, D. Kempe, T. Tamir, 2005.

On profit-maximizing envy-free pricing

V. Guruswami, J. Hartline, A. Karlin, D. Kempe, C. Kenyon, F. McSherry, 2004.

Truthful and competitive double auctions

K. Deshmukh, A. Goldberg, J. Hartline, A. Karlin, 2002.

Competitive Generalized Auctions

A. Fiat, A. Goldberg, J. Hartline, A.R. Karlin, 2002.

Web Search via Hub Synthesis

D. Achlioptas, A. Fiat, A.R. Karlin, F. McSherry, 2001.

Spectral Analysis of Data

Y. Azar, A. Fiat, A.R. Karlin, F. McSherry, J. Saia, 2001.

Balanced Allocations

Y. Azar, A. Broder, A. Karlin, E. Upfal, 1999.

Near-optimal Parallel Prefetching

T. Kimbrel, A.R. Karlin, 1997.

A Study of Integrated Prefetching and Caching Strategies

P. Cao, E. Felten, A.R. Karlin, K. Li, 1995.

Markov Paging

A. Karlin, S. Phillips, P. Raghavan, 1992.