High Accuracy and Low Regret for User-Cold-Start Using Latent Bandits