The VC dimension of quadratic residues in finite fields
From MaRDI portal
Publication:6635075
DOI10.1016/j.disc.2024.114192MaRDI QIDQ6635075
Brian Edison McDonald, E. Wyman, Anurag Sahay
Publication date: 9 November 2024
Published in: Discrete Mathematics (Search for Journal in Brave)
squaresVapnik-Chervonenkis (VC) dimensionmaximum possible VC-dimensionquadratic residues in finite fields
Other character sums and Gauss sums (11T24) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Graphs which contain all small graphs
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- Testing geometric objects
- The Vapnik-Chervonenkis dimension of a random graph
- A sum-product estimate in finite fields, and applications
- Bounded \(VC\)-dimension implies the Schur-Erdős conjecture
- Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
- Erdős-Hajnal conjecture for graphs with bounded VC-dimension
- Julia: A Fresh Approach to Numerical Computing
- Regularity partitions and the topology of graphons
- Convolutions of sets with bounded VC-dimension are uniformly continuous
- Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
- The sum-product phenomenon in arbitrary rings
- Paley graphs satisfy all first-order adjacency axioms
- On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
- Infinite Paley graphs
- Efficient arithmetic regularity and removal lemmas for induced bipartite patterns
- Stronger sum-product inequalities for small sets
- Understanding Machine Learning
- A Constructive Solution to a Tournament Problem
- Quasi-random graphs
- On character sums in finite fields
- Guessing secrets
- Functional graphs of families of quadratic polynomials
- Parallelograms and the VC-dimension of the distance sets
- VC-dimension and distance chains in \(\mathbb{F}_q^d\)
This page was built for publication: The VC dimension of quadratic residues in finite fields
