דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

event speaker icon
תומר קורן (טכניון)
event date icon
יום רביעי, 10.06.2015, 12:30
event location icon
טאוב 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.