Keywords: online learning, graph convolutional networks, contextual bandits
TL;DR: Synthesis of GCN and LINUCB algorithms for online learning with missing feedbacks
Abstract: We formulate a new problem at the intersection of semi-supervised learning and contextual bandits, motivated by several applications including clinical trials and dialog systems. We demonstrate how contextual bandit and graph convolutional networks can be adjusted to the new problem formulation. We then take the best of both approaches to develop multi-GCN embedded contextual bandit. Our algorithms are verified on several real world datasets.