Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
This paper empirically demonstrates that while the runtime of local greedy search for optimizing Sherrington-Kirkpatrick spin glass Hamiltonians is universal across various coupling distributions, the performance of Parisi's local reluctant search is surprisingly non-universal and sensitive to the specific entry distribution, particularly when couplings have discrete support.