skip to content

Department of Computer Science and Technology

  • PhD Student

Biography

From April 2024, I am a PhD student at the Department of Computer Science and Technology of the University of Cambridge, where I am carefully supervised by Prof. Tom Gur and Prof. Mateja Jamnik. My doctoral studies are fully funded by a studentship of Trinity College.

Before that, I was normalienne at the École Normale Supérieure, a member of Paris Sciences & Lettres University, where I was lucky to work with the Asst. Prof. Pierre Aboulker. During my studies in Paris, I had the pleasure to visit a few times the research group of the Asst. Prof. Susanna F. de Rezende at Lund University. Moreover, in Spring 2023, I was a visiting graduate student for the Meta-Complexity program at Simons Institute for the Theory of Computing at UC Berkeley.

Previously, I was an undergraduate student in the Class of Science, Technology and Society at the University School for Advanced Studies (IUSS) in Pavia and a member of Collegio Ghislieri, an institution under the high patronage of the President of the Italian Republic.

Research

I am broadly interested in (discrete) mathematics and theoretical computer science, and currently, I am particularly fascinated by the dichotomy between structure and randomness, the many facets of regularity lemmas, their applications in computational complexity theory (with a focus on communication complexity and proof complexity) and their connections with machine learning fairness.

Before starting my PhD, I had the more unique than rare opportunity to explore numerous research areas with many amazing collaborators. In particular, I gained valuable research experience in discrete geometry,  proof complexity,  artificial intelligence for science (data-driven discovery), and in computational linguistics.

Publications

Preprints (available online): 
 
Towards a Fully Interpretable and More Scalable RSA Model for Metaphor Understanding with Luca Bischetti, Walter Schaeken, and Valentina Bambini.
 

Tackling Computational Heterogeneity in Federated Learning: A Few Theoretical Insights with Adnan Ben Mansour and Alexandre Duplessis.

Workshop Publications: 

Large Language Models Behave (Almost) As Rational Speech Actors: Insights From Metaphor Understanding with Louis Bodot, Luca Bischetti, Walter Schaeken, and Valentina Bambini. NeurIPS 2023 Workshop Information-Theoretic Principles in Cognitive Systems.

Towards a Better Rational Speech Act Framework for Context-Aware Modeling of Metaphor Understanding with Luca Bischetti, Walter Schaeken, and Valentina Bambini. ICML 2023 Workshop on Theory of Mind in Communicating Agents and XPRAG 2023 The Tenth Biennial Meeting of Experimental Pragmatics.

FedControl: When Control Theory Meets Federated Learning with Adnan Ben Mansour, Alexandre Duplessis, and David Naccache. ICML 2022 Workshop New in ML (Third Best Paper Award).

Conference Publications:

Quantum Automating $TC^0$-Frege Is LWE-Hard with Noel Arteche and Matthew Gray. Computational Complexity Conference (CCC 2024) and Quantum Information Processing (QIP 2024) (poster). 

Federated Learning Aggregation: New Robust Algorithms With Guarantees with Adnan Ben Mansour, Alexandre Duplessis, and David Naccache. 21st International Conference on Machine Learning and Applications (ICMLA 2022).

Journal Publications: 

Interpretable Machine Learning for Finding Intermediate-Mass Black Holes with Mario Pasquato, Piero Trevisan, Abbas Askar, Pablo Lesmos, Michela Mapelli, and Yashar Hezaveh. The Astrophysical Journal.

Sparse Logistic Regression of RR Lyrae vs. Binaries Classification with Mario Pasquato, Piero Trevisan, Abbas Askar, Pablo Lesmos, Michela Mapelli, and Yashar Hezaveh. The Astrophysical Journal.

Contact Details

Room: 
FE12
Email: 

gc645@cam.ac.uk