Associate Professor, Université Clermont Auvergne
1 paper at NeurIPS 2025
We establish new results on the complexity of computing the VC-dimension, including fixed-parameter algorithms and running time lower bounds under the Exponential Time Hypothesis.
