Anna R. Karlin
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
71
Venues
22
Active years
1986–2025
Best venue rank
A*
Where they publish
- A*STOC15 papers
- A*FOCS11 papers
- A*SODA10 papers
- A*ICALP5 papers
- A*SIGMETRICS5 papers
- AESA4 papers
- A*SOSP3 papers
- BIPCO2 papers
- A*EC2 papers
- A*AAAI2 papers
- A*WWW1 paper
- BSAGT1 paper
- A*CHI1 paper
- CAAIM1 paper
- ASTACS1 paper
- AALENEX1 paper
- A*SIGCOMM1 paper
- CICCD1 paper
- A*ASPLOS1 paper
- A*HPCA1 paper
- A*OSDI1 paper
- A*ISCA1 paper
Papers
71 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | WWW | Price Stability and Improved Buyer Utility with Presentation Design: A Theoretical Study of the Amazon Buy Box. | Ophir Friedler, Hu Fu, Anna R. Karlin, Ariana Tang |
| 2024 | SODA | Maintaining Matroid Intersections Online. | Niv Buchbinder, Anupam Gupta, Daniel Hathcock, Anna R. Karlin, Sherry Sarkar |
| 2024 | SAGT | Non-Adaptive Matroid Prophet Inequalities. | Shuchi Chawla, Kira Goldner, Anna R. Karlin, J. Benjamin Miller |
| 2023 | ICALP | A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk). | Anna R. Karlin |
| 2023 | IPCO | A Deterministic Better-than-3/2 Approximation Algorithm for Metric TSP. | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
| 2022 | FOCS | A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
| 2022 | STOC | An improved approximation algorithm for the minimum | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan, Xinzhi Zhang |
| 2021 | STOC | A (slightly) improved approximation algorithm for metric TSP. | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
| 2020 | STOC | An improved approximation algorithm for TSP in the half integral case. | Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan |
| 2019 | EC | Combinatorial Auctions with Interdependent Valuations: SOS to the Rescue. | Alon Eden, Michal Feldman, Amos Fiat, Kira Goldner, Anna R. Karlin |
| 2019 | EC | Energy Equilibria in Proof-of-Work Mining. | Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou |
| 2018 | STOC | A simply exponential upper bound on the maximum number of stable matchings. | Anna R. Karlin, Shayan Oveis Gharan, Robbie Weber |
| 2017 | STOC | Stability of service under time-of-use pricing. | Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan |
| 2016 | ICALP | Carpooling in Social Networks. | Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach |
| 2016 | SODA | Simple Pricing Schemes For Consumers With Evolving Values. | Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, Balasubramanian Sivan |
| 2015 | AAAI | On a Competitive Secretary Problem. | Anna R. Karlin, Eric Lei |
| 2013 | CHI | Using behavioral data to identify interviewer fabrication in surveys. | Benjamin E. Birnbaum, Gaetano Borriello, Abraham D. Flaxman, Brian DeRenzi, Anna R. Karlin |
| 2013 | ICALP | On Revenue Maximization for Agents with Costly Information Acquisition - Extended Abstract. | L. Elisa Celis, Dimitrios C. Gklezakos, Anna R. Karlin |
| 2012 | AAAI | Approximately Revenue-Maximizing Auctions for Deliberative Agents. | L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson |
| 2011 | IPCO | Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. | Anna R. Karlin, Claire Mathieu, C. Thach Nguyen |
| 2009 | ESA | On Revenue Maximization in Second-Price Ad Auctions. | Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen |
| 2009 | ICALP | Approximating Matches Made in Heaven. | Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra |
| 2008 | ICALP | Improved Approximation Algorithms for Budgeted Allocations. | Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen |
| 2008 | SODA | Auctions for structured procurement. | Matthew Cary, Abraham D. Flaxman, Jason D. Hartline, Anna R. Karlin |
| 2007 | AAIM | Ad Auctions - Current and Future Research. | Anna R. Karlin |
| 2007 | FOCS | Balloon Popping With Applications to Ascending Auctions. | Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar |
| 2007 | SODA | Cheap labor can be expensive. | Ning Chen, Anna R. Karlin |
| 2005 | FOCS | Beyond VCG: Frugality of Truthful Mechanisms. | Anna R. Karlin, David Kempe, Tami Tamir |
| 2005 | SODA | On profit-maximizing envy-free pricing. | Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry |
| 2004 | STACS | A Lower Bound on the Competitive Ratio of Truthful Auctions. | Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks |
| 2002 | ESA | Truthful and Competitive Double Auctions. | Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin |
| 2002 | ESA | Mechanism Design for Fun and Profit. | Anna R. Karlin |
| 2002 | STOC | Competitive generalized auctions. | Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin |
| 2001 | ALENEX | Spectral Analysis for Data Mining. | Anna R. Karlin |
| 2001 | FOCS | Web Search via Hub Synthesis. | Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry |
| 2001 | SODA | On algorithms for efficient data migration. | Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes |
| 2001 | STOC | Spectral analysis of data. | Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia |
| 2001 | STOC | Dynamic TCP acknowledgement and other stories about e/(e-1). | Anna R. Karlin, Claire Kenyon, Dana Randall |
| 2000 | STOC | Random walks with "back buttons" (extended abstract). | Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins |
| 2000 | SIGCOMM | Practical network support for IP traceback. | Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson |
| 1999 | ESA | On List Update and Work Function Algorithms. | Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks |
| 1999 | ICCD | Pursuing the Performance Potential of Dynamic Cache Line Sizes. | Peter van Vleet, Eric J. Anderson, Lindsay Brown, Jean-Loup Baer, Anna R. Karlin |
| 1999 | SIGMETRICS | Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages. | Gretta Bartels, Anna R. Karlin, Darrell C. Anderson, Jeffrey S. Chase, Henry M. Levy, Geoffrey M. Voelker |
| 1999 | SOSP | On the scale and performance of cooperative Web proxy caching. | Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy |
| 1998 | SIGMETRICS | Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. | Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy |
| 1996 | ASPLOS | Reducing Network Latency Using Subpages in a Global Memory Environment. | Herv A. Jamrozik, Michael J. Feeley, Geoffrey M. Voelker, James Evans II, Anna R. Karlin, Henry M. Levy, Mary K. Vernon |
| 1996 | FOCS | Near-Optimal Parallel Prefetching and Caching. | Tracy Kimbrel, Anna R. Karlin |
| 1996 | HPCA | Two Adaptive Hybrid Cache Coherency Protocols. | Craig Anderson, Anna R. Karlin |
| 1996 | OSDI | A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. | Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li |
| 1996 | SIGMETRICS | Integrating Parallel Prefetching and Caching. | Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li |
| 1995 | ISCA | Reducing TLB and Memory Overhead Using Online Superpage Promotion. | Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad |
| 1995 | STOC | Randomized and multipointer paging with locality of reference. | Amos Fiat, Anna R. Karlin |
| 1995 | SIGMETRICS | A Study of Integrated Prefetching and Caching Strategies. | Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li |
| 1995 | SOSP | Implementing Global Memory Management in a Workstation Cluster. | Michael J. Feeley, William E. Morgan, Frdric H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath |
| 1994 | STOC | Balanced allocations (extended abstract). | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal |
| 1994 | STOC | On the fault tolerance of the butterfly. | Anna R. Karlin, Greg Nelson, Hisao Tamaki |
| 1992 | FOCS | On-line Load Balancing (Extended Abstract) | Yossi Azar, Andrei Z. Broder, Anna R. Karlin |
| 1992 | FOCS | Markov Paging (Extended Abstract) | Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan |
| 1992 | SODA | Strongly Competitive Algorithms for Paging with Locality of Reference. | Sandy Irani, Anna R. Karlin, Steven J. Phillips |
| 1992 | STOC | Biased Random Walks | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips |
| 1992 | SIGMETRICS | Factors in the Performance of the AN1 Computer Network. | Susan S. Owicki, Anna R. Karlin |
| 1991 | SODA | On the Parallel Complexity of Evaluating Game Trees. | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1991 | SOSP | Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor. | Anna R. Karlin, Kai Li, Mark S. Manasse, Susan S. Owicki |
| 1990 | FOCS | Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) | Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas |
| 1990 | SODA | Multilevel Adaptive Hashing. | Andrei Z. Broder, Anna R. Karlin |
| 1990 | SODA | Competitive Randomized Algorithms for Non-Uniform Problems. | Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki |
| 1989 | STOC | Trading Space for Time in Undirected s-t Connectivity | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1988 | FOCS | Bounds on the Cover Time (Preliminary Version) | Andrei Z. Broder, Anna R. Karlin |
| 1988 | FOCS | Dynamic Perfect Hashing: Upper and Lower Bounds | Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan |
| 1986 | FOCS | Competitive Snoopy Caching | Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator |
| 1986 | STOC | Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version) | Anna R. Karlin, Eli Upfal |