research
∙
08/01/2021
The Overlap Gap Property: a Geometric Barrier to Optimizing over Random Structures
The problem of optimizing over random structures emerges in many areas o...
share
research
∙
04/15/2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property
In this paper we study the computational-statistical gap of the planted ...
research
∙
10/13/2018
