Back to activities
ISS Informal Systems Seminar

Combinatorial and multi-objective online learning


Nov 17, 2017   03:00 PM — 04:00 PM

Cem Tekin Bilkent University, Turkey

Recommender systems, online marketing, medical diagnosis, network security, etc. require on-going learning and decision-making in real time. These problems often involve a very large set of complex actions that are composed of simple actions, and have multiple and possibly conflicting objectives, which make efficient online learning a very challenging task. In this talk, I will present recent pieces of work addressing these challenges.

The first is about optimal learning in a combinatorial bandit problem, where the selected complex action probabilistically triggers a set of simple actions/arms. For this problem, two important cases will be considered: (i) the case when the arm triggering probabilities are strictly positive, and (ii) the case when the arm triggering probabilities depend on the side information that is provided to the learner at the beginning of each epoch. These cases enjoy different regret bounds and have interesting real-world applications such as the online influence maximization problem. The second is about a multi-objective contextual bandit problem where one objective dominates the other objective, for which I will highlight the challenges and techniques for designing an optimal learning algorithm.

Free entrance.
Welcome to everyone!

Peter E. Caines organizer
Aditya Mahajan organizer
Dena Firoozi organizer


Room MC 437
McConnell Building
McGill University
3480, rue University Montréal QC H3A 0E9 Canada

Research Axes

Research applications