Streaming Encoding Algorithms for Scalable Hyperdimensional Computing. (arXiv:2209.09868v2 [cs.LG] UPDATED)

Hyperdimensional computing (HDC) is a paradigm for data representation and
learning originating in computational neuroscience. HDC represents data as
high-dimensional, low-precision vectors which can be used for a variety of
information processing tasks like learning or recall. The mapping to
high-dimensional space is a fundamental problem in HDC, and existing methods
encounter scalability issues when the input data itself is high-dimensional. In
this work, we explore a family of streaming encoding techniques based on
hashing. We show formally that these …

algorithms arxiv computing encoding scalable streaming