Johanna Seif - Research Website

Publications

Conferences Papers

  • Approximation algorithms for classical-quantum channel coding. With Omar Fawzi and Daniel Szilagyi. To appear in ISIT 2019.
  • The Alternating Stock Size Problem and the Gasoline Puzzle. With Alantha Newman and Heiko Röglin. ESA 2016. See journal version.

Journal Papers

  • Extension Complexity of the Correlation Polytope. With Pierre Aboulker, Samuel Fiorini, Tony Huynh and Marco Macchia. Submitted to Operations Research Letters. [ArXiv]
  • The Alternating Stock Size Problem and the Gasoline Puzzle. With Alantha Newman and Heiko Röglin. ACM Trans. Algorithms 14(2), 2018. [ArXiv | DOI]

Master Works