Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078238962> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2078238962 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.
- W2078238962 created "2016-06-24" @default.
- W2078238962 creator A5012167253 @default.
- W2078238962 creator A5062318856 @default.
- W2078238962 date "2014-10-09" @default.
- W2078238962 modified "2023-09-23" @default.
- W2078238962 title "Multi-Party Set Reconciliation Using Characteristic Polynomials" @default.
- W2078238962 cites W1593069050 @default.
- W2078238962 cites W1991140438 @default.
- W2078238962 cites W2009356484 @default.
- W2078238962 cites W2094856687 @default.
- W2078238962 cites W2103160469 @default.
- W2078238962 cites W2142423295 @default.
- W2078238962 cites W2146813141 @default.
- W2078238962 cites W2151893328 @default.
- W2078238962 cites W2207819601 @default.
- W2078238962 cites W2912391240 @default.
- W2078238962 cites W2952154472 @default.
- W2078238962 hasPublicationYear "2014" @default.
- W2078238962 type Work @default.
- W2078238962 sameAs 2078238962 @default.
- W2078238962 citedByCount "4" @default.
- W2078238962 countsByYear W20782389622013 @default.
- W2078238962 countsByYear W20782389622017 @default.
- W2078238962 countsByYear W20782389622018 @default.
- W2078238962 countsByYear W20782389622019 @default.
- W2078238962 crossrefType "posted-content" @default.
- W2078238962 hasAuthorship W2078238962A5012167253 @default.
- W2078238962 hasAuthorship W2078238962A5062318856 @default.
- W2078238962 hasConcept C11413529 @default.
- W2078238962 hasConcept C124101348 @default.
- W2078238962 hasConcept C134835016 @default.
- W2078238962 hasConcept C147224247 @default.
- W2078238962 hasConcept C154945302 @default.
- W2078238962 hasConcept C177264268 @default.
- W2078238962 hasConcept C17744445 @default.
- W2078238962 hasConcept C184898388 @default.
- W2078238962 hasConcept C199360897 @default.
- W2078238962 hasConcept C199539241 @default.
- W2078238962 hasConcept C202444582 @default.
- W2078238962 hasConcept C2776359362 @default.
- W2078238962 hasConcept C2779231336 @default.
- W2078238962 hasConcept C33923547 @default.
- W2078238962 hasConcept C41008148 @default.
- W2078238962 hasConcept C45235069 @default.
- W2078238962 hasConcept C80444323 @default.
- W2078238962 hasConcept C94625758 @default.
- W2078238962 hasConcept C96442724 @default.
- W2078238962 hasConceptScore W2078238962C11413529 @default.
- W2078238962 hasConceptScore W2078238962C124101348 @default.
- W2078238962 hasConceptScore W2078238962C134835016 @default.
- W2078238962 hasConceptScore W2078238962C147224247 @default.
- W2078238962 hasConceptScore W2078238962C154945302 @default.
- W2078238962 hasConceptScore W2078238962C177264268 @default.
- W2078238962 hasConceptScore W2078238962C17744445 @default.
- W2078238962 hasConceptScore W2078238962C184898388 @default.
- W2078238962 hasConceptScore W2078238962C199360897 @default.
- W2078238962 hasConceptScore W2078238962C199539241 @default.
- W2078238962 hasConceptScore W2078238962C202444582 @default.
- W2078238962 hasConceptScore W2078238962C2776359362 @default.
- W2078238962 hasConceptScore W2078238962C2779231336 @default.
- W2078238962 hasConceptScore W2078238962C33923547 @default.
- W2078238962 hasConceptScore W2078238962C41008148 @default.
- W2078238962 hasConceptScore W2078238962C45235069 @default.
- W2078238962 hasConceptScore W2078238962C80444323 @default.
- W2078238962 hasConceptScore W2078238962C94625758 @default.
- W2078238962 hasConceptScore W2078238962C96442724 @default.
- W2078238962 hasLocation W20782389621 @default.
- W2078238962 hasOpenAccess W2078238962 @default.
- W2078238962 hasPrimaryLocation W20782389621 @default.
- W2078238962 hasRelatedWork W1559500770 @default.
- W2078238962 hasRelatedWork W1593069050 @default.
- W2078238962 hasRelatedWork W1599862313 @default.
- W2078238962 hasRelatedWork W1606661674 @default.
- W2078238962 hasRelatedWork W2051183701 @default.
- W2078238962 hasRelatedWork W2083100635 @default.
- W2078238962 hasRelatedWork W2092730076 @default.
- W2078238962 hasRelatedWork W2123777803 @default.
- W2078238962 hasRelatedWork W2170421255 @default.
- W2078238962 hasRelatedWork W2207899724 @default.
- W2078238962 hasRelatedWork W2476237970 @default.
- W2078238962 hasRelatedWork W2767307050 @default.
- W2078238962 hasRelatedWork W2789808359 @default.
- W2078238962 hasRelatedWork W2896526398 @default.
- W2078238962 hasRelatedWork W2949085896 @default.
- W2078238962 hasRelatedWork W2951426920 @default.
- W2078238962 hasRelatedWork W2976146966 @default.
- W2078238962 hasRelatedWork W3121158821 @default.
- W2078238962 hasRelatedWork W53602283 @default.
- W2078238962 hasRelatedWork W759230635 @default.
- W2078238962 isParatext "false" @default.
- W2078238962 isRetracted "false" @default.
- W2078238962 magId "2078238962" @default.
- W2078238962 workType "article" @default.