Capstone Presentation: Discrete Optimization Problems in Data Science - Practical Solutions for Hard Problems

Many tasks in Data Science and Machine Learning can be formulated as discrete optimization problems. Often, these optimization problems turn out to be algorithmically hard. Using example problems from network analysis and decision tree learning, we discuss how to obtain efficient solvers for such problems despite their hardness.