Northwestern University

Jan
22
Tue 11:00 AM

Dimitris Achlioptas: Randomness in networks: is less more?

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

Add Event to Calendar Email Event More Events

Description:

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.

Add Event To My Group:

Please sign-in