Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313303640> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4313303640 abstract "The Invertible Bloom Lookup Table (IBLT) is a probabilistic concise data structure for set representation that supports a listing operation as the recovery of the elements in the represented set. Its applications can be found in network synchronization and traffic monitoring as well as in error-correction codes. IBLT can list its elements with probability affected by the size of the allocated memory and the size of the represented set, such that it can fail with small probability even for relatively small sets. While previous works only studied the failure probability of IBLT, this work initiates the worst case analysis of IBLT that guarantees successful listing for all sets of a certain size. The worst case study is important since the failure of IBLT imposes high overhead. We describe a novel approach that guarantees successful listing when the set satisfies a tunable upper bound on its size. To allow that, we develop multiple constructions that are based on various coding techniques such as stopping sets and the stopping redundancy of error-correcting codes, Steiner systems, and covering arrays as well as new methodologies we develop. We analyze the sizes of IBLTs with listing guarantees obtained by the various methods as well as their mapping memory consumption. Lastly, we study lower bounds on the achievable sizes of IBLT with listing guarantees and verify the results in the paper by simulations." @default.
- W4313303640 created "2023-01-06" @default.
- W4313303640 creator A5010514482 @default.
- W4313303640 creator A5021586372 @default.
- W4313303640 creator A5027819933 @default.
- W4313303640 creator A5070410810 @default.
- W4313303640 date "2022-12-28" @default.
- W4313303640 modified "2023-09-25" @default.
- W4313303640 title "Invertible Bloom Lookup Tables with Listing Guarantees" @default.
- W4313303640 doi "https://doi.org/10.48550/arxiv.2212.13812" @default.
- W4313303640 hasPublicationYear "2022" @default.
- W4313303640 type Work @default.
- W4313303640 citedByCount "0" @default.
- W4313303640 crossrefType "posted-content" @default.
- W4313303640 hasAuthorship W4313303640A5010514482 @default.
- W4313303640 hasAuthorship W4313303640A5021586372 @default.
- W4313303640 hasAuthorship W4313303640A5027819933 @default.
- W4313303640 hasAuthorship W4313303640A5070410810 @default.
- W4313303640 hasBestOaLocation W43133036401 @default.
- W4313303640 hasConcept C111919701 @default.
- W4313303640 hasConcept C11413529 @default.
- W4313303640 hasConcept C147224247 @default.
- W4313303640 hasConcept C152124472 @default.
- W4313303640 hasConcept C154945302 @default.
- W4313303640 hasConcept C177264268 @default.
- W4313303640 hasConcept C199360897 @default.
- W4313303640 hasConcept C41008148 @default.
- W4313303640 hasConcept C49937458 @default.
- W4313303640 hasConcept C80444323 @default.
- W4313303640 hasConceptScore W4313303640C111919701 @default.
- W4313303640 hasConceptScore W4313303640C11413529 @default.
- W4313303640 hasConceptScore W4313303640C147224247 @default.
- W4313303640 hasConceptScore W4313303640C152124472 @default.
- W4313303640 hasConceptScore W4313303640C154945302 @default.
- W4313303640 hasConceptScore W4313303640C177264268 @default.
- W4313303640 hasConceptScore W4313303640C199360897 @default.
- W4313303640 hasConceptScore W4313303640C41008148 @default.
- W4313303640 hasConceptScore W4313303640C49937458 @default.
- W4313303640 hasConceptScore W4313303640C80444323 @default.
- W4313303640 hasLocation W43133036401 @default.
- W4313303640 hasOpenAccess W4313303640 @default.
- W4313303640 hasPrimaryLocation W43133036401 @default.
- W4313303640 hasRelatedWork W1501220409 @default.
- W4313303640 hasRelatedWork W1588510835 @default.
- W4313303640 hasRelatedWork W2050433392 @default.
- W4313303640 hasRelatedWork W2332271486 @default.
- W4313303640 hasRelatedWork W2385431910 @default.
- W4313303640 hasRelatedWork W2765659979 @default.
- W4313303640 hasRelatedWork W2776975642 @default.
- W4313303640 hasRelatedWork W2983374155 @default.
- W4313303640 hasRelatedWork W2990365857 @default.
- W4313303640 hasRelatedWork W3002226278 @default.
- W4313303640 isParatext "false" @default.
- W4313303640 isRetracted "false" @default.
- W4313303640 workType "article" @default.