论文标题
一类Primes的VC维度以及与Adaboost的连接
The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
论文作者
论文摘要
我们讨论了整数和素数的倍数（等效指示功能）的VC维度，并演示了与素数功能的连接。此外，我们证明了经验风险最小化规则的行为以及分配给这些“ Prime-sidentifing”指标函数的Adaboost中分配给输出假设的权重，当我们采样$ M_N $ i.i.d.时，我们还限制了定理定理。从整数$ \ {2，\ dots，n \} $统一点。
We discuss the VC-dimension of a class of multiples of integers and primes (equivalently indicator functions) and demonstrate connections to prime counting functions. Additionally, we prove limit theorems for the behavior of an empirical risk minimization rule as well as the weights assigned to the output hypothesis in AdaBoost for these "prime-identifying" indicator functions, when we sample $m_n$ i.i.d. points uniformly from the integers $\{2, \dots, n\}$.
