TCS lab mini-course: Vladimir Gurvich "On Discrete Convexity"
Vladimir Gurvich invites you to his online lectures "On Discrete Convexity".
In several recent works some concepts of convex analysis were extended to discrete sets.
We make several more steps in this direction.
It is well known that a local minimum of a convex function is always its global minimum.
We study some discrete objects that share this property and provide several examples of convex families related to graphs and to two-person games in normal form.
Schedule:
11.01.2024 18:10-19:30
15.01.2024 18:10-19:30
18.01.2024 18:10-19:30 additional lecture
The lectures will be broadcasted in Zoom.
If you plan to attend, please register.