Some easy optimization problems have the overlap-gap property.

Shuangping Li, Tselil Schramm

Browse the full COLT paper archive.