Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970493457> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2970493457 endingPage "3537" @default.
- W2970493457 startingPage "3527" @default.
- W2970493457 abstract "We study the problem of top-k selection over a large domain universe subject to user-level differential privacy. Typically, the exponential mechanism or report noisy max are the algorithms used to solve this problem. However, these algorithms require querying the database for the count of each domain element. We focus on the setting where the data domain is unknown, which is different than the setting of frequent itemsets where an apriori type algorithm can help prune the space of domain elements to query. We design algorithms that ensures (approximate) differential privacy and only needs access to the true top-k' elements from the data for any chosen k' ≥ k. This is a highly desirable feature for making differential privacy practical, since the algorithms require no knowledge of the domain. We consider both the setting where a user's data can modify an arbitrary number of counts by at most 1, i.e. unrestricted sensitivity, and the setting where a user's data can modify at most some small, fixed number of counts by at most 1, i.e. restricted sensitivity. Additionally, we provide a pay-what-you-get privacy composition bound for our algorithms. That is, our algorithms might return fewer than k elements when the top-k elements are queried, but the overall privacy budget only decreases by the size of the outcome set." @default.
- W2970493457 created "2019-09-05" @default.
- W2970493457 creator A5029767449 @default.
- W2970493457 creator A5083717910 @default.
- W2970493457 date "2019-01-01" @default.
- W2970493457 modified "2023-09-24" @default.
- W2970493457 title "Practical Differentially Private Top-k Selection with Pay-what-you-get Composition" @default.
- W2970493457 hasPublicationYear "2019" @default.
- W2970493457 type Work @default.
- W2970493457 sameAs 2970493457 @default.
- W2970493457 citedByCount "17" @default.
- W2970493457 countsByYear W29704934572019 @default.
- W2970493457 countsByYear W29704934572020 @default.
- W2970493457 countsByYear W29704934572021 @default.
- W2970493457 countsByYear W29704934572023 @default.
- W2970493457 crossrefType "proceedings-article" @default.
- W2970493457 hasAuthorship W2970493457A5029767449 @default.
- W2970493457 hasAuthorship W2970493457A5083717910 @default.
- W2970493457 hasConcept C11413529 @default.
- W2970493457 hasConcept C119857082 @default.
- W2970493457 hasConcept C120665830 @default.
- W2970493457 hasConcept C121332964 @default.
- W2970493457 hasConcept C124101348 @default.
- W2970493457 hasConcept C134306372 @default.
- W2970493457 hasConcept C177264268 @default.
- W2970493457 hasConcept C192209626 @default.
- W2970493457 hasConcept C199360897 @default.
- W2970493457 hasConcept C23123220 @default.
- W2970493457 hasConcept C23130292 @default.
- W2970493457 hasConcept C33923547 @default.
- W2970493457 hasConcept C36503486 @default.
- W2970493457 hasConcept C41008148 @default.
- W2970493457 hasConcept C77088390 @default.
- W2970493457 hasConcept C81917197 @default.
- W2970493457 hasConceptScore W2970493457C11413529 @default.
- W2970493457 hasConceptScore W2970493457C119857082 @default.
- W2970493457 hasConceptScore W2970493457C120665830 @default.
- W2970493457 hasConceptScore W2970493457C121332964 @default.
- W2970493457 hasConceptScore W2970493457C124101348 @default.
- W2970493457 hasConceptScore W2970493457C134306372 @default.
- W2970493457 hasConceptScore W2970493457C177264268 @default.
- W2970493457 hasConceptScore W2970493457C192209626 @default.
- W2970493457 hasConceptScore W2970493457C199360897 @default.
- W2970493457 hasConceptScore W2970493457C23123220 @default.
- W2970493457 hasConceptScore W2970493457C23130292 @default.
- W2970493457 hasConceptScore W2970493457C33923547 @default.
- W2970493457 hasConceptScore W2970493457C36503486 @default.
- W2970493457 hasConceptScore W2970493457C41008148 @default.
- W2970493457 hasConceptScore W2970493457C77088390 @default.
- W2970493457 hasConceptScore W2970493457C81917197 @default.
- W2970493457 hasLocation W29704934571 @default.
- W2970493457 hasOpenAccess W2970493457 @default.
- W2970493457 hasPrimaryLocation W29704934571 @default.
- W2970493457 hasRelatedWork W1542832406 @default.
- W2970493457 hasRelatedWork W1557833142 @default.
- W2970493457 hasRelatedWork W1873763122 @default.
- W2970493457 hasRelatedWork W1907550802 @default.
- W2970493457 hasRelatedWork W1993116423 @default.
- W2970493457 hasRelatedWork W2027595342 @default.
- W2970493457 hasRelatedWork W2160113380 @default.
- W2970493457 hasRelatedWork W2167372639 @default.
- W2970493457 hasRelatedWork W2178940746 @default.
- W2970493457 hasRelatedWork W2245160765 @default.
- W2970493457 hasRelatedWork W2269133676 @default.
- W2970493457 hasRelatedWork W2473418344 @default.
- W2970493457 hasRelatedWork W2517464265 @default.
- W2970493457 hasRelatedWork W2944604694 @default.
- W2970493457 hasRelatedWork W2963062476 @default.
- W2970493457 hasRelatedWork W2963699739 @default.
- W2970493457 hasRelatedWork W3017088008 @default.
- W2970493457 hasRelatedWork W3044755947 @default.
- W2970493457 hasRelatedWork W3101161816 @default.
- W2970493457 hasRelatedWork W3132002281 @default.
- W2970493457 hasVolume "32" @default.
- W2970493457 isParatext "false" @default.
- W2970493457 isRetracted "false" @default.
- W2970493457 magId "2970493457" @default.
- W2970493457 workType "article" @default.