Anna R. Karlin

Publication Activity (10 Years)

Years Active: 1986-2023
Publications (10 Years): 25

Top Venues

CoRR

STOC

ICALP

Publications

Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
Matroid Partition Property and the Secretary Problem. ITCS (2023)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. IPCO (2023)
Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar
Maintaining Matroid Intersections Online. CoRR (2023)
Anna R. Karlin
A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk). ICALP (2023)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple pricing schemes for consumers with evolving values. Games Econ. Behav. 134 (2022)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
-edge connected multi-subgraph problem. STOC (2022)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
A (Slightly) Improved Deterministic Approximation Algorithm for Metric TSP. CoRR (2022)
Dorna Abdolazimi, Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
Matroid Partition Property and the Secretary Problem. CoRR (2021)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang
An Improved Approximation Algorithm for the Minimum k-Edge Connected Multi-Subgraph Problem. CoRR (2021)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
A (slightly) improved approximation algorithm for metric TSP. STOC (2021)
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern
Competition Alleviates Present Bias in Task Completion. CoRR (2020)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
An improved approximation algorithm for TSP in the half integral case. STOC (2020)
Aditya Saraf, Anna R. Karlin, Jamie Morgenstern
Competition Alleviates Present Bias in Task Completion. WINE (2020)
Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan
A (Slightly) Improved Approximation Algorithm for Metric TSP. CoRR (2020)
Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller
Non-Adaptive Matroid Prophet Inequalities. CoRR (2020)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. CoRR (2019)
Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin
Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. EC (2019)
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber
A simply exponential upper bound on the maximum number of stable matchings. STOC (2018)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of service under time-of-use pricing. STOC (2017)
Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber
A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings. CoRR (2017)
Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan
Stability of Service under Time-of-Use Pricing. CoRR (2017)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
Carpooling in Social Networks. ICALP (2016)
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias
The FedEx Problem. EC (2016)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
Simple Pricing Schemes For Consumers With Evolving Values. SODA (2016)
Kira Goldner, Anna R. Karlin
A Prior-Independent Revenue-Maximizing Auction for Multiple Additive Bidders. WINE (2016)
Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan
How to sell an app: pay-per-play or buy-it-now? CoRR (2014)
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Scott Duke Kominers, Claire Mathieu, Michael Schwarz
Convergence of Position Auctions under Myopic Best-Response Dynamics. ACM Trans. Economics and Comput. 2 (3) (2014)
Shuchi Chawla, Hu Fu, Anna R. Karlin
Approximate Revenue Maximization in Interdependent Value Settings. CoRR (2014)
Shuchi Chawla, Hu Fu, Anna R. Karlin
Approximate revenue maximization in interdependent value settings. EC (2014)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching utopia: strong truthfulness and externality-resistant mechanisms. ITCS (2013)
L. Elisa Celis, Dimitrios C. Gklezakos, Anna R. Karlin
On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract. ICALP (2) (2013)
Benjamin E. Birnbaum, Gaetano Borriello, Abraham D. Flaxman, Brian DeRenzi, Anna R. Karlin
Using behavioral data to identify interviewer fabrication in surveys. CHI (2013)
Anna R. Karlin, C. Thach Nguyen, Yuval Peres
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. 1 (2) (2013)
L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson
Approximately Revenue-Maximizing Auctions for Deliberative Agents. AAAI (2012)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms CoRR (2012)
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO (2011)
Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen
Prior-Independent Multi-parameter Mechanism Design. WINE (2011)
Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
Algorithms for Data Migration. Algorithmica 57 (2) (2010)
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack CoRR (2010)
Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra
Approximating Matches Made in Heaven. ICALP (1) (2009)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
On Revenue Maximization in Second-Price Ad Auctions. ESA (2009)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
On Revenue Maximization in Second-Price Ad Auctions CoRR (2009)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) (2008)
Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin
Auctions for structured procurement. SODA (2008)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
Thinking Twice about Second-Price Ad Auctions CoRR (2008)
Ioannis Giotis, Anna R. Karlin
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. WINE (2008)
Anna R. Karlin
Ad Auctions - Current and Future Research. AAIM (2007)
Ning Chen, Anna R. Karlin
Cheap labor can be expensive. SODA (2007)
Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar
Balloon Popping With Applications to Ascending Auctions. FOCS (2007)
Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz
Greedy bidding strategies for keyword auctions. EC (2007)
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks, Andrew Wright
Competitive auctions. Games Econ. Behav. 55 (2) (2006)
Anna R. Karlin, David Kempe, Tami Tamir
Beyond VCG: Frugality of Truthful Mechanisms. FOCS (2005)
Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
On profit-maximizing envy-free pricing. SODA (2005)
Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks
A Lower Bound on the Competitive Ratio of Truthful Auctions. STACS (2004)
Anna R. Karlin, Claire Kenyon, Dana Randall
Dynamic TCP Acknowledgment and Other Stories about e/(e-1). Algorithmica 36 (3) (2003)
Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage
A quantitative evaluation of traffic-aware routing strategies. Comput. Commun. Rev. 32 (1) (2002)
Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
Competitive generalized auctions. STOC (2002)
Anna R. Karlin
Mechanism Design for Fun and Profit. ESA (2002)
Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu
Dynamically Fault-Tolerant Content Addressable Networks. IPTPS (2002)
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
On list update and work function algorithms. Theor. Comput. Sci. 287 (2) (2002)
Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
Truthful and Competitive Double Auctions. ESA (2002)
Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes
On algorithms for efficient data migration. SODA (2001)
Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry
Web Search via Hub Synthesis. FOCS (2001)
Anna R. Karlin
Spectral Analysis for Data Mining. ALENEX (2001)
Anna R. Karlin
Web Search via Hub Synthesis. RANDOM-APPROX (2001)
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
Network support for IP traceback. IEEE/ACM Trans. Netw. 9 (3) (2001)
Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
Spectral analysis of data. STOC (2001)
Anna R. Karlin, Claire Kenyon, Dana Randall
Dynamic TCP acknowledgement and other stories about e/(e-1). STOC (2001)
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)
Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
Practical network support for IP traceback. SIGCOMM (2000)
Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
Random walks with "back buttons" (extended abstract). STOC (2000)
Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
Markov Paging. SIAM J. Comput. 30 (3) (2000)
Tracy Kimbrel, Anna R. Karlin
Near-Optimal Parallel Prefetching and Caching. SIAM J. Comput. 29 (4) (2000)
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)
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)
Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
A Note on the Influence of an epsilon-Biased Random Source. J. Comput. Syst. Sci. 58 (1) (1999)
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. USENIX Symposium on Internet Technologies and Systems (1999)
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
Balanced Allocations. SIAM J. Comput. 29 (1) (1999)
Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
On List Update and Work Function Algorithms. ESA (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)
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)
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. ACM Trans. Comput. Syst. 14 (4) (1996)
Tracy Kimbrel, Anna R. Karlin
Near-Optimal Parallel Prefetching and Caching. FOCS (1996)
Sandy Irani, Anna R. Karlin, Steven J. Phillips
Strongly Competitive Algorithms for Paging with Locality of Reference. SIAM J. Comput. 25 (3) (1996)
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)
Anna R. Karlin
On the Performance of Competitive Algorithms in Practice. Online Algorithms (1996)
Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
Integrating Parallel Prefetching and Caching. SIGMETRICS (1996)
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
Biased Random Walks. Comb. 16 (1) (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)
Craig Anderson, Anna R. Karlin
Two Adaptive Hybrid Cache Coherency Protocols. HPCA (1996)
Amos Fiat, Anna R. Karlin
Randomized and multipointer paging with locality of reference. STOC (1995)
Michael J. Feeley, William E. Morgan, Frédéric H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath
Implementing Global Memory Management in a Workstation Cluster. SOSP (1995)
Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
A Study of Integrated Prefetching and Caching Strategies. SIGMETRICS (1995)
Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad
Reducing TLB and Memory Overhead Using Online Superpage Promotion. ISCA (1995)
Yossi Azar, Andrei Z. Broder, Anna R. Karlin
On-Line Load Balancing. Theor. Comput. Sci. 130 (1) (1994)
Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM J. Comput. 23 (4) (1994)
Anna R. Karlin, Greg Nelson, Hisao Tamaki
On the fault tolerance of the butterfly. STOC (1994)
Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
Competitive Randomized Algorithms for Nonuniform Problems. Algorithmica 11 (6) (1994)
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. 23 (2) (1994)
Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
Balanced allocations (extended abstract). STOC (1994)

Anna R. Karlin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Anna R. Karlin