Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
Dit artikel toont empirisch aan dat, terwijl de runtime van een lokaal gulzig algoritme voor het optimaliseren van het Sherrington-Kirkpatrick-model universeel is over verschillende verdelingen, die van een lokaal 'reluctant' algoritme niet-universeel is en gevoelig reageert op de verdeling van de koppelingsmatrix, met name bij discrete steunpunten.