Being able to accurately predict what a customer will purchase next is of paramount importance to successful online retailing. Given the large assortments maintained by online retailers, scalability of the prediction method is just as important as its accuracy. In this paper we study scalable...