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