VC-dimension and distance chains in F_q^d

DOI10.11568/KJM.2024.32.1.43MaRDI QIDQ6569324FDOQ6569324

Authors: Livia Betti, Justin Cheigh, Alex Iosevich, Ryan Jeong, Xuyan Liu, Brian Mcdonald, Steven J. Miller, Francisco Romero Acosta 

Publication date: 9 July 2024

Published in: Korean Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

Vapnik-Chervonenkis dimensionfinite point configurations

Mathematics Subject Classification ID

Computational learning theory (68Q32) Erd?s problems and related topics of discrete geometry (52C10) Gauss and Kloosterman sums; generalizations (11L05)

Cites Work

• Understanding machine learning. From theory to algorithms
• Group actions and geometric combinatorics in \(\mathbb{F}_{q}^{d}\)
• Erdös distance problem in vector spaces over finite fields
• Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• Embedding distance graphs in finite field vector spaces
• Long paths in the distance graph over large subsets of vector spaces over finite fields

Cited In (1)

• The VC dimension of quadratic residues in finite fields

This page was built for publication: VC-dimension and distance chains in \(\mathbb{F}_q^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6569324)