3 papers
stat.ML2025
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…
stat.ML2024
Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem
Mathieu Even, Luca Ganassali, Jakob Maier +1
The Procrustes-Wasserstein problem consists in matching two high-dimensional point clouds in an unsupervised setting, and has many applications in natural language processing and c…
cs.DS2024
The graph alignment problem: fundamental limits and efficient algorithms
Luca Ganassali
This thesis studies the graph alignment problem, the noisy version of the graph isomorphism problem, which aims to find a matching between the nodes of two graphs which preserves m…