AIM workshop - Phase transitions in randomized computational problems

12th June 2017   -   16th June 2017
American Institute of Mathematics, San Jose, Calif, United States
http://aimath.org/workshops/upcoming/

Abstract

This workshop, sponsored by AIM and the NSF, will be devoted to the study of random constraint satisfaction problems (CSPs), with an emphasis on threshold phenomena and related algorithmic challenges. Heuristic methods of statistical physics predict a rich phase diagram for many problems of this type. In recent years, building on the physics insight, some of these predictions have been rigorously proved.

Related Fields

Share with others

Attendance Distribution

Attending this conference 0
Not attendind this conference 0
Not decided 0
Total responses 0

Are you attending this conference ?


Number of Views

Multiple view by same person within a gap of 5 min is counted as single view

Upcoming Conferences in United States

Based on the conferences in our database