activity
20222026
most citedThe VC-dimension of quadratic residues in finite fields

2 citations · 2 across the 5 of their papers we have counts for

collaborators
Showing math.COShow all

2 papers · 1 filter

math.CO2025

The VC-dimension of random subsets of finite groups

Brad Rodgers, Anurag Sahay

For a random subset of a finite group of cardinality , we consider the VC-dimension of the family of its translates (equivalently the VC-dimension of a random Cayley graph)…

math.CO2022★ 2 cited

The VC-dimension of quadratic residues in finite fields

Brian McDonald, Anurag Sahay, Emmett L. Wyman

We study the Vapnik-Chervonenkis (VC) dimension of the set of quadratic residues (i.e. squares) in finite fields, , when considered as a subset of the additive group.…