The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911112554872832 |
|---|---|
| author | Thomas, Andrew M. |
| author_facet | Thomas, Andrew M. |
| contents | 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\}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2208_06442 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost Thomas, Andrew M. Number Theory Combinatorics 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\}$. |
| title | The VC-dimension of a class of multiples of the primes, and a connection to AdaBoost |
| topic | Number Theory Combinatorics Probability 11B25, 68Q32, 60F15 |
| url | https://arxiv.org/abs/2208.06442 |