Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318238964> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4318238964 abstract "Hyperdimensional computing (HDC) is a biologically-inspired framework which represents symbols with high-dimensional vectors, and uses vector operations to manipulate them. The ensemble of a particular vector space and a prescribed set of vector operations (including one addition-like for bundling and one outer-product-like for binding) form a *vector symbolic architecture* (VSA). While VSAs have been employed in numerous applications and have been studied empirically, many theoretical questions about VSAs remain open. We analyze the *representation capacities* of four common VSAs: MAP-I, MAP-B, and two VSAs based on sparse binary vectors. Representation capacity' here refers to bounds on the dimensions of the VSA vectors required to perform certain symbolic tasks, such as testing for set membership $i in S$ and estimating set intersection sizes $|X cap Y|$ for two sets of symbols $X$ and $Y$, to a given degree of accuracy. We also analyze the ability of a novel variant of a Hopfield network (a simple model of associative memory) to perform some of the same tasks that are typically asked of VSAs. In addition to providing new bounds on VSA capacities, our analyses establish and leverage connections between VSAs, sketching (dimensionality reduction) algorithms, and Bloom filters." @default.
- W4318238964 created "2023-01-27" @default.
- W4318238964 creator A5000423522 @default.
- W4318238964 creator A5047290568 @default.
- W4318238964 creator A5091108132 @default.
- W4318238964 date "2023-01-24" @default.
- W4318238964 modified "2023-09-24" @default.
- W4318238964 title "Capacity Analysis of Vector Symbolic Architectures" @default.
- W4318238964 doi "https://doi.org/10.48550/arxiv.2301.10352" @default.
- W4318238964 hasPublicationYear "2023" @default.
- W4318238964 type Work @default.
- W4318238964 citedByCount "0" @default.
- W4318238964 crossrefType "posted-content" @default.
- W4318238964 hasAuthorship W4318238964A5000423522 @default.
- W4318238964 hasAuthorship W4318238964A5047290568 @default.
- W4318238964 hasAuthorship W4318238964A5091108132 @default.
- W4318238964 hasBestOaLocation W43182389641 @default.
- W4318238964 hasConcept C111030470 @default.
- W4318238964 hasConcept C154945302 @default.
- W4318238964 hasConcept C177264268 @default.
- W4318238964 hasConcept C17744445 @default.
- W4318238964 hasConcept C199360897 @default.
- W4318238964 hasConcept C199539241 @default.
- W4318238964 hasConcept C2776359362 @default.
- W4318238964 hasConcept C33923547 @default.
- W4318238964 hasConcept C41008148 @default.
- W4318238964 hasConcept C80444323 @default.
- W4318238964 hasConcept C94625758 @default.
- W4318238964 hasConceptScore W4318238964C111030470 @default.
- W4318238964 hasConceptScore W4318238964C154945302 @default.
- W4318238964 hasConceptScore W4318238964C177264268 @default.
- W4318238964 hasConceptScore W4318238964C17744445 @default.
- W4318238964 hasConceptScore W4318238964C199360897 @default.
- W4318238964 hasConceptScore W4318238964C199539241 @default.
- W4318238964 hasConceptScore W4318238964C2776359362 @default.
- W4318238964 hasConceptScore W4318238964C33923547 @default.
- W4318238964 hasConceptScore W4318238964C41008148 @default.
- W4318238964 hasConceptScore W4318238964C80444323 @default.
- W4318238964 hasConceptScore W4318238964C94625758 @default.
- W4318238964 hasLocation W43182389641 @default.
- W4318238964 hasOpenAccess W4318238964 @default.
- W4318238964 hasPrimaryLocation W43182389641 @default.
- W4318238964 hasRelatedWork W1480922982 @default.
- W4318238964 hasRelatedWork W1889934247 @default.
- W4318238964 hasRelatedWork W196405095 @default.
- W4318238964 hasRelatedWork W2093115558 @default.
- W4318238964 hasRelatedWork W2166829200 @default.
- W4318238964 hasRelatedWork W2355215981 @default.
- W4318238964 hasRelatedWork W3008958306 @default.
- W4318238964 hasRelatedWork W3107474891 @default.
- W4318238964 hasRelatedWork W3163476457 @default.
- W4318238964 hasRelatedWork W4283528103 @default.
- W4318238964 isParatext "false" @default.
- W4318238964 isRetracted "false" @default.
- W4318238964 workType "article" @default.