Regret in Online Recommendation Systems