A solution to the "celebrity" problem