BriefGPT.xyz
Oct, 2021
用于有向拟阵复合体的带标记样本压缩方案
Labeled sample compression schemes for complexes of oriented matroids
HTML
PDF
Victor Chepoi, Kolja Knauer, Manon Philibert
TL;DR
本文证明了具有VC维度d的复杂定向基构成的拓扑形态具有大小为d的适当编码方法,并且将其拓展到了均匀定向基构成的复杂形态中,这是计算学习理论中最古老的问题之一。利用定向基理论的组合单元结构和将COM的拓扑图形看作部分方体,建立了一个与度量图理论之间富有成果的联系。
Abstract
We show that the topes of a
complex of oriented matroids
(abbreviated COM) of
vc-dimension
$d$ admit a proper labeled
sample compression
s
→