arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2001.07317cs.AIcs.LO
收藏

布尔函数的采样与学习

Sampling and Learning for Boolean Function

Chuyu Xiong

摘要:

在这篇文章中,我们通过引入新的工具来继续我们对通用学习机的研究。本文首先讨论了布尔函数和布尔电路,建立了一套工具,即拟合极值和适当采样集。证明了适当采样集与布尔电路复杂度之间的基本关系。有了这套工具,我们将引入更有效的学习策略。我们表明,通过这种学习策略和学习动态,可以实现普遍学习,并且需要更少的数据。

英文摘要:

In this article, we continue our study on universal learning machine by introducing new tools. We first discuss boolean function and boolean circuit, and we establish one set of tools, namely, fitting extremum and proper sampling set. We proved the fundamental relationship between proper sampling set and complexity of boolean circuit. Armed with this set of tools, we then introduce much more effective learning strategies. We show that with such learning strategies and learning dynamics, universal learning can be achieved, and requires much less data.

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

↑