Statistical-computational gap in multiple Gaussian graph alignment

Bertrand Even, Luca Ganassali

We investigate the existence of a statistical-computational gap in multiple Gaussian graph alignment. We first generalize a previously established informational threshold from Vass…