The VC-dimension and point configurations in ${\Bbb F}_q^2$

Daniel Fitzpatrick, Alex Iosevich, Brian McDonald, Emmett L. Wyman

Type: Preprint

Publication Date: 2021-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2108.13231

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	VC-Dimension and Distance Chains in $\mathbb{F}_q^d$	2022	Ruben Ascoli Livia Betti Justin Cheigh Alex Iosevich Ryan Jeong Xuyan Liu Brian McDonald Wyatt Milgrim Steven J. Miller Francisco Romero Acosta
+	The Vapnik-Chervonenkis dimension of cubes in $\mathbb{R}^d$	2014	Christian J. J. Despres
+	Optimal Bounds on the VC-dimension	2018	Mónika Csikós Andrey Kupavskii Nabil H. Mustafa
+ PDF Chat	VC-dimensions of random function classes	2008	Bernard Ycart Joel Ratsaby
+ PDF Chat	VC-dimensions of random function classes	2008	Bernard Ycart Joel Ratsaby
+	The Vapnik-Chervonenkis Dimension of Norms on $\mathbb{R}^d$	2014	Christian J. J. Despres
+	Shattering Extremal Systems	2012	Shay Moran Kurt Mehlhorn Ami Litman
+	Shattering-Extremal Systems	2012	Shay Moran
+	Optimal Bounds on the VC-dimension.	2018	Mónika Csikós Andrey Kupavskii Nabil H. Mustafa
+	VC-Dimension and Discrepancy	1999	Jiřı́ Matoušek
+ PDF Chat	Cohomological VC-density: Bounds and Applications	2024	Saugata Basu Deepam Patel
+ PDF Chat	Dual VC Dimension Obstructs Sample Compression by Embeddings	2024	Zachary Chase Bogdan Chornomaz Steve Hanneke Shay Moran Amir Yehudayoff
+ PDF Chat	Exact VC-Dimensions of Certain Geometric Set Systems	2025	Pantelis E. Eleftheriou Aris Papadopoulos Francis Westhead
+ PDF Chat	Shattering-Extremal Set Systems of Small VC-Dimension	2013	Tamás Mészáros Lajos Rónyai
+	$${{\cal Q}_K}$$ Spaces: A Brief and Selective Survey	2021	Guanlong Bao Hasi Wulan
+	Multiclass Learning Approaches: A Theoretical Comparison with Implications	2012	Amit Daniely Sivan Sabato Shai Shalev Shwartz
+ PDF Chat	None	1996	David Haussler
+	k-Space	2015	Michael Loecher Oliver Wieben
+	k-space	2012	Andrew Murphy Usman Bashir
+	A NOTE ON VC-DIMENSION AND MEASURE	1994	Shalev Ben-David Leonid Gurvits

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (3)

Action	Title	Year	Authors
+	Erdös distance problem in vector spaces over finite fields	2007	Alex Iosevich M. Rudnev
+ PDF Chat	LONG PATHS IN THE DISTANCE GRAPH OVER LARGE SUBSETS OF VECTOR SPACES OVER FINITE FIELDS	2016	Michael A. Bennett Jeremy Chapman David Covert Derrick Hart Alex Iosevich Jonathan Pakianathan
+	EMBEDDING DISTANCE GRAPHS IN FINITE FIELD VECTOR SPACES	2018	Alex Iosevich Hans Parshall