Karlin, Anna
- Approximate Revenue Maximization in Interdependent Value Settings
2014/08/19 by Shuchi Chawla, Chawla, Shuchi, Hu Fu +3 · 2 citations
Decision Sciences · Business, Management and Accounting · #Auction Theory and Applications #Consumer Market Behavior and Pricing #Game Theory and Applications
- An Improved Approximation Algorithm for TSP in the Half Integral Case
2019/08/01 by Karlin, Anna, Klein, Nathan, Gharan, Shayan Oveis · 2 citations
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- Stability of Service under Time-of-Use Pricing
2017/04/07 by Chawla, Shuchi, Devanur, Nikhil R., Holroyd, Alexander E. +3 · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP
2021/05/20 by Karlin, Anna, Klein, Nathan, Gharan, Shayan Oveis · 1 citation
#Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)