Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering

Guy Bresler, Mina Karzand

We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback. Each user may be reco…