Proof of the local REM conjecture for number partitioning II: growing energy scales

Christian Borgs, Jennifer Chayes, Stephan Mertens +1

We continue our analysis of the number partitioning problem with $n$ weights chosen i.i.d. from some fixed probability distribution with density $\rho$. In Part I of this work, we est…