Regret Guarantees for Item-Item Collaborative Filtering

Guy Bresler, Devavrat Shah, Luis F. Voloch

There is much empirical evidence that item-item collaborative filtering works well in practice. Motivated to understand this, we provide a framework to design and analyze various r…