Ilias Zadik (Massachusetts Institute of Technology)
Calvin Lab Auditorium
Over the recent years, the Overlap Gap Property (OGP) has been used as a topological barrier whose appearance (empirically) coincides with the onset of algorithmic hardness for various random settings. The two main categories of problems the OGP has been applied for is optimization in random environments and inference. In this talk, we will briefly survey the notion of OGP in the context of inference, discuss some of its succesful applications and future directions.