Khai Van Tran (TU Berlin)
TU Berlin, Hardenbergstraße 36 (directions
Eugene-Paul-Wigner-Gebäude (EW), Lecture hall EW 201
In addition, the talked is live-streamed online (via zoom). The link has been sent out via the usual mailing lists; please contact the organisers if you have not received the email and would like to join the livestream.
Submodularity is a property of functions that assign values to subsets of a ground set. It can be characterized by the inequality $f(X) + f(Y) \geq f(X \cap Y) + f(X \cup Y)$. In this talk, we will explain why submodularity is regarded as a discrete equivalent to both convexity and concavity. Furthermore, we will demonstrate some common techniques making use of submodular functions.