Skip to main content

Caterina Viola

Personal photo - Caterina Viola

Caterina Viola

Senior Research Associate

E: caterina.viola@cs.ox.ac.uk

Wolfson Building, Parks Road, Oxford OX1 3QD

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.

Selected Publications

View AllManage publications

Activities

Supervisor