The condensation phase transition in the regular k-SAT model

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques, 2016.

Cited by: 0|Bibtex|Views11|Links
EI

Abstract:

Much of the recent work on phase transitions in discrete structures has been inspired by ingenious but non-rigorous approaches from physics. The physics predictions typically come in the form of distributional fixed point problems that mimic Belief Propagation, a message passing algorithm. In this paper we show how the Belief Propagation ...More

Code:

Data:

Your rating :
0

 

Tags
Comments