Empirical universality and non-universality of local dynamics in the Sherrington-Kirkpatrick model
Este estudio empírico demuestra que, mientras que el tiempo de ejecución de la búsqueda local codiciosa en el modelo Sherrington-Kirkpatrick es universal frente a diversas distribuciones de acoplamientos, el de la búsqueda local renuente (propuesta por Parisi) no lo es, mostrando una sensibilidad inusual que depende críticamente de la distribución de los acoplamientos, especialmente cuando estos tienen soporte discreto.