Anna Karlin

Publication Activity (10 Years)

Years Active: 2012-2022
Publications (10 Years): 4

Top Topics

Integrality Gap

Top Venues

Publications

Anna Karlin, Nathan Klein, Shayan Oveis Gharan
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. FOCS (2022)
Anna Karlin, Nathan Klein, Shayan Oveis Gharan
A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP. CoRR (2021)
Anna Karlin, Nathan Klein, Shayan Oveis Gharan
An Improved Approximation Algorithm for TSP in the Half Integral Case. CoRR (2019)
Amos Fiat, Anna Karlin, Elias Koutsoupias, Christos H. Papadimitriou
Energy Equilibria in Proof-of-Work Mining. EC (2019)
Anna Karlin, Eric Lei
On a Competitive Secretary Problem. AAAI (2015)
Alexander Jaffe, Alex Miller, Erik Andersen, Yun-En Liu, Anna Karlin, Zoran Popovic
Evaluating Competitive Game Balance with Restricted Play. AIIDE (2012)