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...
Main Author: | |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
Proceedings of the National Academy of Sciences
2022
|
Online Access: | https://hdl.handle.net/1721.1/144131 |