Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112316087> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3112316087 abstract "In this work, we study the problem of answering $k$ queries with $(epsilon, delta)$-differential privacy, where each query has sensitivity one. We give an algorithm for this task that achieves an expected $ell_infty$ error bound of $O(frac{1}{epsilon}sqrt{k log frac{1}{delta}})$, which is known to be tight (Steinke and Ullman, 2016). A very recent work by Dagan and Kur (2020) provides a similar result, albeit via a completely different approach. One difference between our work and theirs is that our guarantee holds even when $delta < 2^{-Omega(k/(log k)^8)}$ whereas theirs does not apply in this case. On the other hand, the algorithm of Dagan and Kur has a remarkable advantage that the $ell_{infty}$ error bound of $O(frac{1}{epsilon}sqrt{k log frac{1}{delta}})$ holds not only in expectation but always (i.e., with probability one) while we can only get a high probability (or expected) guarantee on the error." @default.
- W3112316087 created "2020-12-21" @default.
- W3112316087 creator A5001520779 @default.
- W3112316087 creator A5016244525 @default.
- W3112316087 creator A5054728820 @default.
- W3112316087 date "2020-12-16" @default.
- W3112316087 modified "2023-09-24" @default.
- W3112316087 title "On Avoiding the Union Bound When Answering Multiple Differentially Private Queries" @default.
- W3112316087 cites W1557833142 @default.
- W3112316087 cites W1873763122 @default.
- W3112316087 cites W2009611335 @default.
- W3112316087 cites W2027595342 @default.
- W3112316087 cites W2124612670 @default.
- W3112316087 cites W2129428954 @default.
- W3112316087 cites W2141902405 @default.
- W3112316087 cites W2167372639 @default.
- W3112316087 cites W2963369983 @default.
- W3112316087 cites W3090172199 @default.
- W3112316087 cites W3114817831 @default.
- W3112316087 hasPublicationYear "2020" @default.
- W3112316087 type Work @default.
- W3112316087 sameAs 3112316087 @default.
- W3112316087 citedByCount "2" @default.
- W3112316087 countsByYear W31123160872020 @default.
- W3112316087 countsByYear W31123160872021 @default.
- W3112316087 crossrefType "posted-content" @default.
- W3112316087 hasAuthorship W3112316087A5001520779 @default.
- W3112316087 hasAuthorship W3112316087A5016244525 @default.
- W3112316087 hasAuthorship W3112316087A5054728820 @default.
- W3112316087 hasConcept C11413529 @default.
- W3112316087 hasConcept C114614502 @default.
- W3112316087 hasConcept C118615104 @default.
- W3112316087 hasConcept C121332964 @default.
- W3112316087 hasConcept C127413603 @default.
- W3112316087 hasConcept C134306372 @default.
- W3112316087 hasConcept C21200559 @default.
- W3112316087 hasConcept C23130292 @default.
- W3112316087 hasConcept C24326235 @default.
- W3112316087 hasConcept C2779557605 @default.
- W3112316087 hasConcept C33923547 @default.
- W3112316087 hasConcept C62520636 @default.
- W3112316087 hasConcept C77553402 @default.
- W3112316087 hasConcept C92224547 @default.
- W3112316087 hasConceptScore W3112316087C11413529 @default.
- W3112316087 hasConceptScore W3112316087C114614502 @default.
- W3112316087 hasConceptScore W3112316087C118615104 @default.
- W3112316087 hasConceptScore W3112316087C121332964 @default.
- W3112316087 hasConceptScore W3112316087C127413603 @default.
- W3112316087 hasConceptScore W3112316087C134306372 @default.
- W3112316087 hasConceptScore W3112316087C21200559 @default.
- W3112316087 hasConceptScore W3112316087C23130292 @default.
- W3112316087 hasConceptScore W3112316087C24326235 @default.
- W3112316087 hasConceptScore W3112316087C2779557605 @default.
- W3112316087 hasConceptScore W3112316087C33923547 @default.
- W3112316087 hasConceptScore W3112316087C62520636 @default.
- W3112316087 hasConceptScore W3112316087C77553402 @default.
- W3112316087 hasConceptScore W3112316087C92224547 @default.
- W3112316087 hasLocation W31123160871 @default.
- W3112316087 hasOpenAccess W3112316087 @default.
- W3112316087 hasPrimaryLocation W31123160871 @default.
- W3112316087 hasRelatedWork W1894098103 @default.
- W3112316087 hasRelatedWork W2174982902 @default.
- W3112316087 hasRelatedWork W2601694715 @default.
- W3112316087 hasRelatedWork W2682688796 @default.
- W3112316087 hasRelatedWork W2770246140 @default.
- W3112316087 hasRelatedWork W2798402758 @default.
- W3112316087 hasRelatedWork W2912254316 @default.
- W3112316087 hasRelatedWork W2949766032 @default.
- W3112316087 hasRelatedWork W2951657806 @default.
- W3112316087 hasRelatedWork W2951812322 @default.
- W3112316087 hasRelatedWork W2964155580 @default.
- W3112316087 hasRelatedWork W2990011885 @default.
- W3112316087 hasRelatedWork W3007851486 @default.
- W3112316087 hasRelatedWork W3031751981 @default.
- W3112316087 hasRelatedWork W3037497199 @default.
- W3112316087 hasRelatedWork W3041014940 @default.
- W3112316087 hasRelatedWork W3116122009 @default.
- W3112316087 hasRelatedWork W3175448061 @default.
- W3112316087 hasRelatedWork W3177293367 @default.
- W3112316087 hasRelatedWork W3212312165 @default.
- W3112316087 isParatext "false" @default.
- W3112316087 isRetracted "false" @default.
- W3112316087 magId "3112316087" @default.
- W3112316087 workType "article" @default.