Khai Van Tran (TU Berlin)

2022/06/03, 13:00

Before the MATH+ Friday Colloquium by Prof. Thomas McCormick

Before the MATH+ Friday Colloquium by Prof. Thomas McCormick

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.

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.