research
∙
04/28/2020
The VC-Dimension of Axis-Parallel Boxes on the Torus
We show in this paper that the VC-dimension of the family of d-dimension...
share
research
∙
02/17/2020
When symmetries are not enough: a hierarchy of hard Constraint Satisfaction Problems
We produce a class of ω-categorical structures with finite signature by ...
research
∙
12/02/2018
