research
∙
02/07/2023
On the complexity of the approximate hypergraph homomorphism problem
Understanding the computational complexity of fragments of the Constrain...
research
∙
11/06/2022
Approximate Graph Colouring and the Hollow Shadow
We show that approximate graph colouring is not solved by constantly man...
research
∙
10/15/2022
Approximate Graph Colouring and Crystals
We show that approximate graph colouring is not solved by any level of t...
research
∙
07/05/2022
Hierarchies of Minion Tests for PCSPs through Tensors
We provide a unified framework to study hierarchies of relaxations for C...
research
∙
03/04/2022
The Sherali-Adams Hierarchy for Promise CSPs through Tensors
We study the Sherali-Adams linear programming hierarchy in the context o...
research
∙
07/11/2021