Tag: OGP

The Overlap Gap Property in Principal Submatrix Recovery

David Gamarnik, Aukosh Jagannath, Subhabrata Sen

Suboptimality of local algorithms for a class of max-cut problems

Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, Mustazee Rahman

Extremal Cuts of Sparse Random Graphs

Amir Dembo, Andrea Montanari, Subhabrata Sen

A Dynamic Programming Approach to the Parisi Functional

Aukosh Jagannath, Ian Tobasco