BriefGPT.xyz
Dec, 2014
Hamming 立方体的尺寸敏感装箱数及其结果
Size sensitive packing number for Hamming cube and its consequences
HTML
PDF
Kunal Dutta, Arijit Ghosh
TL;DR
通过证明具有较小原始破碎维度和大小敏感属性的子集系统的 Haussler Packing 引理的版本,我们获得了与之相关的改进的幅度,包括大小敏感的偏差界,相对(ε,δ)逼近和(ν,α)样本。
Abstract
We prove a size-sensitive version of Haussler's Packing lemma~\cite{Haussler92spherepacking} for set-systems with bounded
primal shatter dimension
, which have an additional {\em
size-sensitive property
}. This ans
→