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 known and often i...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Proceedings of the National Academy of Sciences,
2022-07-29T16:12:00Z.
|
| Subjects: | |
| Online Access: | Get fulltext |