EATCS lecture

There will be an EATCS lecture on the occasion of the 40th ICALP given by Jon Kleinberg (Cornell University) on "Algorithms, Networks, and Social Phenomena". Jon Kleinberg is an American computer scientist and the University Professor of Computer Science at Cornell University known for his work in algorithms and networks. Kleinberg research focuses on issues at the interface of networks and information, with an emphasis on the social and information networks that underpin the Web and other on-line media. Kleinberg is best known for his work on networks and particularly for his HITS algorithm, also for his work on algorithmic aspects of the small world experiment. Abstract of invited talk:

We consider the development of computational models for systems involving social networks and large human audiences. In particular, we focus on the spread of information and behavior through such systems, and the ways in which these processes are affected by the underlying network structure.

 Slides of Jon Kleinberg's talk available here.