The overlap gap property: A topological barrier to optimizing over random structures

<jats:p> The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures, finding optimal solutions by means of fast algorithms is not know...

Popoln opis

Bibliografske podrobnosti
Glavni avtor: Gamarnik, David
Drugi avtorji: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Jezik:English
Izdano: Proceedings of the National Academy of Sciences 2022
Online dostop:https://hdl.handle.net/1721.1/144131