Tuesday, January 22, 2013
11:00 AM - 12:00 PM
Technological Institute, L324
2145 Sheridan Road
Evanston, IL 60208 map it
Audience: Faculty/Staff - Student - Public
Category: Lectures & Meetings
The EECS Department welcomes Professor Dimitris Achlioptas of the Department of Computer Science at the University of California, Santa Cruz.
Prof. Achlioptas will present a lecture on Tuesday January 22 entitled "Randomness in networks: is less more?”
Abstract: The study of random networks has been dominated for over fifty years by the Erdos-Renyi (ER) model, in which edges appear independently of one another with equal probability. It is by now well-understood that the graphs generated by the ER model bear very little resemblance to real networks, rendering analytical results for ER graphs mostly uninformative. At the same time, the need for viable alternatives is ever more pressing as networks become central to more and more aspects of human activity.
Please click the "More Info" link above to read the full abstract and Prof. Achlioptas' bio.