Random restarts, often considered a footnote of experimental design, can indeed be useful on scales beyond that generally used in past work.
we found that the initializations that lead to the local optima with highest likelihoods are sometimes very rare, but finding them can be worthwhile; for the problems we looked at, local optima with high likelihoods also achieved high accuracies.