Livia Betti

activity

20222026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

VC-Dimension of Hyperplanes over Finite Fields

Ruben Ascoli, Livia Betti, Justin Cheigh +8

Let $F_{q}^{d}$ be the $d$ -dimensional vector space over the finite field with $q$ elements. For a subset $E \subseteq F_{q}^{d}$ and a fixed nonzero $t \in F_{q}$ ,…

math.CO2022

VC-Dimension and Distance Chains in $F_{q}^{d}$

Ruben Ascoli, Livia Betti, Justin Cheigh +8

Given a domain $X$ and a collection $H$ of functions $h : X \to {0, 1}$ , the Vapnik-Chervonenkis (VC) dimension of $H$ measures its complexity in an appropriate s…

VC-Dimension of Hyperplanes over Finite Fields

VC-Dimension and Distance Chains in Fqd​

VC-Dimension and Distance Chains in $F_{q}^{d}$