event

Workshop on Computation and Phase Transitions

Workshop Theme:

The workshop on Computation and Phase Transitions brings together researchers from Statistical Physics, Probability, Discrete Mathematics, and Theoretical Computer Science. The convergence of ideas from these fields has led to breakthroughs in our understanding of the limits of computation for approximate counting and random sampling problems. For example, recent algorithmic work of Dror Weitz and the inapproximability work of Allan Sly shows that the computational complexity of approximately counting weighted independent sets in general graphs undergoes a transition that coincides with a classical Statistical Physics phase transition on trees.

ORGANIZING COMMITTEE:   Dana Randall, Prasad Tetali, Eric Vigoda and Dani Denton.

Media

No media selected

Summary

A free workshop sponsored by the School of Computer Science's Theory Group, Algorithms & Randomness Center, ACO Ph.D. Program, National Science Foundation, and the Microsoft Corporation.

Details

Monday - Thursday
Jun 4
2012
-
Jun 7
2012
10:15am - 05:00pm

Contact: Dani Denton (denton at cc dot gatech dot edu)

Phone: (404) 385-6440

Email: denton@cc.gatech.edu

URL: http://www.arc.gatech.edu/events/computation-and-phase-transitions-workshop

Fees: No charge

In campus calendar: No

Sidebar Content

No sidebar content

Groups

Status

  • Workflow Status:Published
  • Created By:Dani Denton
  • Created:05/09/2012
  • Modified By:Fletcher Moore
  • Modified:10/07/2016

Related Links

  • No related links.

Categories

Keywords