FRINK Linked Data Fragments server

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

• W4312839488 endingPage "377" @default.
• W4312839488 startingPage "348" @default.
• W4312839488 abstract "Random sampling from specified distributions is an important tool with wide applications for analysis of large-scale data. In this paper we study how to randomly sample when the distribution is partitioned among two parties’ private inputs. Of course, a trivial solution is to have one party send a (possibly encrypted) description of its weights to the other party who can then sample over the entire distribution (possibly using homomorphic encryption). However, this approach requires communication that is linear in the input size which is prohibitively expensive in many settings. In this paper, we investigate secure 2-party sampling with sublinear communication for many standard distributions. We develop protocols for $$L_1$$ , and $$L_2$$ sampling. Additionally, we investigate the feasibility of sublinear product sampling, showing impossibility for the general problem and showing a protocol for a restricted case of the problem. We additionally show how such product sampling can be used to instantiate a sublinear communication 2-party exponential mechanism for differentially-private data release." @default.
• W4312839488 created "2023-01-05" @default.
• W4312839488 creator A5005725877 @default.
• W4312839488 creator A5010687926 @default.
• W4312839488 creator A5053193677 @default.
• W4312839488 creator A5055879645 @default.
• W4312839488 creator A5084079970 @default.
• W4312839488 date "2022-01-01" @default.
• W4312839488 modified "2023-09-30" @default.
• W4312839488 title "Secure Sampling with Sublinear Communication" @default.
• W4312839488 cites W1521213514 @default.
• W4312839488 cites W1557833142 @default.
• W4312839488 cites W1978625014 @default.
• W4312839488 cites W1980223785 @default.
• W4312839488 cites W1991099830 @default.
• W4312839488 cites W2031034601 @default.
• W4312839488 cites W2033974828 @default.
• W4312839488 cites W2060094367 @default.
• W4312839488 cites W2070486524 @default.
• W4312839488 cites W2086814302 @default.
• W4312839488 cites W2089066317 @default.
• W4312839488 cites W2092730076 @default.
• W4312839488 cites W2093678760 @default.
• W4312839488 cites W2107917944 @default.
• W4312839488 cites W2123820077 @default.
• W4312839488 cites W2144146806 @default.
• W4312839488 cites W2147717514 @default.
• W4312839488 cites W2152590851 @default.
• W4312839488 cites W2260613758 @default.
• W4312839488 cites W2478210969 @default.
• W4312839488 cites W2538520193 @default.
• W4312839488 cites W2913080907 @default.
• W4312839488 cites W2962845515 @default.
• W4312839488 cites W2963822870 @default.
• W4312839488 cites W2979473749 @default.
• W4312839488 cites W2986151549 @default.
• W4312839488 cites W3082006475 @default.
• W4312839488 cites W3184856066 @default.
• W4312839488 cites W3210461776 @default.
• W4312839488 cites W71083564 @default.
• W4312839488 cites W2985928843 @default.
• W4312839488 doi "https://doi.org/10.1007/978-3-031-22365-5_13" @default.
• W4312839488 hasPublicationYear "2022" @default.
• W4312839488 type Work @default.
• W4312839488 citedByCount "0" @default.
• W4312839488 crossrefType "book-chapter" @default.
• W4312839488 hasAuthorship W4312839488A5005725877 @default.
• W4312839488 hasAuthorship W4312839488A5010687926 @default.
• W4312839488 hasAuthorship W4312839488A5053193677 @default.
• W4312839488 hasAuthorship W4312839488A5055879645 @default.
• W4312839488 hasAuthorship W4312839488A5084079970 @default.
• W4312839488 hasConcept C11413529 @default.
• W4312839488 hasConcept C117160843 @default.
• W4312839488 hasConcept C118615104 @default.
• W4312839488 hasConcept C140779682 @default.
• W4312839488 hasConcept C148730421 @default.
• W4312839488 hasConcept C158338273 @default.
• W4312839488 hasConcept C17744445 @default.
• W4312839488 hasConcept C178489894 @default.
• W4312839488 hasConcept C185592680 @default.
• W4312839488 hasConcept C198531522 @default.
• W4312839488 hasConcept C199539241 @default.
• W4312839488 hasConcept C2776261394 @default.
• W4312839488 hasConcept C31258907 @default.
• W4312839488 hasConcept C33923547 @default.
• W4312839488 hasConcept C41008148 @default.
• W4312839488 hasConcept C43617362 @default.
• W4312839488 hasConcept C76155785 @default.
• W4312839488 hasConcept C80444323 @default.
• W4312839488 hasConcept C94915269 @default.
• W4312839488 hasConceptScore W4312839488C11413529 @default.
• W4312839488 hasConceptScore W4312839488C117160843 @default.
• W4312839488 hasConceptScore W4312839488C118615104 @default.
• W4312839488 hasConceptScore W4312839488C140779682 @default.
• W4312839488 hasConceptScore W4312839488C148730421 @default.
• W4312839488 hasConceptScore W4312839488C158338273 @default.
• W4312839488 hasConceptScore W4312839488C17744445 @default.
• W4312839488 hasConceptScore W4312839488C178489894 @default.
• W4312839488 hasConceptScore W4312839488C185592680 @default.
• W4312839488 hasConceptScore W4312839488C198531522 @default.
• W4312839488 hasConceptScore W4312839488C199539241 @default.
• W4312839488 hasConceptScore W4312839488C2776261394 @default.
• W4312839488 hasConceptScore W4312839488C31258907 @default.
• W4312839488 hasConceptScore W4312839488C33923547 @default.
• W4312839488 hasConceptScore W4312839488C41008148 @default.
• W4312839488 hasConceptScore W4312839488C43617362 @default.
• W4312839488 hasConceptScore W4312839488C76155785 @default.
• W4312839488 hasConceptScore W4312839488C80444323 @default.
• W4312839488 hasConceptScore W4312839488C94915269 @default.
• W4312839488 hasLocation W43128394881 @default.
• W4312839488 hasOpenAccess W4312839488 @default.
• W4312839488 hasPrimaryLocation W43128394881 @default.
• W4312839488 hasRelatedWork W1623766202 @default.
• W4312839488 hasRelatedWork W2037113620 @default.
• W4312839488 hasRelatedWork W2340393497 @default.
• W4312839488 hasRelatedWork W2395982605 @default.
• W4312839488 hasRelatedWork W2765100738 @default.
• W4312839488 hasRelatedWork W2949060133 @default.

• next