FRINK Linked Data Fragments server

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

• W3171797509 abstract "We present two new local differentially private algorithms for frequency estimation. One solves the fundamental frequency oracle problem; the other solves the well-known heavy hitters identification problem. Consistent with prior art, these are randomized algorithms. As a function of failure probability~$beta$, the former achieves optimal worst-case estimation error for every~$beta$, while the latter is optimal when~$beta$ is at least inverse polynomial in~$n$, the number of users. In both algorithms, server running time is~$tilde{O}(n)$ while user running time is~$tilde{O}(1)$. Our frequency-oracle algorithm achieves lower estimation error than the prior works of Bassily et al. (NeurIPS 2017). On the other hand, our heavy hitters identification method is as easily implementable as as TreeHist (Bassily et al., 2017) and has superior worst-case error, by a factor of $Omega(sqrt{log n})$." @default.
• W3171797509 created "2021-06-22" @default.
• W3171797509 creator A5083170497 @default.
• W3171797509 creator A5087794199 @default.
• W3171797509 date "2021-06-15" @default.
• W3171797509 modified "2023-09-27" @default.
• W3171797509 title "Locally Differentially Private Frequency Estimation." @default.
• W3171797509 cites W1493892051 @default.
• W3171797509 cites W2002240881 @default.
• W3171797509 cites W2013823004 @default.
• W3171797509 cites W2027595342 @default.
• W3171797509 cites W2142971854 @default.
• W3171797509 cites W2295428206 @default.
• W3171797509 cites W2421389337 @default.
• W3171797509 cites W2742225091 @default.
• W3171797509 cites W2744999500 @default.
• W3171797509 cites W2751484150 @default.
• W3171797509 cites W2794566778 @default.
• W3171797509 cites W2963559079 @default.
• W3171797509 cites W2964138696 @default.
• W3171797509 cites W2964225135 @default.
• W3171797509 cites W2980195532 @default.
• W3171797509 cites W2997147031 @default.
• W3171797509 cites W3007179950 @default.
• W3171797509 cites W3094596744 @default.
• W3171797509 cites W3102859907 @default.
• W3171797509 cites W3143843916 @default.
• W3171797509 hasPublicationYear "2021" @default.
• W3171797509 type Work @default.
• W3171797509 sameAs 3171797509 @default.
• W3171797509 citedByCount "0" @default.
• W3171797509 crossrefType "posted-content" @default.
• W3171797509 hasAuthorship W3171797509A5083170497 @default.
• W3171797509 hasAuthorship W3171797509A5087794199 @default.
• W3171797509 hasConcept C11413529 @default.
• W3171797509 hasConcept C115903868 @default.
• W3171797509 hasConcept C116834253 @default.
• W3171797509 hasConcept C118615104 @default.
• W3171797509 hasConcept C121332964 @default.
• W3171797509 hasConcept C134306372 @default.
• W3171797509 hasConcept C14036430 @default.
• W3171797509 hasConcept C199360897 @default.
• W3171797509 hasConcept C207467116 @default.
• W3171797509 hasConcept C2524010 @default.
• W3171797509 hasConcept C2776174256 @default.
• W3171797509 hasConcept C2779557605 @default.
• W3171797509 hasConcept C33923547 @default.
• W3171797509 hasConcept C41008148 @default.
• W3171797509 hasConcept C55166926 @default.
• W3171797509 hasConcept C59822182 @default.
• W3171797509 hasConcept C62520636 @default.
• W3171797509 hasConcept C78458016 @default.
• W3171797509 hasConcept C86803240 @default.
• W3171797509 hasConcept C90119067 @default.
• W3171797509 hasConceptScore W3171797509C11413529 @default.
• W3171797509 hasConceptScore W3171797509C115903868 @default.
• W3171797509 hasConceptScore W3171797509C116834253 @default.
• W3171797509 hasConceptScore W3171797509C118615104 @default.
• W3171797509 hasConceptScore W3171797509C121332964 @default.
• W3171797509 hasConceptScore W3171797509C134306372 @default.
• W3171797509 hasConceptScore W3171797509C14036430 @default.
• W3171797509 hasConceptScore W3171797509C199360897 @default.
• W3171797509 hasConceptScore W3171797509C207467116 @default.
• W3171797509 hasConceptScore W3171797509C2524010 @default.
• W3171797509 hasConceptScore W3171797509C2776174256 @default.
• W3171797509 hasConceptScore W3171797509C2779557605 @default.
• W3171797509 hasConceptScore W3171797509C33923547 @default.
• W3171797509 hasConceptScore W3171797509C41008148 @default.
• W3171797509 hasConceptScore W3171797509C55166926 @default.
• W3171797509 hasConceptScore W3171797509C59822182 @default.
• W3171797509 hasConceptScore W3171797509C62520636 @default.
• W3171797509 hasConceptScore W3171797509C78458016 @default.
• W3171797509 hasConceptScore W3171797509C86803240 @default.
• W3171797509 hasConceptScore W3171797509C90119067 @default.
• W3171797509 hasLocation W31717975091 @default.
• W3171797509 hasOpenAccess W3171797509 @default.
• W3171797509 hasPrimaryLocation W31717975091 @default.
• W3171797509 hasRelatedWork W1521255013 @default.
• W3171797509 hasRelatedWork W2143902679 @default.
• W3171797509 hasRelatedWork W2280744451 @default.
• W3171797509 hasRelatedWork W2401889159 @default.
• W3171797509 hasRelatedWork W2777812223 @default.
• W3171797509 hasRelatedWork W2791101300 @default.
• W3171797509 hasRelatedWork W2884068718 @default.
• W3171797509 hasRelatedWork W2895165641 @default.
• W3171797509 hasRelatedWork W2898134584 @default.
• W3171797509 hasRelatedWork W2952693690 @default.
• W3171797509 hasRelatedWork W2960180543 @default.
• W3171797509 hasRelatedWork W2963324208 @default.
• W3171797509 hasRelatedWork W2970937304 @default.
• W3171797509 hasRelatedWork W3081671930 @default.
• W3171797509 hasRelatedWork W3100993022 @default.
• W3171797509 hasRelatedWork W3172094718 @default.
• W3171797509 hasRelatedWork W3175157312 @default.
• W3171797509 hasRelatedWork W3176244738 @default.
• W3171797509 hasRelatedWork W3186563147 @default.
• W3171797509 hasRelatedWork W3212450735 @default.
• W3171797509 isParatext "false" @default.
• W3171797509 isRetracted "false" @default.
• W3171797509 magId "3171797509" @default.

• next