Littlestone维在查询学习与压缩中的应用
机器学习
2023-10-10 v1 逻辑
摘要
本文给出Littlestone维的若干应用。其一是针对\cite{angluin2017power}的模型，我们推广了其关于带随机反例的等价查询学习的结果。其次，我们将该模型扩展到具有额外随机源的无界概念类。第三，我们改进了Littlestone维与具有扩展-压缩方案的类之间关系的结果，证明了\cite{floyd1995sample}关于Littlestone维猜想的一个强版本。
引用
@article{arxiv.2310.04812,
title = {Applications of Littlestone dimension to query learning and to compression},
author = {Hunter Chase and James Freitag and Lev Reyzin},
journal= {arXiv preprint arXiv:2310.04812},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:1904.10122