Matches in SemOpenAlex for { <https://semopenalex.org/work/W3172967610> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3172967610 endingPage "3722" @default.
- W3172967610 startingPage "3713" @default.
- W3172967610 abstract "Quantiles are often used for summarizing and understanding data. If that data is sensitive, it may be necessary to compute quantiles in a way that is differentially private, providing theoretical guarantees that the result does not reveal private information. However, in the common case where multiple quantiles are needed, existing differentially private algorithms scale poorly: they compute each quantile individually, splitting their privacy budget and thus decreasing accuracy. In this work we propose an instance of the exponential mechanism that simultaneously estimates $m$ quantiles from $n$ data points while guaranteeing differential privacy. The utility function is carefully structured to allow for an efficient implementation that avoids exponential dependence on $m$ and returns estimates of all $m$ quantiles in time $O(mn^2 + m^2n)$. Experiments show that our method significantly outperforms the current state of the art on both real and synthetic data while remaining efficient enough to be practical." @default.
- W3172967610 created "2021-06-22" @default.
- W3172967610 creator A5032936063 @default.
- W3172967610 creator A5037449825 @default.
- W3172967610 creator A5069012220 @default.
- W3172967610 date "2021-07-18" @default.
- W3172967610 modified "2023-09-27" @default.
- W3172967610 title "Differentially Private Quantiles" @default.
- W3172967610 hasPublicationYear "2021" @default.
- W3172967610 type Work @default.
- W3172967610 sameAs 3172967610 @default.
- W3172967610 citedByCount "0" @default.
- W3172967610 crossrefType "proceedings-article" @default.
- W3172967610 hasAuthorship W3172967610A5032936063 @default.
- W3172967610 hasAuthorship W3172967610A5037449825 @default.
- W3172967610 hasAuthorship W3172967610A5069012220 @default.
- W3172967610 hasConcept C118671147 @default.
- W3172967610 hasConcept C121332964 @default.
- W3172967610 hasConcept C124101348 @default.
- W3172967610 hasConcept C126255220 @default.
- W3172967610 hasConcept C134306372 @default.
- W3172967610 hasConcept C14036430 @default.
- W3172967610 hasConcept C149782125 @default.
- W3172967610 hasConcept C151376022 @default.
- W3172967610 hasConcept C23130292 @default.
- W3172967610 hasConcept C2778755073 @default.
- W3172967610 hasConcept C33923547 @default.
- W3172967610 hasConcept C41008148 @default.
- W3172967610 hasConcept C62520636 @default.
- W3172967610 hasConcept C78458016 @default.
- W3172967610 hasConcept C86803240 @default.
- W3172967610 hasConceptScore W3172967610C118671147 @default.
- W3172967610 hasConceptScore W3172967610C121332964 @default.
- W3172967610 hasConceptScore W3172967610C124101348 @default.
- W3172967610 hasConceptScore W3172967610C126255220 @default.
- W3172967610 hasConceptScore W3172967610C134306372 @default.
- W3172967610 hasConceptScore W3172967610C14036430 @default.
- W3172967610 hasConceptScore W3172967610C149782125 @default.
- W3172967610 hasConceptScore W3172967610C151376022 @default.
- W3172967610 hasConceptScore W3172967610C23130292 @default.
- W3172967610 hasConceptScore W3172967610C2778755073 @default.
- W3172967610 hasConceptScore W3172967610C33923547 @default.
- W3172967610 hasConceptScore W3172967610C41008148 @default.
- W3172967610 hasConceptScore W3172967610C62520636 @default.
- W3172967610 hasConceptScore W3172967610C78458016 @default.
- W3172967610 hasConceptScore W3172967610C86803240 @default.
- W3172967610 hasLocation W31729676101 @default.
- W3172967610 hasOpenAccess W3172967610 @default.
- W3172967610 hasPrimaryLocation W31729676101 @default.
- W3172967610 hasRelatedWork W1578588790 @default.
- W3172967610 hasRelatedWork W1975674662 @default.
- W3172967610 hasRelatedWork W2028660080 @default.
- W3172967610 hasRelatedWork W2140200142 @default.
- W3172967610 hasRelatedWork W2149695474 @default.
- W3172967610 hasRelatedWork W2165478976 @default.
- W3172967610 hasRelatedWork W2259091399 @default.
- W3172967610 hasRelatedWork W2340232535 @default.
- W3172967610 hasRelatedWork W2342135826 @default.
- W3172967610 hasRelatedWork W2763374339 @default.
- W3172967610 hasRelatedWork W2910321005 @default.
- W3172967610 hasRelatedWork W2948712909 @default.
- W3172967610 hasRelatedWork W2959395230 @default.
- W3172967610 hasRelatedWork W2963059722 @default.
- W3172967610 hasRelatedWork W3037484194 @default.
- W3172967610 hasRelatedWork W3084076776 @default.
- W3172967610 hasRelatedWork W3132246444 @default.
- W3172967610 hasRelatedWork W3136559452 @default.
- W3172967610 hasRelatedWork W3159435185 @default.
- W3172967610 hasRelatedWork W3209732203 @default.
- W3172967610 isParatext "false" @default.
- W3172967610 isRetracted "false" @default.
- W3172967610 magId "3172967610" @default.
- W3172967610 workType "article" @default.