Selected Talks

  • Congruency-Constrained Optimization
    Invited talk at Google Research Zurich. March 4, 2020.

  • A New Contraction Technique with Applications to Congruency-Constrained Cuts [Slides] [Poster]
    Based on the same-named paper with Rico Zenklusen.

    • 24th Combinatorial Optimization Workshop 2020, Aussois. January 9, 2020.

    • 19th International Conference on Random Structures and Algorithms 2019, Zurich. July 19, 2019.

    • 4th Highlights of Algorithms 2019, Copenhagen. June 14, 2019. Poster presentation.

    • 20th Conference on Integer Programming and Combinatorial Optimization 2019, Ann Arbor. May 22, 2019.

  • The Travelling Salesman Problem: Recent advances in theory and some applications
    Invited talk on the Travelling Salesman Problem, giving an overview of the state of the art in theory and some applications.

    • IfA Coffee Talks, Automatic Control Laboratory, ETH Zürich. August 15, 2019.
  • A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond [Slides]
    Based on the same-named paper with Rico Zenklusen.

    • 30th Annual ACM-SIAM Symposium on Discrete Algorithms 2019, San Diego. January 08, 2019.
  • A 1.5-Approximation for Path TSP [Slides]
    Based on the same-named paper by Rico Zenklusen (appeared in SODA 2019, [Link] [Arxiv]).

    • 30th Annual ACM-SIAM Symposium on Discrete Algorithms 2019, San Diego. January 08, 2019.

    • Workshop on the Travelling Salesman Problem, Banff. September 26, 2018. [Video recording]

  • Submodular Minimization Under Congruency Constraints [Slides]
    Based on the same-named paper with Benny Sudakov and Rico Zenklusen.

    • 23rd International Symposium on Mathematical Programming 2018, Bordeaux. July 03, 2018.

    • Swiss Operations Research Days 2018, Bern. June 12, 2018.

    • 29th Annual ACM-SIAM Symposium on Discrete Algorithms 2018, New Orleans. January 08, 2018.

  • Refuting a conjecture of Goemans on bounded degree spanning trees. [Slides]
    Based on the same-named paper with Stephen R. Chestnut and Rico Zenklusen.

    • Mittagsseminar, Institute for Theoretical Computer Science, ETH Zürich. March 01, 2016.