FRINK Linked Data Fragments server

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

• W2931007377 abstract "We study the power of interactivity in local differential privacy. First, we focus on the difference between fully interactive and sequentially interactive protocols. Sequentially interactive protocols may query users adaptively in sequence, but they cannot return to previously queried users. The vast majority of existing lower bounds for local differential privacy apply only to sequentially interactive protocols, and before this paper it was not known whether fully interactive protocols were more powerful. We resolve this question. First, we classify locally private protocols by their compositionality, the multiplicative factor $k geq 1$ by which the sum of a protocol's single-round privacy parameters exceeds its overall privacy guarantee. We then show how to efficiently transform any fully interactive $k$-compositional protocol into an equivalent sequentially interactive protocol with an $O(k)$ blowup in sample complexity. Next, we show that our reduction is tight by exhibiting a family of problems such that for any $k$, there is a fully interactive $k$-compositional protocol which solves the problem, while no sequentially interactive protocol can solve the problem without at least an $tilde Omega(k)$ factor more examples. We then turn our attention to hypothesis testing problems. We show that for a large class of compound hypothesis testing problems --- which include all simple hypothesis testing problems as a special case --- a simple noninteractive test is optimal among the class of all (possibly fully interactive) tests." @default.
• W2931007377 created "2019-04-11" @default.
• W2931007377 creator A5035371128 @default.
• W2931007377 creator A5037449825 @default.
• W2931007377 creator A5057693522 @default.
• W2931007377 creator A5091374832 @default.
• W2931007377 date "2019-04-07" @default.
• W2931007377 modified "2023-09-26" @default.
• W2931007377 title "The Role of Interactivity in Local Differential Privacy" @default.
• W2931007377 cites W1873763122 @default.
• W2931007377 cites W1985077192 @default.
• W2931007377 cites W2012992615 @default.
• W2931007377 cites W2013823004 @default.
• W2931007377 cites W2053801139 @default.
• W2931007377 cites W2172272342 @default.
• W2931007377 cites W2245160765 @default.
• W2931007377 cites W2652948231 @default.
• W2931007377 cites W2760667264 @default.
• W2931007377 cites W2787222147 @default.
• W2931007377 cites W2885351580 @default.
• W2931007377 cites W2887886690 @default.
• W2931007377 cites W2893872548 @default.
• W2931007377 cites W2902964282 @default.
• W2931007377 cites W2914626004 @default.
• W2931007377 cites W2962878955 @default.
• W2931007377 cites W2962880290 @default.
• W2931007377 cites W2963422939 @default.
• W2931007377 cites W2963424903 @default.
• W2931007377 cites W2963559079 @default.
• W2931007377 cites W2963881987 @default.
• W2931007377 cites W2964326026 @default.
• W2931007377 cites W2967889168 @default.
• W2931007377 cites W2970364557 @default.
• W2931007377 cites W2971608487 @default.
• W2931007377 cites W2976386368 @default.
• W2931007377 cites W3102859907 @default.
• W2931007377 cites W3112899858 @default.
• W2931007377 cites W2166843037 @default.
• W2931007377 cites W2403151007 @default.
• W2931007377 hasPublicationYear "2019" @default.
• W2931007377 type Work @default.
• W2931007377 sameAs 2931007377 @default.
• W2931007377 citedByCount "5" @default.
• W2931007377 countsByYear W29310073772019 @default.
• W2931007377 countsByYear W29310073772020 @default.
• W2931007377 crossrefType "posted-content" @default.
• W2931007377 hasAuthorship W2931007377A5035371128 @default.
• W2931007377 hasAuthorship W2931007377A5037449825 @default.
• W2931007377 hasAuthorship W2931007377A5057693522 @default.
• W2931007377 hasAuthorship W2931007377A5091374832 @default.
• W2931007377 hasConcept C111472728 @default.
• W2931007377 hasConcept C120665830 @default.
• W2931007377 hasConcept C121332964 @default.
• W2931007377 hasConcept C121375916 @default.
• W2931007377 hasConcept C124101348 @default.
• W2931007377 hasConcept C127413603 @default.
• W2931007377 hasConcept C134306372 @default.
• W2931007377 hasConcept C138885662 @default.
• W2931007377 hasConcept C142724271 @default.
• W2931007377 hasConcept C144430266 @default.
• W2931007377 hasConcept C146978453 @default.
• W2931007377 hasConcept C154945302 @default.
• W2931007377 hasConcept C192209626 @default.
• W2931007377 hasConcept C204787440 @default.
• W2931007377 hasConcept C23130292 @default.
• W2931007377 hasConcept C2777212361 @default.
• W2931007377 hasConcept C2780385302 @default.
• W2931007377 hasConcept C2780586882 @default.
• W2931007377 hasConcept C33923547 @default.
• W2931007377 hasConcept C41008148 @default.
• W2931007377 hasConcept C42747912 @default.
• W2931007377 hasConcept C49774154 @default.
• W2931007377 hasConcept C71924100 @default.
• W2931007377 hasConcept C80444323 @default.
• W2931007377 hasConcept C93226319 @default.
• W2931007377 hasConceptScore W2931007377C111472728 @default.
• W2931007377 hasConceptScore W2931007377C120665830 @default.
• W2931007377 hasConceptScore W2931007377C121332964 @default.
• W2931007377 hasConceptScore W2931007377C121375916 @default.
• W2931007377 hasConceptScore W2931007377C124101348 @default.
• W2931007377 hasConceptScore W2931007377C127413603 @default.
• W2931007377 hasConceptScore W2931007377C134306372 @default.
• W2931007377 hasConceptScore W2931007377C138885662 @default.
• W2931007377 hasConceptScore W2931007377C142724271 @default.
• W2931007377 hasConceptScore W2931007377C144430266 @default.
• W2931007377 hasConceptScore W2931007377C146978453 @default.
• W2931007377 hasConceptScore W2931007377C154945302 @default.
• W2931007377 hasConceptScore W2931007377C192209626 @default.
• W2931007377 hasConceptScore W2931007377C204787440 @default.
• W2931007377 hasConceptScore W2931007377C23130292 @default.
• W2931007377 hasConceptScore W2931007377C2777212361 @default.
• W2931007377 hasConceptScore W2931007377C2780385302 @default.
• W2931007377 hasConceptScore W2931007377C2780586882 @default.
• W2931007377 hasConceptScore W2931007377C33923547 @default.
• W2931007377 hasConceptScore W2931007377C41008148 @default.
• W2931007377 hasConceptScore W2931007377C42747912 @default.
• W2931007377 hasConceptScore W2931007377C49774154 @default.
• W2931007377 hasConceptScore W2931007377C71924100 @default.
• W2931007377 hasConceptScore W2931007377C80444323 @default.
• W2931007377 hasConceptScore W2931007377C93226319 @default.

• next