PAC 学习不过是二分图匹配（某种程度上）

本文的主要目的是让读者您相信，监督学习在概率近似正确（PAC）模型中与——说来也怪——二分图匹配密切相关！在从 PAC 学习通往二分图匹配的途中，我将概述一种特定的直推式学习模型及其关联的单包含图，这些图可被视为休闲数学中流行的一些帽子谜题的推广。尽管这种直推模型远非新事物，但它最近作为解决学习理论深层问题的工具而重新受到关注。本文的次要目的可以是作为一篇关于 PAC 学习模型与直推学习模型之间联系的（带有偏见的）教程。