arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.14294cs.LGmath.LOmath.STstat.TH
收藏

基于可交换性的高阶PAC学习

High-arity PAC learning via exchangeability

Institute for Advanced Study(高等研究院)

Leonardo N. Coregliano, Maryanthe Malliaris

AI总结:

该研究提出存在结构化相关性场景下的高阶PAC学习理论,以诱导子结构采样替代独立同分布采样得到可交换分布,建立了高阶不可知版本的统计学习基本定理。

摘要:

我们提出了高阶PAC学习理论,这是存在“结构化相关性”场景下的统计学习理论。该理论中,假设为图、超图,或更一般的有限关系语言结构;独立同分布采样被替换为诱导子结构采样,生成可交换分布。我们的核心定理建立了高阶(不可知)版本的统计学习基本定理。

英文摘要:

We develop a theory of high-arity PAC learning, which is statistical learning in the presence of "structured correlation". In this theory, hypotheses are either graphs, hypergraphs or, more generally, structures in finite relational languages, and i.i.d. sampling is replaced by sampling an induced substructure, producing an exchangeable distribution. Our main theorems establish a high-arity (agnostic) version of the fundamental theorem of statistical learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑