We kindly thank the reviewers (R1

Neural Information Processing Systems 

We discuss the main points below. Why in Figure 1 the Hessian is not marginal before the transition? We will add in the supplementary a version of Fig.2 for a value of We will add clarifications in the text when it can give rise to confusion. Above the threshold this algorithm can find the solution. Why threshold energy is higher for more samples?