Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989964410> ?p ?o ?g. }
- W2989964410 endingPage "2425" @default.
- W2989964410 startingPage "2414" @default.
- W2989964410 abstract "Differential privacy has become a widely accepted notion of privacy, leading to the introduction and deployment of numerous privatization mechanisms. However, ensuring the privacy guarantee is an error-prone process, both in designing mechanisms and in implementing those mechanisms. Both types of errors will be greatly reduced, if we have a data-driven approach to verify privacy guarantees, from a black-box access to a mechanism. We pose it as a property estimation problem, and study the fundamental trade-offs involved in the accuracy in estimated privacy guarantees and the number of samples required. We introduce a novel estimator that uses polynomial approximation of a carefully chosen degree to optimally trade-off bias and variance. With n samples, we show that this estimator achieves performance of a straightforward plug-in estimator with n*log(n) samples, a phenomenon referred to as effective sample size amplification. The minimax optimality of the proposed estimator is proved by comparing it to a matching fundamental lower bound." @default.
- W2989964410 created "2019-12-05" @default.
- W2989964410 creator A5012843253 @default.
- W2989964410 creator A5028243041 @default.
- W2989964410 date "2019-01-01" @default.
- W2989964410 modified "2023-09-24" @default.
- W2989964410 title "Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases" @default.
- W2989964410 cites W1595409123 @default.
- W2989964410 cites W1993924693 @default.
- W2989964410 cites W2027595342 @default.
- W2989964410 cites W2029776525 @default.
- W2989964410 cites W2074418712 @default.
- W2989964410 cites W2100877271 @default.
- W2989964410 cites W2124055802 @default.
- W2989964410 cites W2805984778 @default.
- W2989964410 cites W2808201404 @default.
- W2989964410 cites W2884738118 @default.
- W2989964410 cites W2911978475 @default.
- W2989964410 cites W2963017284 @default.
- W2989964410 cites W2963180359 @default.
- W2989964410 cites W2963389257 @default.
- W2989964410 cites W2963506795 @default.
- W2989964410 cites W2963559079 @default.
- W2989964410 cites W2963608890 @default.
- W2989964410 cites W2963739252 @default.
- W2989964410 cites W2963895664 @default.
- W2989964410 cites W2963934687 @default.
- W2989964410 hasPublicationYear "2019" @default.
- W2989964410 type Work @default.
- W2989964410 sameAs 2989964410 @default.
- W2989964410 citedByCount "0" @default.
- W2989964410 crossrefType "proceedings-article" @default.
- W2989964410 hasAuthorship W2989964410A5012843253 @default.
- W2989964410 hasAuthorship W2989964410A5028243041 @default.
- W2989964410 hasConcept C105795698 @default.
- W2989964410 hasConcept C111919701 @default.
- W2989964410 hasConcept C11413529 @default.
- W2989964410 hasConcept C121955636 @default.
- W2989964410 hasConcept C123201435 @default.
- W2989964410 hasConcept C126255220 @default.
- W2989964410 hasConcept C134306372 @default.
- W2989964410 hasConcept C144133560 @default.
- W2989964410 hasConcept C149728462 @default.
- W2989964410 hasConcept C165064840 @default.
- W2989964410 hasConcept C165646398 @default.
- W2989964410 hasConcept C185429906 @default.
- W2989964410 hasConcept C191393472 @default.
- W2989964410 hasConcept C196083921 @default.
- W2989964410 hasConcept C23130292 @default.
- W2989964410 hasConcept C33923547 @default.
- W2989964410 hasConcept C38652104 @default.
- W2989964410 hasConcept C41008148 @default.
- W2989964410 hasConcept C77553402 @default.
- W2989964410 hasConcept C90119067 @default.
- W2989964410 hasConcept C98045186 @default.
- W2989964410 hasConceptScore W2989964410C105795698 @default.
- W2989964410 hasConceptScore W2989964410C111919701 @default.
- W2989964410 hasConceptScore W2989964410C11413529 @default.
- W2989964410 hasConceptScore W2989964410C121955636 @default.
- W2989964410 hasConceptScore W2989964410C123201435 @default.
- W2989964410 hasConceptScore W2989964410C126255220 @default.
- W2989964410 hasConceptScore W2989964410C134306372 @default.
- W2989964410 hasConceptScore W2989964410C144133560 @default.
- W2989964410 hasConceptScore W2989964410C149728462 @default.
- W2989964410 hasConceptScore W2989964410C165064840 @default.
- W2989964410 hasConceptScore W2989964410C165646398 @default.
- W2989964410 hasConceptScore W2989964410C185429906 @default.
- W2989964410 hasConceptScore W2989964410C191393472 @default.
- W2989964410 hasConceptScore W2989964410C196083921 @default.
- W2989964410 hasConceptScore W2989964410C23130292 @default.
- W2989964410 hasConceptScore W2989964410C33923547 @default.
- W2989964410 hasConceptScore W2989964410C38652104 @default.
- W2989964410 hasConceptScore W2989964410C41008148 @default.
- W2989964410 hasConceptScore W2989964410C77553402 @default.
- W2989964410 hasConceptScore W2989964410C90119067 @default.
- W2989964410 hasConceptScore W2989964410C98045186 @default.
- W2989964410 hasLocation W29899644101 @default.
- W2989964410 hasOpenAccess W2989964410 @default.
- W2989964410 hasPrimaryLocation W29899644101 @default.
- W2989964410 hasRelatedWork W1990503235 @default.
- W2989964410 hasRelatedWork W2105357975 @default.
- W2989964410 hasRelatedWork W2188987287 @default.
- W2989964410 hasRelatedWork W2244083851 @default.
- W2989964410 hasRelatedWork W2889208719 @default.
- W2989964410 hasRelatedWork W2945616432 @default.
- W2989964410 hasRelatedWork W2950182497 @default.
- W2989964410 hasRelatedWork W2950268582 @default.
- W2989964410 hasRelatedWork W2952137402 @default.
- W2989964410 hasRelatedWork W2960006911 @default.
- W2989964410 hasRelatedWork W2962802563 @default.
- W2989964410 hasRelatedWork W2962874526 @default.
- W2989964410 hasRelatedWork W2976201062 @default.
- W2989964410 hasRelatedWork W3014918357 @default.
- W2989964410 hasRelatedWork W3026208842 @default.
- W2989964410 hasRelatedWork W3094168401 @default.
- W2989964410 hasRelatedWork W3120539363 @default.
- W2989964410 hasRelatedWork W3124408148 @default.
- W2989964410 hasRelatedWork W3173673246 @default.