Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288357893> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4288357893 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) $(epsilon,delta>0)$-differential privacy and only needs access to the true top-$bar{k}$ elements from the data for any chosen $bar{k} geq 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.
- W4288357893 created "2022-07-29" @default.
- W4288357893 creator A5002899776 @default.
- W4288357893 creator A5029767449 @default.
- W4288357893 date "2019-05-10" @default.
- W4288357893 modified "2023-10-14" @default.
- W4288357893 title "Practical Differentially Private Top-$k$ Selection with Pay-what-you-get Composition" @default.
- W4288357893 doi "https://doi.org/10.48550/arxiv.1905.04273" @default.
- W4288357893 hasPublicationYear "2019" @default.
- W4288357893 type Work @default.
- W4288357893 citedByCount "0" @default.
- W4288357893 crossrefType "posted-content" @default.
- W4288357893 hasAuthorship W4288357893A5002899776 @default.
- W4288357893 hasAuthorship W4288357893A5029767449 @default.
- W4288357893 hasBestOaLocation W42883578931 @default.
- W4288357893 hasConcept C111919701 @default.
- W4288357893 hasConcept C11413529 @default.
- W4288357893 hasConcept C120665830 @default.
- W4288357893 hasConcept C121332964 @default.
- W4288357893 hasConcept C124101348 @default.
- W4288357893 hasConcept C127413603 @default.
- W4288357893 hasConcept C134306372 @default.
- W4288357893 hasConcept C146978453 @default.
- W4288357893 hasConcept C154945302 @default.
- W4288357893 hasConcept C177264268 @default.
- W4288357893 hasConcept C192209626 @default.
- W4288357893 hasConcept C199360897 @default.
- W4288357893 hasConcept C23123220 @default.
- W4288357893 hasConcept C23130292 @default.
- W4288357893 hasConcept C2778572836 @default.
- W4288357893 hasConcept C33923547 @default.
- W4288357893 hasConcept C36503486 @default.
- W4288357893 hasConcept C41008148 @default.
- W4288357893 hasConcept C81917197 @default.
- W4288357893 hasConcept C93226319 @default.
- W4288357893 hasConceptScore W4288357893C111919701 @default.
- W4288357893 hasConceptScore W4288357893C11413529 @default.
- W4288357893 hasConceptScore W4288357893C120665830 @default.
- W4288357893 hasConceptScore W4288357893C121332964 @default.
- W4288357893 hasConceptScore W4288357893C124101348 @default.
- W4288357893 hasConceptScore W4288357893C127413603 @default.
- W4288357893 hasConceptScore W4288357893C134306372 @default.
- W4288357893 hasConceptScore W4288357893C146978453 @default.
- W4288357893 hasConceptScore W4288357893C154945302 @default.
- W4288357893 hasConceptScore W4288357893C177264268 @default.
- W4288357893 hasConceptScore W4288357893C192209626 @default.
- W4288357893 hasConceptScore W4288357893C199360897 @default.
- W4288357893 hasConceptScore W4288357893C23123220 @default.
- W4288357893 hasConceptScore W4288357893C23130292 @default.
- W4288357893 hasConceptScore W4288357893C2778572836 @default.
- W4288357893 hasConceptScore W4288357893C33923547 @default.
- W4288357893 hasConceptScore W4288357893C36503486 @default.
- W4288357893 hasConceptScore W4288357893C41008148 @default.
- W4288357893 hasConceptScore W4288357893C81917197 @default.
- W4288357893 hasConceptScore W4288357893C93226319 @default.
- W4288357893 hasLocation W42883578931 @default.
- W4288357893 hasOpenAccess W4288357893 @default.
- W4288357893 hasPrimaryLocation W42883578931 @default.
- W4288357893 hasRelatedWork W1488266984 @default.
- W4288357893 hasRelatedWork W1509467138 @default.
- W4288357893 hasRelatedWork W1990534671 @default.
- W4288357893 hasRelatedWork W2128719260 @default.
- W4288357893 hasRelatedWork W2384888906 @default.
- W4288357893 hasRelatedWork W2463477646 @default.
- W4288357893 hasRelatedWork W2612668183 @default.
- W4288357893 hasRelatedWork W3046301713 @default.
- W4288357893 hasRelatedWork W4313200020 @default.
- W4288357893 hasRelatedWork W563404 @default.
- W4288357893 isParatext "false" @default.
- W4288357893 isRetracted "false" @default.
- W4288357893 workType "article" @default.