On the VC-dimension of half-spaces with respect to convex sets

DOI10.46298/dmtcs.6631OpenAlexW3195916581MaRDI QIDQ5024665

Tillmann Miltzow, Nicolas Grelier, Saeed Gh. Ilchi, Shakhar Smorodinsky

Publication date: 27 January 2022

Published in: Discrete Mathematics & Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

convex setsepsilon netshalfplanes\textsf{VC}-dimension

Mathematics Subject Classification ID

Hypergraphs (05C65) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

The \(\varepsilon\)-\(t\)-net problem

This page was built for publication: On the VC-dimension of half-spaces with respect to convex sets