Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
Die Studie zeigt, dass im Gegensatz zur universellen Laufzeit des gierigen Suchalgorithmus die Leistung des von Parisi vorgeschlagenen zögerlichen Suchalgorithmus im Sherrington-Kirkpatrick-Modell nicht universell ist und empfindlich von der Verteilung der Kopplungsmatrix abhängt, insbesondere bei diskreten, äquidistanten Werten.