DIMACS Workshop on Phase Transitions in Random Structures and Algorithms

March 19 - 23, 2007
Klaus Advanced Computing Building
Klaus Main Auditorium, room 1443
Georgia Institute of Technology

Gregory Sorkin, IBM Research, sorkin@watson.ibm.com
Eric Vigoda, Georgia Institute of Technology, vigoda@cc.gatech.edu
Presented under the auspices of the Special Focus on Discrete Random Systems.

Many fundamental problems from mathematics and theoretical computer science exhibit "phase transitions" familiar from physics. Phase transitions are observed in physical systems including the Ising, Potts, and lattice-gas models, and in mathematical structures including random graphs, reconstruction problems, formula satisfiability, integer partitions, graph colorings, domino tilings, and geometric graphs. In the last 10 years, huge strides have been made in stuyding these phenomena --- in particular in uniting tools drawn from physics, theoretical computer science, and discrete mathematics and probability theory --- but the field remains nascent.

The Phase Transitions workshop will bring together researchers from theoretical computer science, probabilistic combinatorics and discrete mathematics, and statistical physics. Topics will include applications in areas such as those mentioned above; closely related research areas such as Markov chain Monte Carlo and concentration inequalities; and new techniques, including the porting of established techniques from one field to another. The workshop will include seminars on recent research results, but there will also be a substantial amount of open time to foster collaborations.

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on August 15, 2006.