Northwestern University

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


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 Calendar

Add Event To My Group:

Please sign-in