Concentration Inequalities for Branching Random Walks with Applications to Phase Transitions in CSPs

Changqing Liu, Bo Zhang

A new framework is developed for studying phase transitions in CSPs. Motivated by phase transition problems in CSPs, we prove a more general concentration inequality that retains c…