Combinatorial Optimization in Machine Learning and Computer Vision

Dr. Bogdan Savchynskyy, Prof. Dr. Carsten Rother, WiSe 2019


Machine learning techniques are tightly coupled with optimization methods. Many techniques become practical only if there exists a supporting optimization tool.

In the seminar we will discuss a number of recent articles on combinatorial optimization with applications in computer vision and machine learning.

General Information

The first seminar will be on 16 October 2019. Please make sure to be there.
  • Seminar: Wed, 16:00 – 18:00, Raum: Mathematikon B (Berliner Str. 43), SR B128
    Ring the door bell labelled "HCI am IWR" to be let in. The seminar room is in the 3rd floor.
  • Credits: 2 / 4 / 6 CP depending on course of study


The seminars will always start at 16:00 (strict).

27 November 2019

L. Kruse, B. Savchynskyy - Overview Graph Matching

08 January 2020

F. Munzlinger - Applications in Bioinformatics (30 minutes)
S. F. Hussain - Applications in Image Analysis (30 minutes)

15 January 2020

A. Srivastava - Greedy Expectation Algorithm (45 minutes)
C. L. Tang - Path Following (45 minutes)

22 January 2020

M. Umair - Spectral Technique (45 minutes)
L. Feineis - Factorized Graph Matching (45 minutes)


Please register for the seminar in Müsli. If you have trouble registering, drop an email to


Papers for presentation and discussion are in general pre-selected. A short introduction will be given at the first seminar session. The paper assignment will also take place during this seminar.


Lisa Kruse
Dr. Bogdan Savchynskyy