Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226245672> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4226245672 endingPage "2223" @default.
- W4226245672 startingPage "2197" @default.
- W4226245672 abstract "Abstract We consider the differentially private estimation of multiple quantiles (MQ) of a distribution from a dataset, a key building block in modern data analysis. We apply the recent non-smoothed Inverse Sensitivity (IS) mechanism to this specific problem. We establish that the resulting method is closely related to the recently published ad hoc algorithm JointExp. In particular, they share the same computational complexity and a similar efficiency. We prove the statistical consistency of these two algorithms for continuous distributions. Furthermore, we demonstrate both theoretically and empirically that this method suffers from an important lack of performance in the case of peaked distributions, which can degrade up to a potentially catastrophic impact in the presence of atoms. Its smoothed version (i.e. by applying a max kernel to its output density) would solve this problem, but remains an open challenge to implement. As a proxy, we propose a simple and numerically efficient method called Heuristically Smoothed JointExp (HSJointExp), which is endowed with performance guarantees for a broad class of distributions and achieves results that are orders of magnitude better on problematic datasets." @default.
- W4226245672 created "2022-05-05" @default.
- W4226245672 creator A5036980704 @default.
- W4226245672 creator A5041230403 @default.
- W4226245672 creator A5047756568 @default.
- W4226245672 creator A5077238649 @default.
- W4226245672 creator A5090518811 @default.
- W4226245672 date "2023-04-27" @default.
- W4226245672 modified "2023-10-14" @default.
- W4226245672 title "Private quantiles estimation in the presence of atoms" @default.
- W4226245672 cites W1965708531 @default.
- W4226245672 cites W1985326003 @default.
- W4226245672 cites W2012873258 @default.
- W4226245672 cites W2040228409 @default.
- W4226245672 cites W2051267297 @default.
- W4226245672 cites W2110868467 @default.
- W4226245672 cites W2141640676 @default.
- W4226245672 cites W2159024459 @default.
- W4226245672 cites W2163263459 @default.
- W4226245672 cites W2473418344 @default.
- W4226245672 cites W2884738118 @default.
- W4226245672 cites W3102476541 @default.
- W4226245672 cites W3159706164 @default.
- W4226245672 cites W4234726042 @default.
- W4226245672 cites W4288345394 @default.
- W4226245672 doi "https://doi.org/10.1093/imaiai/iaad030" @default.
- W4226245672 hasPublicationYear "2023" @default.
- W4226245672 type Work @default.
- W4226245672 citedByCount "0" @default.
- W4226245672 crossrefType "journal-article" @default.
- W4226245672 hasAuthorship W4226245672A5036980704 @default.
- W4226245672 hasAuthorship W4226245672A5041230403 @default.
- W4226245672 hasAuthorship W4226245672A5047756568 @default.
- W4226245672 hasAuthorship W4226245672A5077238649 @default.
- W4226245672 hasAuthorship W4226245672A5090518811 @default.
- W4226245672 hasBestOaLocation W42262456723 @default.
- W4226245672 hasConcept C105795698 @default.
- W4226245672 hasConcept C11413529 @default.
- W4226245672 hasConcept C118615104 @default.
- W4226245672 hasConcept C118671147 @default.
- W4226245672 hasConcept C119857082 @default.
- W4226245672 hasConcept C126255220 @default.
- W4226245672 hasConcept C154945302 @default.
- W4226245672 hasConcept C185429906 @default.
- W4226245672 hasConcept C207467116 @default.
- W4226245672 hasConcept C2524010 @default.
- W4226245672 hasConcept C2776436953 @default.
- W4226245672 hasConcept C2777210771 @default.
- W4226245672 hasConcept C2780148112 @default.
- W4226245672 hasConcept C33923547 @default.
- W4226245672 hasConcept C41008148 @default.
- W4226245672 hasConcept C71134354 @default.
- W4226245672 hasConcept C74193536 @default.
- W4226245672 hasConceptScore W4226245672C105795698 @default.
- W4226245672 hasConceptScore W4226245672C11413529 @default.
- W4226245672 hasConceptScore W4226245672C118615104 @default.
- W4226245672 hasConceptScore W4226245672C118671147 @default.
- W4226245672 hasConceptScore W4226245672C119857082 @default.
- W4226245672 hasConceptScore W4226245672C126255220 @default.
- W4226245672 hasConceptScore W4226245672C154945302 @default.
- W4226245672 hasConceptScore W4226245672C185429906 @default.
- W4226245672 hasConceptScore W4226245672C207467116 @default.
- W4226245672 hasConceptScore W4226245672C2524010 @default.
- W4226245672 hasConceptScore W4226245672C2776436953 @default.
- W4226245672 hasConceptScore W4226245672C2777210771 @default.
- W4226245672 hasConceptScore W4226245672C2780148112 @default.
- W4226245672 hasConceptScore W4226245672C33923547 @default.
- W4226245672 hasConceptScore W4226245672C41008148 @default.
- W4226245672 hasConceptScore W4226245672C71134354 @default.
- W4226245672 hasConceptScore W4226245672C74193536 @default.
- W4226245672 hasFunder F4320326804 @default.
- W4226245672 hasIssue "3" @default.
- W4226245672 hasLocation W42262456721 @default.
- W4226245672 hasLocation W42262456722 @default.
- W4226245672 hasLocation W42262456723 @default.
- W4226245672 hasLocation W42262456724 @default.
- W4226245672 hasOpenAccess W4226245672 @default.
- W4226245672 hasPrimaryLocation W42262456721 @default.
- W4226245672 hasRelatedWork W1488761988 @default.
- W4226245672 hasRelatedWork W1572557500 @default.
- W4226245672 hasRelatedWork W2005776175 @default.
- W4226245672 hasRelatedWork W2037489600 @default.
- W4226245672 hasRelatedWork W2047938026 @default.
- W4226245672 hasRelatedWork W2585269888 @default.
- W4226245672 hasRelatedWork W2909697207 @default.
- W4226245672 hasRelatedWork W3124946120 @default.
- W4226245672 hasRelatedWork W3132003399 @default.
- W4226245672 hasRelatedWork W4293365552 @default.
- W4226245672 hasVolume "12" @default.
- W4226245672 isParatext "false" @default.
- W4226245672 isRetracted "false" @default.
- W4226245672 workType "article" @default.