Carl Friedrich von Weizsäcker-Zentrum

Dr. Melissa Antonelli

Address:
Universität Tübingen
Doblerstraße 33
D-72074 Tübingen

Room: 3.3
E-Mail: melissa.antonelli@uni-tuebingen.de
Office hours: by appointment

CV

I received my Ph.D. in Computer Science and Engineering in 2023 from the University of Bologna. My doctoral research focused on the logical foundations of randomized computation and was supervised by Ugo Dal Lago and co-supervised by Paolo Pistone. After that, I worked as a HIIT postdoc fellow at the Department of Computer Science of the University of Helsinki. I am currently a postdoctoral researcher at the Carl Friedrich von Weizsäcker-Zentrum.

Research Interests

Broadly speaking, my research interests lie at the intersection of logic and theoretical computer science, with special attention to proof theory and computational complexity theory. My current work focuses on understanding and characterizing probabilistic and circuit computation and complexity, relying on rigorous (machine-independent) tools coming from logic and algebra.

Sample of Publications
  • Melissa Antonelli, Arnaud Durand, Juha Kontinen, Towards new characterizations of small circuit classes via discrete ordinary differential equations. Theor. Comput. Sci. 1062 (2026)
  • Melissa Antonelli, Arnaud Durand, Juha Kontinen, Characterizing Small Circuit Classes from FAC⁰ to FAC¹ via Discrete Ordinary Differential Equations. MFCS 2025 (CORE A): 10:1-10:18
  • Melissa Antonelli, Ugo Dal Lago, Paolo Pistone: Towards logical foundations for probabilistic computation. Ann. Pure Appl. Log. 175(9): 103341 (2024)
  • Melissa Antonelli, Jan von Plato: On the Proof Theory of Apodictic Syllogistic. AiML 2024: (CORE B) 101-123.
  • Melissa Antonelli, Ugo Dal Lago, Paolo Pistone: Curry and Howard Meet Borel. LICS 2022 (CORE A*): 45:1-45:13.