Search papers, labs, and topics across Lattice.
The paper introduces HyperSpace, an open-source framework for modularizing and benchmarking Vector Symbolic Architectures (VSAs). It uses HyperSpace to compare Holographic Reduced Representations (HRR) and Fourier Holographic Reduced Representations (FHRR), revealing that similarity and cleanup operations, rather than theoretical operation complexity, dominate runtime in spatial domains. The study finds comparable end-to-end performance between HRR and FHRR, but highlights HRR's lower memory footprint as a key deployment advantage.
Despite FHRR's theoretical advantage, HRR's lower memory footprint and comparable end-to-end performance in spatial domains make it a surprisingly competitive VSA choice.
Vector Symbolic Architectures (VSAs) provide a well-defined algebraic framework for compositional representations in hyperdimensional spaces. We introduce HyperSpace, an open-source framework that decomposes VSA systems into modular operators for encoding, binding, bundling, similarity, cleanup, and regression. Using HyperSpace, we analyze and benchmark two representative VSA backends: Holographic Reduced Representations (HRR) and Fourier Holographic Reduced Representations (FHRR). Although FHRR provides lower theoretical complexity for individual operations, HyperSpaces modularity reveals that similarity and cleanup dominate runtime in spatial domains. As a result, HRR and FHRR exhibit comparable end-to-end performance. Differences in memory footprint introduce additional deployment trade-offs where HRR requires approximately half the memory of FHRR vectors. By enabling modular, system-level evaluation, HyperSpace reveals practical trade-offs in VSA pipelines that are not apparent from theoretical or operator-level comparisons alone.
