Showing 1–3 of 3 results for author: Rocke, A A

Machine Learning of the Prime Distribution

Authors: Alexander Kolpakov, A. Alistair Rocke

Abstract: In the present work we use maximum entropy methods to derive several theorems in probabilistic number theory, including a version of the Hardy-Ramanujan Theorem. We also provide a theoretical argument explaining the experimental observations of Yang-Hui He about the learnability of primes, and posit that the Erdős-Kac law would very unlikely be discovered by current machine learning techniques. Nu… ▽ More In the present work we use maximum entropy methods to derive several theorems in probabilistic number theory, including a version of the Hardy-Ramanujan Theorem. We also provide a theoretical argument explaining the experimental observations of Yang-Hui He about the learnability of primes, and posit that the Erdős-Kac law would very unlikely be discovered by current machine learning techniques. Numerical experiments that we perform corroborate our theoretical findings. △ Less

Submitted 2 June, 2024; v1 submitted 19 March, 2024; originally announced March 2024.

Comments: 10 pages; parts of arXiv:2308.10817 reworked and amended; author's draft; accepted in PLOS ONE

MSC Class: 11N05

The Information Geometry of UMAP

Authors: Alexander Kolpakov, A. Alistair Rocke

Abstract: Although UMAP was derived from Category Theory observations, its underlying mechanisms may be clarified using Information Geometry. Although UMAP was derived from Category Theory observations, its underlying mechanisms may be clarified using Information Geometry. △ Less

Submitted 25 June, 2024; v1 submitted 3 September, 2023; originally announced September 2023.

Comments: 11 pages, 2 figures, 3 tables; Github repo (https://github.com/sashakolpakov/info-geometry-umap)

MSC Class: 53B12; 94A15

On the impossibility of discovering a formula for primes using AI

Authors: Alexander Kolpakov, A. Alistair Rocke

Abstract: The present work explores the theoretical limits of Machine Learning (ML) within the framework of Kolmogorov's theory of Algorithmic Probability, which clarifies the notion of entropy as Expected Kolmogorov Complexity and formalizes other fundamental concepts such as Occam's razor via Levin's Universal Distribution. As a fundamental application, we develop Maximum Entropy methods that allow us to… ▽ More The present work explores the theoretical limits of Machine Learning (ML) within the framework of Kolmogorov's theory of Algorithmic Probability, which clarifies the notion of entropy as Expected Kolmogorov Complexity and formalizes other fundamental concepts such as Occam's razor via Levin's Universal Distribution. As a fundamental application, we develop Maximum Entropy methods that allow us to derive the Erdős-Kac Law and Hardy-Ramanujan theorem in Probabilistic Number Theory, and establish the impossibility of discovering a formula for primes using Machine Learning via the Prime Coding Theorem. △ Less

Submitted 2 June, 2024; v1 submitted 27 July, 2023; originally announced August 2023.

Comments: 29 pages; parts of this manuscript are accepted as a separate paper in PLOS ONE

MSC Class: 11N05 11N05 11N05