Assortment optimization arises widely in many practical applications such as retailing and online advertising. In this problem, the goal is to select a subset from a universe of substitutable products to offer customers in order to maximize the expected revenue. We study a robust assortment...