Researcher, Telefonica Scientific Research
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.
