GANASSALI Luca

PhD Student

INRIA / l’Ecole normale supérieure - PSL

Short bio

Graduated from Ecole Polytechnique in 2019

Master’s degree at Université Paris-Sud

Research domain

Machine Learning and Optimization

Thesis title

Statistical inference on graphs: the graph alignment problem.

Short abstract

We study inference problems in graphs and matrices, such as graph alignment, which aims at finding a matching between nodes of two graphs preserving most of the edges. In a Bayesian setting, several approaches may be followed: analyzing rigorously existing algorithms based on random models to determine the regimes in which they may succeed, look at the information-theoretical and computational thresholds, or design and propose new algorithms that explore new regimes.