English

FACT: Learning Governing Abstractions Behind Integer Sequences

Machine Learning 2022-09-21 v1 Artificial Intelligence Symbolic Computation

Abstract

Integer sequences are of central importance to the modeling of concepts admitting complete finitary descriptions. We introduce a novel view on the learning of such concepts and lay down a set of benchmarking tasks aimed at conceptual understanding by machine learning models. These tasks indirectly assess model ability to abstract, and challenge them to reason both interpolatively and extrapolatively from the knowledge gained by observing representative examples. To further aid research in knowledge representation and reasoning, we present FACT, the Finitary Abstraction Comprehension Toolkit. The toolkit surrounds a large dataset of integer sequences comprising both organic and synthetic entries, a library for data pre-processing and generation, a set of model performance evaluation tools, and a collection of baseline model implementations, enabling the making of the future advancements with ease.

Keywords

Cite

@article{arxiv.2209.09543,
  title  = {FACT: Learning Governing Abstractions Behind Integer Sequences},
  author = {Peter Belcák and Ard Kastrati and Flavio Schenker and Roger Wattenhofer},
  journal= {arXiv preprint arXiv:2209.09543},
  year   = {2022}
}

Comments

Accepted to the 36th Conference on Neural Information Processing Systems (NeurIPS 2022) Track on Datasets and Benchmarks. 37 pages

R2 v1 2026-06-28T01:43:10.807Z