Kickoff for the DIMACS/Georgia Tech Special Focus on Discrete Random Systems

DIMACS

2006-08 Special Focus on
Discrete Random Systems

Events

Special Focus Overview

Organizing Committees

DIMACS Website

Kickoff for the Special Focus on Discrete Random Systems

Charles A. Smithgall Student Services Building, Room 117
Georgia Institute of Technology
November 20, 2006, 1:00 - 5:30 PM

Organizer: Dana Randall, Georgia Tech, randall@cc.gatech.edu

This half-day kickoff event aims to identify some of the research directions and open problems to be addressed during the special focus on Discrete Random Systems. The talks will touch on several major themes of the special focus: properties of large graphs, complex networks and their applications, phase transitions, and Markov chain sampling.

Schedule:

1:05 - 1:15	Introduction and Welcome Dana Randall, Georgia Tech
1:15 - 2:00	Adaptive Simulated Annealing: A Near-Optimal Connection between Sampling and Counting Partition Functions Eric Vigoda, Georgia Tech
2:05 - 2:50	Epidemics in Technological and Social Networks: The Downside of Six Degrees of Separation Jennifer Chayes, Microsoft Research
2:55 - 3:45	Break and Reception
3:45 - 4:30	Convergent Sequences of Dense Graphs Christian Borgs, Microsoft Research
4:35 - 5:20	Algorithmic Performance in Complex Networks Milena Mihail, Georgia Tech

Document last modified on November 9, 2006.