Jan
22
Tue 11:00 AM

Dimitris Achlioptas: Randomness in networks: is less more?

export event print e-mail
When: Tuesday, January 22, 2013
11:00 AM - 12:00 PM  
Where: Technological Institute, L324
2145 Sheridan Road  
Evanston, IL 60208 map it
Audience: - Faculty/Staff - Student - Public
Contact: Lana Kiperman   (847) 467-0028
Group: Electrical Engineering & Computer Science
Category: Lectures & Meetings
More Info

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.