mlsanityData to 14 Oct 2026

On the Vapnik-Chervonenkis dimension of products of intervals in ℝd

arXiv 2104.07136 ↗First posted 14 Apr 2021math.MG cs.LG math.COcited by 0

Not on the map. Why?

Abstract (arXiv)

We study combinatorial complexity of certain classes of products of intervals in ℝd, from the point of view of Vapnik-Chervonenkis geometry. As a consequence of the obtained results, we conclude that the Vapnik-Chervonenkis dimension of the set of balls in ℓ_∞d -- which denotes Rd equipped with the sup norm -- equals lfloor (3d+1)/2rfloor.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 1 of its 10 references that are in the map. First posted on arXiv 14 Apr 2021.

Builds on

1 of 10 references.

References · 1

  1. 2019Elementos da teoria de aprendizagem de m'aquina supervisionadacited by 1

Built on by

Not cited yet.