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...

Full description

Bibliographic Details
Main Author: Gamarnik, David
Other Authors: Massachusetts Institute of Technology. Operations Research Center
Format: Article
Language:English
Published: Proceedings of the National Academy of Sciences 2022
Online Access:https://hdl.handle.net/1721.1/144131