We show that the backtracking survey propagation algorithm, in a time practically linear in the problem size ... is needed since the solutions we are using as starting points for the whitening ...