布尔函数的采样与学习
人工智能
2020-01-22 v1 计算机科学中的逻辑
摘要
在本文中，我们通过引入新工具继续对通用学习机的研究。我们首先讨论布尔函数与布尔电路，并建立了一套工具，即拟合极值与恰当采样集。我们证明了恰当采样集与布尔电路复杂性之间的基本关系。借助这套工具，我们随后引入了更为高效的学习策略。我们表明，借助此类学习策略与学习动力学，可以实现通用学习，并且所需数据量大幅减少。
引用
@article{arxiv.2001.07317,
title = {Sampling and Learning for Boolean Function},
author = {Chuyu Xiong},
journal= {arXiv preprint arXiv:2001.07317},
year = {2020}
}