饱和匹配数的等级结构
组合数学
2025-03-19 v1 离散数学
摘要
本文研究了三个匹配问题，这些问题最近在机器教学领域中出现。匹配的代价被定义为一种方式，使得对于某种教学模型，等于（或界限于）解决给定教学任务所需的标记示例数量。我们展示了这些问题的代价参数如何相互依赖，以及它们如何与其他众所周知的组合参数（例如，VC 维）相关。
引用
@article{arxiv.2503.14061,
title = {The Hierarchy of Saturating Matching Numbers},
author = {Hans U. Simon and Jan Arne Telle},
journal= {arXiv preprint arXiv:2503.14061},
year = {2025}
}
备注
22 pages, 1 figure, 2 tables