Group Members

Lorenzo Ciardo

Lorenzo Ciardo

I am currently joining the newly established Institute of Algorithms and Theory at TU Graz as a tenure-track Assistant Professor. Previously, I was a Senior Research Associate in the Department of Computer Science at the University of Oxford, where I worked with Standa Živný on theoretical aspects of the constraint satisfaction problem, supported by his UKRI-ERC Guarantee grant NAASP. Concurrently, I held a Junior Research Fellowship at Kellogg College. I obtained my Ph.D. in Mathematics in December 2020 at the University of Oslo, where I specialised in spectral graph theory and Markov chain theory under the supervision of Geir Dahl.

Research Interests

I am a mathematician working at the intersection of theoretical computer science and discrete mathematics. My current research focusses on investigating the mathematical structure underlying (i) the computational complexity of constraint satisfaction problems and their variants, (ii) the power of relaxation algorithms for their solution, and (iii) their connections to quantum information theory.