MSRI- Phase Transitions in Computation and Reconstruction

  1. Title:
    Proof of the Local REM-Conjecture for Number Partitioning.

    Speaker:

    Link:

  2. Title:
    Universality results: A General Approach

    Speaker:

    Link:

  3. Title:
    An Invariance Principle, with Some Applications to Boolean Functions

    Speaker:

    Link:

  4. Title:
    Correlation Distillation On Trees

    Speaker:

    Link:

  5. Title:
    Sharp Thresholds for Random Constraint Satisfaction Problems

    Speaker:

    Link:

  6. Title:
    Phase Transition in Reconstructing Bias of Bit Sequences

    Speaker:

    Link:

  7. Title:
    Recontruction Problems on Trees: A Simple Criterion for Impossibility

    Speaker:

    Link:

  8. Title:
    Phase Transition in Phylogeny

    Speaker:

    Link:

  9. Title:
    Reconstruction on Regular Trees and the Hard-Core Model

    Speaker:

    Link:

  10. Title:
    Robust Reconstruction on Trees

    Speaker:

    Link:

  11. Title:
    Prehistoric Spin Glasses

    Speaker:

    Link:

  12. Title:
    Phase Transitions in Reconstruction

    Speaker:

    Link: