Tractable Multinomial Logit Contextual Bandits with Non-Linear Utilities