Matches in SemOpenAlex for { <https://semopenalex.org/work/W2917708172> ?p ?o ?g. }
- W2917708172 abstract "The discovery of heavy hitters (most frequent items) in user-generated data streams drives improvements in the app and web ecosystems, but can incur substantial privacy risks if not done with care. To address these risks, we propose a distributed and privacy-preserving algorithm for discovering the heavy hitters in a population of user-generated data streams. We leverage the sampling and thresholding properties of our distributed algorithm to prove that it is inherently differentially private, without requiring additional noise. We also examine the trade-off between privacy and utility, and show that our algorithm provides excellent utility while also achieving strong privacy guarantees. A significant advantage of this approach is that it eliminates the need to centralize raw data while also avoiding the significant loss in utility incurred by local differential privacy. We validate our findings both theoretically, using worst-case analyses, and practically, using a Twitter dataset with 1.6M tweets and over 650k users. Finally, we carefully compare our approach to Apple's local differential privacy method for discovering heavy hitters." @default.
- W2917708172 created "2019-03-02" @default.
- W2917708172 creator A5000432967 @default.
- W2917708172 creator A5024805327 @default.
- W2917708172 creator A5064699160 @default.
- W2917708172 creator A5068786799 @default.
- W2917708172 creator A5077608032 @default.
- W2917708172 date "2019-02-22" @default.
- W2917708172 modified "2023-09-23" @default.
- W2917708172 title "Federated Heavy Hitters Discovery with Differential Privacy" @default.
- W2917708172 cites W1493892051 @default.
- W2917708172 cites W1557833142 @default.
- W2917708172 cites W1873763122 @default.
- W2917708172 cites W1968752677 @default.
- W2917708172 cites W2009611335 @default.
- W2917708172 cites W2013823004 @default.
- W2917708172 cites W2018989507 @default.
- W2917708172 cites W2020025931 @default.
- W2917708172 cites W2027595342 @default.
- W2917708172 cites W2053801139 @default.
- W2917708172 cites W2068728923 @default.
- W2917708172 cites W2078937669 @default.
- W2917708172 cites W2109426455 @default.
- W2917708172 cites W2120456162 @default.
- W2917708172 cites W2141441292 @default.
- W2917708172 cites W2147435839 @default.
- W2917708172 cites W2164662623 @default.
- W2917708172 cites W2164778205 @default.
- W2917708172 cites W2186645727 @default.
- W2917708172 cites W2245160765 @default.
- W2917708172 cites W2513985882 @default.
- W2917708172 cites W2535838896 @default.
- W2917708172 cites W2541884796 @default.
- W2917708172 cites W2579186979 @default.
- W2917708172 cites W2742225091 @default.
- W2917708172 cites W2777914285 @default.
- W2917708172 cites W2784621220 @default.
- W2917708172 cites W2787356666 @default.
- W2917708172 cites W2792817205 @default.
- W2917708172 cites W2810834533 @default.
- W2917708172 cites W2827187001 @default.
- W2917708172 cites W2890928591 @default.
- W2917708172 cites W2921572731 @default.
- W2917708172 cites W2963424903 @default.
- W2917708172 cites W2963490108 @default.
- W2917708172 cites W2963559079 @default.
- W2917708172 cites W2963849169 @default.
- W2917708172 cites W2964074929 @default.
- W2917708172 cites W2964117144 @default.
- W2917708172 cites W3038028469 @default.
- W2917708172 cites W3102407811 @default.
- W2917708172 hasPublicationYear "2019" @default.
- W2917708172 type Work @default.
- W2917708172 sameAs 2917708172 @default.
- W2917708172 citedByCount "7" @default.
- W2917708172 countsByYear W29177081722019 @default.
- W2917708172 countsByYear W29177081722020 @default.
- W2917708172 countsByYear W29177081722021 @default.
- W2917708172 crossrefType "posted-content" @default.
- W2917708172 hasAuthorship W2917708172A5000432967 @default.
- W2917708172 hasAuthorship W2917708172A5024805327 @default.
- W2917708172 hasAuthorship W2917708172A5064699160 @default.
- W2917708172 hasAuthorship W2917708172A5068786799 @default.
- W2917708172 hasAuthorship W2917708172A5077608032 @default.
- W2917708172 hasConcept C119857082 @default.
- W2917708172 hasConcept C124101348 @default.
- W2917708172 hasConcept C132964779 @default.
- W2917708172 hasConcept C144024400 @default.
- W2917708172 hasConcept C149923435 @default.
- W2917708172 hasConcept C153083717 @default.
- W2917708172 hasConcept C199360897 @default.
- W2917708172 hasConcept C23130292 @default.
- W2917708172 hasConcept C2908647359 @default.
- W2917708172 hasConcept C41008148 @default.
- W2917708172 hasConcept C89198739 @default.
- W2917708172 hasConceptScore W2917708172C119857082 @default.
- W2917708172 hasConceptScore W2917708172C124101348 @default.
- W2917708172 hasConceptScore W2917708172C132964779 @default.
- W2917708172 hasConceptScore W2917708172C144024400 @default.
- W2917708172 hasConceptScore W2917708172C149923435 @default.
- W2917708172 hasConceptScore W2917708172C153083717 @default.
- W2917708172 hasConceptScore W2917708172C199360897 @default.
- W2917708172 hasConceptScore W2917708172C23130292 @default.
- W2917708172 hasConceptScore W2917708172C2908647359 @default.
- W2917708172 hasConceptScore W2917708172C41008148 @default.
- W2917708172 hasConceptScore W2917708172C89198739 @default.
- W2917708172 hasLocation W29177081721 @default.
- W2917708172 hasOpenAccess W2917708172 @default.
- W2917708172 hasPrimaryLocation W29177081721 @default.
- W2917708172 hasRelatedWork W1585030920 @default.
- W2917708172 hasRelatedWork W2024134537 @default.
- W2917708172 hasRelatedWork W2073874433 @default.
- W2917708172 hasRelatedWork W2095963390 @default.
- W2917708172 hasRelatedWork W2396434799 @default.
- W2917708172 hasRelatedWork W2541884796 @default.
- W2917708172 hasRelatedWork W2569022720 @default.
- W2917708172 hasRelatedWork W2592694684 @default.
- W2917708172 hasRelatedWork W2773408865 @default.
- W2917708172 hasRelatedWork W2949607220 @default.
- W2917708172 hasRelatedWork W2963189173 @default.