We consider an online personalized assortment optimization problem where customers arrive sequentially and make their choices (e.g., click an ad, purchase a product) following the multinomial logit (MNL) model with unknown parameters. Utilizing customer's personal information, the firm makes an...