Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300521987> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W4300521987 abstract "In the standard set reconciliation problem, there are two parties $A_1$ and $A_2$, each respectively holding a set of elements $S_1$ and $S_2$. The goal is for both parties to obtain the union $S_1 cup S_2$. In many distributed computing settings the sets may be large but the set difference $|S_1-S_2|+|S_2-S_1|$ is small. In these cases one aims to achieve reconciliation efficiently in terms of communication; ideally, the communication should depend on the size of the set difference, and not on the size of the sets. Recent work has considered generalizations of the reconciliation problem to multi-party settings, using a framework based on a specific type of linear sketch called an Invertible Bloom Lookup Table. Here, we consider multi-party set reconciliation using the alternative framework of characteristic polynomials, which have previously been used for efficient pairwise set reconciliation protocols, and compare their performance with Invertible Bloom Lookup Tables for these problems." @default.
- W4300521987 created "2022-10-03" @default.
- W4300521987 creator A5012167253 @default.
- W4300521987 creator A5062318856 @default.
- W4300521987 date "2014-10-09" @default.
- W4300521987 modified "2023-09-28" @default.
- W4300521987 title "Multi-Party Set Reconciliation Using Characteristic Polynomials" @default.
- W4300521987 doi "https://doi.org/10.48550/arxiv.1410.2645" @default.
- W4300521987 hasPublicationYear "2014" @default.
- W4300521987 type Work @default.
- W4300521987 citedByCount "0" @default.
- W4300521987 crossrefType "posted-content" @default.
- W4300521987 hasAuthorship W4300521987A5012167253 @default.
- W4300521987 hasAuthorship W4300521987A5062318856 @default.
- W4300521987 hasBestOaLocation W43005219871 @default.
- W4300521987 hasConcept C11413529 @default.
- W4300521987 hasConcept C124101348 @default.
- W4300521987 hasConcept C127413603 @default.
- W4300521987 hasConcept C134835016 @default.
- W4300521987 hasConcept C146978453 @default.
- W4300521987 hasConcept C147224247 @default.
- W4300521987 hasConcept C154945302 @default.
- W4300521987 hasConcept C177264268 @default.
- W4300521987 hasConcept C17744445 @default.
- W4300521987 hasConcept C184898388 @default.
- W4300521987 hasConcept C199360897 @default.
- W4300521987 hasConcept C199539241 @default.
- W4300521987 hasConcept C202444582 @default.
- W4300521987 hasConcept C2776359362 @default.
- W4300521987 hasConcept C2779231336 @default.
- W4300521987 hasConcept C33923547 @default.
- W4300521987 hasConcept C41008148 @default.
- W4300521987 hasConcept C45235069 @default.
- W4300521987 hasConcept C64543145 @default.
- W4300521987 hasConcept C80444323 @default.
- W4300521987 hasConcept C94625758 @default.
- W4300521987 hasConcept C96442724 @default.
- W4300521987 hasConceptScore W4300521987C11413529 @default.
- W4300521987 hasConceptScore W4300521987C124101348 @default.
- W4300521987 hasConceptScore W4300521987C127413603 @default.
- W4300521987 hasConceptScore W4300521987C134835016 @default.
- W4300521987 hasConceptScore W4300521987C146978453 @default.
- W4300521987 hasConceptScore W4300521987C147224247 @default.
- W4300521987 hasConceptScore W4300521987C154945302 @default.
- W4300521987 hasConceptScore W4300521987C177264268 @default.
- W4300521987 hasConceptScore W4300521987C17744445 @default.
- W4300521987 hasConceptScore W4300521987C184898388 @default.
- W4300521987 hasConceptScore W4300521987C199360897 @default.
- W4300521987 hasConceptScore W4300521987C199539241 @default.
- W4300521987 hasConceptScore W4300521987C202444582 @default.
- W4300521987 hasConceptScore W4300521987C2776359362 @default.
- W4300521987 hasConceptScore W4300521987C2779231336 @default.
- W4300521987 hasConceptScore W4300521987C33923547 @default.
- W4300521987 hasConceptScore W4300521987C41008148 @default.
- W4300521987 hasConceptScore W4300521987C45235069 @default.
- W4300521987 hasConceptScore W4300521987C64543145 @default.
- W4300521987 hasConceptScore W4300521987C80444323 @default.
- W4300521987 hasConceptScore W4300521987C94625758 @default.
- W4300521987 hasConceptScore W4300521987C96442724 @default.
- W4300521987 hasLocation W43005219871 @default.
- W4300521987 hasLocation W43005219872 @default.
- W4300521987 hasOpenAccess W4300521987 @default.
- W4300521987 hasPrimaryLocation W43005219871 @default.
- W4300521987 hasRelatedWork W125054275 @default.
- W4300521987 hasRelatedWork W2063550827 @default.
- W4300521987 hasRelatedWork W2078238962 @default.
- W4300521987 hasRelatedWork W2385407215 @default.
- W4300521987 hasRelatedWork W2385431910 @default.
- W4300521987 hasRelatedWork W2385819162 @default.
- W4300521987 hasRelatedWork W2765659979 @default.
- W4300521987 hasRelatedWork W2962708783 @default.
- W4300521987 hasRelatedWork W3173668982 @default.
- W4300521987 hasRelatedWork W4300521987 @default.
- W4300521987 isParatext "false" @default.
- W4300521987 isRetracted "false" @default.
- W4300521987 workType "article" @default.