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