arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.02566math.LOcs.ITmath.IT
收藏

数据学习和概率分布之间的等价性及其应用

Equivalences between learning of data and probability distributions, and their applications

George Barmpalias, Nan Fang, Frank Stephan

摘要:

数学学习理论传统上研究有效无限二进制序列(实数)的可学习性,而最近的工作[Vitanyi和Chater,2017]和[Bienvenu等人,2014]已经将该框架适用于研究来自随机数据的有效概率分布的可学习性。证明了对于实数参数化的某些概率测度族,概率测度子类的可学习性等价于相应实数参数类的可学习性.这种等价性允许将结果从经典算法理论转移到概率测度的学习理论。我们提出了许多这样的应用,提供了许多关于测量类别的EX和BC可学习性的新结果,从而在两种学习理论之间建立了相似之处。

英文摘要:

Algorithmic learning theory traditionally studies the learnability of effective infinite binary sequences (reals), while recent work by [Vitanyi and Chater, 2017] and [Bienvenu et al., 2014] has adapted this framework to the study of learnability of effective probability distributions from random data. We prove that for certain families of probability measures that are parametrized by reals, learnability of a subclass of probability measures is equivalent to learnability of the class of the corresponding real parameters. This equivalence allows to transfer results from classical algorithmic theory to learning theory of probability measures. We present a number of such applications, providing many new results regarding EX and BC learnability of classes of measures, thus drawing parallels between the two learning theories.

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

↑