Portrait

Luca Ganassali

Assistant Professor — Université Paris‑Saclay

About

I am an Assistant Professor (Maître de Conférences) at the Laboratoire de Mathématiques d'Orsay of Université Paris‑Saclay, and a member of the Inria Celeste team.

Previously, I was a postdoctoral researcher at EPFL (BAN chair) in 2022-2023. I completed my PhD in 2022 at Inria Paris, supervised by Laurent Massoulié and Marc Lelarge.

Research interests

News

📝 January 2026: Our new paper has been accepted to Aistats! Together with Bertrand Even, we study the alignment of multiple correlated Gaussian graphs and reveal a statistical–computational gap. We first establish the informational threshold of the problem when the number of graphs p grows with n, the number of nodes. Interestingly, while a larger p initially helps the informational threshold, beyond a certain point it no longer eases the problem: the difficulty reduces to aligning a single graph with the parent graph. In the very large p regime, the partial and exact recovery thresholds no longer coincide (the all-or-nothing phase transition disappears). Finally, we show a computational barrier in the low-degree framework: when the correlation ρ is smaller than 1/polylog(n,p), low-degree polynomials can no longer extract signal, giving a clear picture of the stat–comp gap in this problem. See the preprint.

🎓 I am looking for a PhD student. Together with Evgenii Chzhen, we have a PhD offer at the interface between mathematical statistics and machine learning, namely about Handling unfairness in data: modelling, detecting, and debiasing. Have a look at the PhD proposal. Students are encouraged to apply by email.