Regret vs. Bandwidth Trade-off for Recommendation Systems