Skip to main content

Caterina Viola

Personal photo - Caterina Viola

Caterina Viola

Senior Research Associate

Leaving date: 30th June 2022

Interests

My research interests include algorithms, computational complexity, combinatorics, universal algebra, and logic.
I am especially curious about constraint satisfaction problems and their variants.
During my doctoral studies, I focused on the computational complexity of valued constraint satisfaction problems over infinite domains.

I am currently taking part in the project Power of Algorithms in Discrete Optimisation of Standa Živný, by investigating the power of convex relaxations and their consequences on the computational complexity of valued constraint satisfaction problems.

 

Upcoming talks and events

 

Past talks and events

Selected Publications

View AllManage publications

Activities

Supervisor