vix.ing · top · new · best · stats · spec

Karlin, Anna

  1. 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
  2. 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)
  3. 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
  4. 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)