基于最小描述长度的内插学习
机器学习
2023-02-15 v1 数据结构与算法
信息论
math.IT
机器学习
摘要
我们证明最小描述长度学习规则表现出温和过拟合。我们获得了温和不可知有限样本学习保证,并刻画了在存在随机标签噪声时的渐近行为。
引用
@article{arxiv.2302.07263,
title = {Interpolation Learning With Minimum Description Length},
author = {Naren Sarayu Manoj and Nathan Srebro},
journal= {arXiv preprint arXiv:2302.07263},
year = {2023}
}