Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teoretickej informatiky - Maciej Skorski (1.3.2019)

v piatok 1.3.2019 o 11:00 hod. v miestnosti M/213


26. 02. 2019 11.55 hod.
Od: Rastislav Kráľovič

Prednášajúci:  Maciej Skorski

Názov:  Approximating Min-Max Strategies by Statistical Learning

Termín:  1.3.2019, 11:00 hod., M/213

Abstrakt:

Finite approximation of mixed strategies is crucial for many applications of the von Neumann min-max theorem. I will show how this problem is related to generalization bounds from machine learning, and discuss applications to game-theory, convex approximation and cryptography.


web: https://beda.dcs.fmph.uniba.sk/seminar