Motivated by online retail applications, we study the online personalized assortment optimization problem. A seller conducts sales by offering assortments of products to a stream of arriving customers. The customers' purchase behavior follows their respective personalized Multinomial Logit...