Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Events

Events

Theory Seminar: The Computational Power of Optimization in Online Learning
event speaker icon
Tomer Koren (Technion)
event date icon
Wednesday, 10.6.2015, 12:30
event location icon
Taub 201
Vapnik’s fundamental theorem of statistical learning establishes a computational equivalence between optimization (Empirical Risk Minimization) and statistical learning. Is the same true for learning in games? We give a precise answer to this question and describe consequences to the computational complexity of solving zero-sum games with best-response oracles.

Joint work with Elad Hazan.
[Back to the index of events]