Coordinated Online Learning With Applications to Learning User Preferences