Learning from Popularity