一篇 arXiv 上的新研究论文探讨了学习理论中符号秩、Z2-index 和列表可复制性之间的关系。该研究基于列表可复制性数建立了 Z2-index 的线性上限，解决了先前的一个问题，并证明了符号秩和 Z2-index 之间的分离。研究还深入探讨了列表可复制性，为概念类别提供了上限和组合结果。 AI
排序理由 该集群包含一篇发表在 arXiv 上的研究论文，详细介绍了学习理论中不同度量之间的理论联系和分离。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2606.18236v1 Announce Type: new Abstract: In learning theory, the sign rank of a binary concept class captures the smallest dimension in which it can be represented by points and halfspaces. Despite tremendous interest, lower bounds on sign rank are notoriously difficult to…
In learning theory, the sign rank of a binary concept class captures the smallest dimension in which it can be represented by points and halfspaces. Despite tremendous interest, lower bounds on sign rank are notoriously difficult to come by. Two recent approaches to the problem e…