Jon M. Kleinberg
Election Year: 2011
Primary Section: 34, Computer and Information Sciences
Membership Type: Member
In recent years, we have seen the rapid growth of complex computing and information systems that connect people to information and to each other. The design problems for such systems combine computational issues with large-scale human social interaction, and they involve a novel mix of algorithmic questions, the analysis of social feedback effects, and the balancing of incentives to guide behavior. Moreover, with an increasing amount of social interaction taking place in the digital domain, and often in public on-line settings, we are accumulating enormous amounts of data about phenomena that were once essentially invisible to us: the collective behavior and social interactions of a large fraction of the world's population, recorded at unprecedented levels of scale and resolution. The development of methods to extract information from these raw digital traces raises new computational challenges, and offers the opportunity to provide new perspectives on a number of fundamental questions.