Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

The Israel Pollak Distinguished Lecture: Talk I - The Amazing Dynamics of Influence Systems
event speaker icon
Prof. Bernard Chazelle (Princeton University)
event date icon
Monday, 22.04.2013, 14:30
event location icon
Room 337-8 Taub Bld.
Imagine a group of interacting agents (eg, people, computers, birds, bacteria) subject to the attracting influence of the agents with which they communicate. Assume further that each agent is entitled to its own, distinct algorithm for deciding whom to listen to when. The communication graph may thus evolve endogenously in arbitrarily complex ways. We show that such an "influence system" is almost surely convergent if the communication is bidirectional and asymptotically periodic in general. This suggests that social networks are more conducive to consensus than are older media like radio, tv, and newspapers. The proof introduces a technique of "algorithmic renormalization" likely to be of broader interest.

Talk II by Prof. Bernard Chazelle will be on Tuesday, April 23, 2013 in CSTaub 337.