Analytical Tools for Natural Algorithms


November 3, 2010


Bernard Chazelle




I will discuss the merits of an algorithmic approach to the analysis of complex self-organizing systems. Specifically, I will show how a new analytical tool, the “total s-energy,” grants us a unique perspective on multiagent dynamics. I will mention applications of this and other techniques to classical agreement systems, from bird flocking to firefly synchronization to opinion dynamics.


Bernard Chazelle

Bernard Chazelle is Eugene Higgins professor of computer science at Princeton University, where he has been on the faculty since 1986. He has held research and faculty positions at Carnegie-Mellon University, Brown University, Ecole Polytechnique, Ecole normale superieure, the University of Paris, and INRIA. He did extensive consulting for Xerox PARC, DEC SRC, and NEC Research, where he presided the Board of Fellows for several years.

He received his Ph.D in computer science from Yale University in 1980. He is the author of the book “The Discrepancy Method.” He is a fellow of the American Academy of Arts and Sciences, the European Academy of Sciences, and the World Innovation Foundation. He is an ACM Fellow and a former Guggenheim fellow.