During the past decade, there have been tremendous advances in the study of discrete probabilistic systems, notably percolation, using methods and intuition from statistical physics. Recently these methods have also begun to find surprising applications in combinatorics and theoretical computer science. It has been realized that many fundamental problems in these fields can be mapped into statistical physics problems. Various properties of these physical models, such as phase transitions, then have important implications explaining the behavior of the original systems.
This workshop will focus on new developments and directions at the interface between statistical physics and the fields of discrete probability, combinatorics, information theory and theoretical computer science. The workshop will bring together both established and young researchers in the various fields with the intention of developing a common language and recognizing parallels among the fundamental problems being addressed by these researchers.
Among the topics to be discussed are:
The workshop will have both introductory lectures to establish a common language and more advanced lectures focusing on new developments. There will be ample time for discussion of open problems.
Next: Call for Participation
Workshop Index
DIMACS Homepage