تقرير
The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
العنوان: | The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost |
---|---|
المؤلفون: | Thomas, Andrew M. |
سنة النشر: | 2022 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Number Theory, Mathematics - Combinatorics, Mathematics - Probability, 11B25, 68Q32, 60F15 |
الوصف: | 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\}$. Comment: 9 pages, 0 figures |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2208.06442 |
رقم الأكسشن: | edsarx.2208.06442 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |