FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050433392> ?p ?o ?g. }

• W2050433392 abstract "We study the use of sparse structured associative memories as a memory-efficient and computationally-efficient data structure for representing a set of elements when one wishes to perform set-membership queries and some errors (false positives) are tolerable. Associative memories, when viewed as representing a set, enjoy a number of interesting properties, including that set membership queries can be carried out even when the input (query element) is only partially known or is partially corrupted. The associative memories considered here (initially proposed in [Gripon and Berrou, 2011]) encode the set in the edge structure of a graph. In this paper we generalize this construction to encode the set in the edge structure of a hypergraph. We derive bounds on the false positive rates (the probability that the associative memory erroneously declares that an element is in the stored set when it, in fact, was not). Interestingly, the proposed structures enjoy many of the same properties as Bloom filters (e.g., they have zero false negative rate, the time to perform an insert and lookup does not depend on the number of elements stored, and the false positive rate can be reduced by using additional memory for storage), while also offering the properties of associative memories (allowing for queries on partial or corrupted inputs)." @default.
• W2050433392 created "2016-06-24" @default.
• W2050433392 creator A5048122752 @default.
• W2050433392 creator A5068330560 @default.
• W2050433392 creator A5089819604 @default.
• W2050433392 date "2013-10-01" @default.
• W2050433392 modified "2023-09-27" @default.
• W2050433392 title "Sparse structured associative memories as efficient set-membership data structures" @default.
• W2050433392 cites W1993284846 @default.
• W2050433392 cites W2026731931 @default.
• W2050433392 cites W2068061330 @default.
• W2050433392 cites W2086523057 @default.
• W2050433392 cites W2121160181 @default.
• W2050433392 cites W2123845384 @default.
• W2050433392 doi "https://doi.org/10.1109/allerton.2013.6736566" @default.
• W2050433392 hasPublicationYear "2013" @default.
• W2050433392 type Work @default.
• W2050433392 sameAs 2050433392 @default.
• W2050433392 citedByCount "1" @default.
• W2050433392 countsByYear W20504333922014 @default.
• W2050433392 crossrefType "proceedings-article" @default.
• W2050433392 hasAuthorship W2050433392A5048122752 @default.
• W2050433392 hasAuthorship W2050433392A5068330560 @default.
• W2050433392 hasAuthorship W2050433392A5089819604 @default.
• W2050433392 hasConcept C104317684 @default.
• W2050433392 hasConcept C11413529 @default.
• W2050433392 hasConcept C118615104 @default.
• W2050433392 hasConcept C147224247 @default.
• W2050433392 hasConcept C153180895 @default.
• W2050433392 hasConcept C154945302 @default.
• W2050433392 hasConcept C159423971 @default.
• W2050433392 hasConcept C162319229 @default.
• W2050433392 hasConcept C177264268 @default.
• W2050433392 hasConcept C17744445 @default.
• W2050433392 hasConcept C185592680 @default.
• W2050433392 hasConcept C199360897 @default.
• W2050433392 hasConcept C199539241 @default.
• W2050433392 hasConcept C200288055 @default.
• W2050433392 hasConcept C202444582 @default.
• W2050433392 hasConcept C2778618852 @default.
• W2050433392 hasConcept C2781221856 @default.
• W2050433392 hasConcept C33923547 @default.
• W2050433392 hasConcept C41008148 @default.
• W2050433392 hasConcept C50644808 @default.
• W2050433392 hasConcept C53442348 @default.
• W2050433392 hasConcept C55493867 @default.
• W2050433392 hasConcept C64869954 @default.
• W2050433392 hasConcept C66746571 @default.
• W2050433392 hasConcept C80444323 @default.
• W2050433392 hasConceptScore W2050433392C104317684 @default.
• W2050433392 hasConceptScore W2050433392C11413529 @default.
• W2050433392 hasConceptScore W2050433392C118615104 @default.
• W2050433392 hasConceptScore W2050433392C147224247 @default.
• W2050433392 hasConceptScore W2050433392C153180895 @default.
• W2050433392 hasConceptScore W2050433392C154945302 @default.
• W2050433392 hasConceptScore W2050433392C159423971 @default.
• W2050433392 hasConceptScore W2050433392C162319229 @default.
• W2050433392 hasConceptScore W2050433392C177264268 @default.
• W2050433392 hasConceptScore W2050433392C17744445 @default.
• W2050433392 hasConceptScore W2050433392C185592680 @default.
• W2050433392 hasConceptScore W2050433392C199360897 @default.
• W2050433392 hasConceptScore W2050433392C199539241 @default.
• W2050433392 hasConceptScore W2050433392C200288055 @default.
• W2050433392 hasConceptScore W2050433392C202444582 @default.
• W2050433392 hasConceptScore W2050433392C2778618852 @default.
• W2050433392 hasConceptScore W2050433392C2781221856 @default.
• W2050433392 hasConceptScore W2050433392C33923547 @default.
• W2050433392 hasConceptScore W2050433392C41008148 @default.
• W2050433392 hasConceptScore W2050433392C50644808 @default.
• W2050433392 hasConceptScore W2050433392C53442348 @default.
• W2050433392 hasConceptScore W2050433392C55493867 @default.
• W2050433392 hasConceptScore W2050433392C64869954 @default.
• W2050433392 hasConceptScore W2050433392C66746571 @default.
• W2050433392 hasConceptScore W2050433392C80444323 @default.
• W2050433392 hasLocation W20504333921 @default.
• W2050433392 hasLocation W20504333922 @default.
• W2050433392 hasOpenAccess W2050433392 @default.
• W2050433392 hasPrimaryLocation W20504333921 @default.
• W2050433392 hasRelatedWork W152712179 @default.
• W2050433392 hasRelatedWork W1940714596 @default.
• W2050433392 hasRelatedWork W1964858983 @default.
• W2050433392 hasRelatedWork W1965817034 @default.
• W2050433392 hasRelatedWork W1981561414 @default.
• W2050433392 hasRelatedWork W2068187163 @default.
• W2050433392 hasRelatedWork W2095520363 @default.
• W2050433392 hasRelatedWork W2128967378 @default.
• W2050433392 hasRelatedWork W2136634395 @default.
• W2050433392 hasRelatedWork W2149328866 @default.
• W2050433392 hasRelatedWork W2188901482 @default.
• W2050433392 hasRelatedWork W2752918829 @default.
• W2050433392 hasRelatedWork W2897779003 @default.
• W2050433392 hasRelatedWork W2898599318 @default.
• W2050433392 hasRelatedWork W2952522914 @default.
• W2050433392 hasRelatedWork W2962814365 @default.
• W2050433392 hasRelatedWork W2963767184 @default.
• W2050433392 hasRelatedWork W297709168 @default.
• W2050433392 hasRelatedWork W3118744729 @default.
• W2050433392 hasRelatedWork W3159348446 @default.
• W2050433392 isParatext "false" @default.
• W2050433392 isRetracted "false" @default.

• next