零点集族的 Littlestone 维度与 VC 维度

Vincent Guingona; Alexei Kolesnikov; Julie Nierwinski; Richard Soucy

零点集族的 Littlestone 维度与 VC 维度

逻辑 2021-09-13 v1

作者: Vincent Guingona , Alexei Kolesnikov , Julie Nierwinski , Richard Soucy

摘要

我们证明，对于从某个集合映射到任意域上 $d$ 维向量空间的任意 $d$ 个线性无关函数，这些函数的所有非平凡线性组合的零点集族的 VC 维度与 Littlestone 维度均为 $d-1$ 。此外，我们刻画了此类族何时为 VC 维度 $d-1$ 的极大族，并给出了它们何时为 Littlestone 维度 $d-1$ 的极大族的充分条件。

关键词

VC 维度 Littlestone 维度零点集线性无关函数极大族

引用

@article{arxiv.2109.04805,
  title  = {Littlestone and VC-dimension of families of zero sets},
  author = {Vincent Guingona and Alexei Kolesnikov and Julie Nierwinski and Richard Soucy},
  journal= {arXiv preprint arXiv:2109.04805},
  year   = {2021}
}

备注

18 pages

零点集族的 Littlestone 维度与 VC 维度

摘要

关键词

引用

备注

相关论文