Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension

DOI10.1016/J.DISC.2022.113096OpenAlexW4293763988WikidataQ113877008 ScholiaQ113877008MaRDI QIDQ2092325

M. Sun, Alexander Iosevich, Brian Edison McDonald

Publication date: 2 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.03046

zbMATH Keywords

Fourier transformlearning theoryVapnik-Chervonenkis dimensionpoint configurations in vector spaces over finite fields

Mathematics Subject Classification ID

Discrete geometry (52Cxx) Sequences and sets (11Bxx) Finite fields and commutative rings (number-theoretic aspects) (11Txx)

Related Items (1)

Parallelograms and the VC-dimension of the distance sets

Cites Work

• Unnamed Item
• \(\epsilon\)-nets and simplex range queries
• Some combinatorial number theory problems over finite valuation rings
• Cycles of arbitrary length in distance graphs on \(\mathbb{F}_q^d\)
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Erdös distance problem in vector spaces over finite fields
• Understanding Machine Learning

This page was built for publication: Dot products in \(\mathbb{F}_q^3\) and the Vapnik-Chervonenkis dimension