The VC Dimension of Metric Balls under Fr\'echet and Hausdorff Distances

15 Nov 2019 Driemel Anne Nusser André Phillips Jeff M. Psarros Ioannis

The Vapnik-Chervonenkis dimension provides a notion of complexity for systems of sets. If the VC dimension is small, then knowing this can drastically simplify fundamental computational tasks such as classification, range counting, and density estimation through the use of sampling bounds... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMPUTATIONAL GEOMETRY