david-thrower / cerebros-core-algorithm-alpha

The Cerebros package is an ultra-precise Neural Architecture Search (NAS) / AutoML that is intended to much more closely mimic biological neurons than conventional neural network architecture strategies.
Other
27 stars 4 forks source link

Add use cases: semiprime factors ratio detection #121

Open sashakolpakov opened 1 year ago

sashakolpakov commented 1 year ago

This test is based on Sam Blake's preprint "Integer Factorisation, Fermat & Machine Learning on a Classical Computer", arXiv:2308.12290

Detecting the ratio of semiprime factors may theoretically help improving the classical Lawrence algorithm for semiprime factorization.

I used Cerebros on Sam Blake's data and got ~3% more false negatives. However, I got ~10% better accuracy. Given that we used only 20% of the dataset for training, and 80% for testing, this result looks good (the dataset has 1e6 128-bit primes).

david-thrower commented 1 year ago

Paired with: Tabular binary classification in the Cerebros UI (We should be able to hyperparam tune this on the UI based system)

david-thrower commented 1 year ago

@sashakolpakov, One thought I have is that I just wonder if it is possible to quantize (or z / t / min-max scale) the series to coerce it to 32 bit precision.

I see a few issues that may affect the performance: