FRINK Linked Data Fragments server

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

• W2984296585 abstract "A centrally differentially private algorithm maps raw data to differentially private outputs. In contrast, a locally differentially private algorithm may only access data through public interaction with data holders, and this interaction must be a differentially private function of the data. We study the intermediate model of pan-privacy. Unlike a locally private algorithm, a pan-private algorithm receives data in the clear. Unlike a centrally private algorithm, the algorithm receives data one element at a time and must maintain a differentially private internal state while processing this stream. First, we show that pure pan-privacy against multiple intrusions on the internal state is equivalent to sequentially interactive local privacy. Next, we contextualize pan-privacy against a single intrusion by analyzing the sample complexity of uniformity testing over domain $[k]$. Focusing on the dependence on $k$, centrally private uniformity testing has sample complexity $Theta(sqrt{k})$, while noninteractive locally private uniformity testing has sample complexity $Theta(k)$. We show that the sample complexity of pure pan-private uniformity testing is $Theta(k^{2/3})$. By a new $Omega(k)$ lower bound for the sequentially interactive setting, we also separate pan-private from sequentially interactive locally private and multi-intrusion pan-private uniformity testing." @default.
• W2984296585 created "2019-11-22" @default.
• W2984296585 creator A5019302137 @default.
• W2984296585 creator A5037449825 @default.
• W2984296585 creator A5091374832 @default.
• W2984296585 date "2019-11-04" @default.
• W2984296585 modified "2023-10-16" @default.
• W2984296585 title "Pan-Private Uniformity Testing" @default.
• W2984296585 cites W1502953220 @default.
• W2984296585 cites W1575031463 @default.
• W2984296585 cites W1604615751 @default.
• W2984296585 cites W1873763122 @default.
• W2984296585 cites W1967569591 @default.
• W2984296585 cites W2008518944 @default.
• W2984296585 cites W2009611335 @default.
• W2984296585 cites W2012992615 @default.
• W2984296585 cites W2027595342 @default.
• W2984296585 cites W2029905190 @default.
• W2984296585 cites W2053801139 @default.
• W2984296585 cites W2104648144 @default.
• W2984296585 cites W2105433123 @default.
• W2984296585 cites W2121433887 @default.
• W2984296585 cites W2123868024 @default.
• W2984296585 cites W2138256420 @default.
• W2984296585 cites W2245160765 @default.
• W2984296585 cites W2407691716 @default.
• W2984296585 cites W2803770758 @default.
• W2984296585 cites W2885351580 @default.
• W2984296585 cites W2891542592 @default.
• W2984296585 cites W2963424903 @default.
• W2984296585 cites W2963559079 @default.
• W2984296585 cites W2963776003 @default.
• W2984296585 cites W2963920131 @default.
• W2984296585 cites W2964079807 @default.
• W2984296585 cites W2964388697 @default.
• W2984296585 cites W2966675371 @default.
• W2984296585 cites W2971047837 @default.
• W2984296585 cites W2971613228 @default.
• W2984296585 cites W2976386368 @default.
• W2984296585 cites W3099185500 @default.
• W2984296585 cites W3102859907 @default.
• W2984296585 hasPublicationYear "2019" @default.
• W2984296585 type Work @default.
• W2984296585 sameAs 2984296585 @default.
• W2984296585 citedByCount "2" @default.
• W2984296585 countsByYear W29842965852020 @default.
• W2984296585 crossrefType "posted-content" @default.
• W2984296585 hasAuthorship W2984296585A5019302137 @default.
• W2984296585 hasAuthorship W2984296585A5037449825 @default.
• W2984296585 hasAuthorship W2984296585A5091374832 @default.
• W2984296585 hasConcept C11413529 @default.
• W2984296585 hasConcept C121332964 @default.
• W2984296585 hasConcept C127313418 @default.
• W2984296585 hasConcept C14036430 @default.
• W2984296585 hasConcept C154945302 @default.
• W2984296585 hasConcept C158251709 @default.
• W2984296585 hasConcept C169437150 @default.
• W2984296585 hasConcept C17409809 @default.
• W2984296585 hasConcept C17744445 @default.
• W2984296585 hasConcept C198531522 @default.
• W2984296585 hasConcept C199539241 @default.
• W2984296585 hasConcept C23130292 @default.
• W2984296585 hasConcept C2776502983 @default.
• W2984296585 hasConcept C2778445095 @default.
• W2984296585 hasConcept C2992203245 @default.
• W2984296585 hasConcept C38652104 @default.
• W2984296585 hasConcept C41008148 @default.
• W2984296585 hasConcept C78458016 @default.
• W2984296585 hasConcept C80444323 @default.
• W2984296585 hasConcept C86803240 @default.
• W2984296585 hasConcept C97355855 @default.
• W2984296585 hasConcept C99221444 @default.
• W2984296585 hasConceptScore W2984296585C11413529 @default.
• W2984296585 hasConceptScore W2984296585C121332964 @default.
• W2984296585 hasConceptScore W2984296585C127313418 @default.
• W2984296585 hasConceptScore W2984296585C14036430 @default.
• W2984296585 hasConceptScore W2984296585C154945302 @default.
• W2984296585 hasConceptScore W2984296585C158251709 @default.
• W2984296585 hasConceptScore W2984296585C169437150 @default.
• W2984296585 hasConceptScore W2984296585C17409809 @default.
• W2984296585 hasConceptScore W2984296585C17744445 @default.
• W2984296585 hasConceptScore W2984296585C198531522 @default.
• W2984296585 hasConceptScore W2984296585C199539241 @default.
• W2984296585 hasConceptScore W2984296585C23130292 @default.
• W2984296585 hasConceptScore W2984296585C2776502983 @default.
• W2984296585 hasConceptScore W2984296585C2778445095 @default.
• W2984296585 hasConceptScore W2984296585C2992203245 @default.
• W2984296585 hasConceptScore W2984296585C38652104 @default.
• W2984296585 hasConceptScore W2984296585C41008148 @default.
• W2984296585 hasConceptScore W2984296585C78458016 @default.
• W2984296585 hasConceptScore W2984296585C80444323 @default.
• W2984296585 hasConceptScore W2984296585C86803240 @default.
• W2984296585 hasConceptScore W2984296585C97355855 @default.
• W2984296585 hasConceptScore W2984296585C99221444 @default.
• W2984296585 hasLocation W29842965851 @default.
• W2984296585 hasOpenAccess W2984296585 @default.
• W2984296585 hasPrimaryLocation W29842965851 @default.
• W2984296585 hasRelatedWork W2009733253 @default.
• W2984296585 hasRelatedWork W2054514509 @default.
• W2984296585 hasRelatedWork W2104803737 @default.

• next