定向拟阵与一致定向拟阵复形的充足完备化
组合数学
2021-09-22 v2 离散数学
摘要
本文考虑了将COM（复形定向拟阵）完备化为具有相同VC维数的充足部分立方体的问题。我们证明了对于OM（定向拟阵）和CUOM（一致定向拟阵复形），这种完备化是存在的。这意味着OM和CUOM满足样本压缩猜想——学习理论中核心的开放问题之一。我们猜想，每一个COM都可以在不增加VC维数的情况下完备化为一个充足部分立方体。
引用
@article{arxiv.2007.12527,
title = {Ample completions of OMs and CUOMs},
author = {Victor Chepoi and Kolja Knauer and Manon Philibert},
journal= {arXiv preprint arXiv:2007.12527},
year = {2021}
}
备注
24 pages, 11 figures