“Recent Developments on Logistic Linear Bandits”

2021-06-17
  • 2,003

[Biography]
Kwang-Sung Jun is an assistant professor at the Department of Computer Science in the University of Arizona. His main research area is centered around multi-armed bandits, more generally online (machine) learning methods. He was previously a postdoc with Francesco Orabona (Boston University). Before then, he obtained a PhD from UW-Madison under Xiaojin (Jerry) Zhu in 2015 and held a postdoc position at Wisconsin Institute for Discovery with Robert Nowak, Rebecca Willett, and Stephen Wright.

[Abstract]
The linear bandit problem has received a lot of attention in the past decade due to its applications in new recommendation systems and online ad placements where the feedback is binary such as thumbs up/down or click/no click. Linear bandits, however, assume the standard linear regression model and thus are not well-suited for binary feedback. While logistic linear bandits, the logistic regression counterpart of linear bandits, are more attractive for these applications, developments have been slow and practitioners often end up using linear bandits for binary feedback — this corresponds to using linear regression for classification tasks. In this talk, I will present recent breakthroughs in logistic linear bandits leading to tight performance guarantees and lower bounds. These developments are based on self-concordant analysis, improved fixed design concentration inequalities, and novel methods for the design of experiments. I will also discuss open problems and conjectures on concentration inequalities.

ZOOM : https://zoom.us/j/8978217407?pwd=d1pOZmF1OWlseEdZRVBpV3VuSkl3dz09
ID : 897 821 7407
PW : 1nTQDY

LIST