Saved in:
Bibliographic Details
Main Authors: Hanley, Connor, Tomkins-Flanaganm, Eilene, Kelly, Mary Alexandria
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2511.08767
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915612686548992
author Hanley, Connor
Tomkins-Flanaganm, Eilene
Kelly, Mary Alexandria
author_facet Hanley, Connor
Tomkins-Flanaganm, Eilene
Kelly, Mary Alexandria
contents Using Frequency-domain Holographic Reduced Representations (FHRRs), we extend a Vector-Symbolic Architecture (VSA) encoding of Lisp 1.5 with primitives for arithmetic operations using Residue Hyperdimensional Computing (RHC). Encoding a Turing-complete syntax over a high-dimensional vector space increases the expressivity of neural network states, enabling network states to contain arbitrarily structured representations that are inherently interpretable. We discuss the potential applications of the VSA encoding in machine learning tasks, as well as the importance of encoding structured representations and designing neural networks whose behavior is sensitive to the structure of their representations in virtue of attaining more general intelligent agents than exist at present.
format Preprint
id arxiv_https___arxiv_org_abs_2511_08767
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Hey Pentti, We Did (More of) It!: A Vector-Symbolic Lisp With Residue Arithmetic
Hanley, Connor
Tomkins-Flanaganm, Eilene
Kelly, Mary Alexandria
Machine Learning
Artificial Intelligence
Programming Languages
Using Frequency-domain Holographic Reduced Representations (FHRRs), we extend a Vector-Symbolic Architecture (VSA) encoding of Lisp 1.5 with primitives for arithmetic operations using Residue Hyperdimensional Computing (RHC). Encoding a Turing-complete syntax over a high-dimensional vector space increases the expressivity of neural network states, enabling network states to contain arbitrarily structured representations that are inherently interpretable. We discuss the potential applications of the VSA encoding in machine learning tasks, as well as the importance of encoding structured representations and designing neural networks whose behavior is sensitive to the structure of their representations in virtue of attaining more general intelligent agents than exist at present.
title Hey Pentti, We Did (More of) It!: A Vector-Symbolic Lisp With Residue Arithmetic
topic Machine Learning
Artificial Intelligence
Programming Languages
url https://arxiv.org/abs/2511.08767