Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979463013> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2979463013 abstract "In this paper, we study the problem of computing $U$-statistics of degree $2$, i.e., quantities that come in the form of averages over pairs of data points, in the local model of differential privacy (LDP). The class of $U$-statistics covers many statistical estimates of interest, including Gini mean difference, Kendall's tau coefficient and Area under the ROC Curve (AUC), as well as empirical risk measures for machine learning problems such as ranking, clustering and metric learning. We first introduce an LDP protocol based on quantizing the data into bins and applying randomized response, which guarantees an $epsilon$-LDP estimate with a Mean Squared Error (MSE) of $O(1/sqrt{n}epsilon)$ under regularity assumptions on the $U$-statistic or the data distribution. We then propose a specialized protocol for AUC based on a novel use of hierarchical histograms that achieves MSE of $O(alpha^3/nepsilon^2)$ for arbitrary data distribution. We also show that 2-party secure computation allows to design a protocol with MSE of $O(1/nepsilon^2)$, without any assumption on the kernel function or data distribution and with total communication linear in the number of users $n$. Finally, we evaluate the performance of our protocols through experiments on synthetic and real datasets." @default.
- W2979463013 created "2019-10-18" @default.
- W2979463013 creator A5005608903 @default.
- W2979463013 creator A5014504793 @default.
- W2979463013 creator A5015542293 @default.
- W2979463013 creator A5091197128 @default.
- W2979463013 date "2020-08-26" @default.
- W2979463013 modified "2023-09-27" @default.
- W2979463013 title "Private Protocols for U-Statistics in the Local Model and Beyond" @default.
- W2979463013 cites W1493407996 @default.
- W2979463013 cites W1544839292 @default.
- W2979463013 cites W1557833142 @default.
- W2979463013 cites W1606651078 @default.
- W2979463013 cites W1972978214 @default.
- W2979463013 cites W1991365037 @default.
- W2979463013 cites W1992926795 @default.
- W2979463013 cites W2013151705 @default.
- W2979463013 cites W2013623332 @default.
- W2979463013 cites W2023449938 @default.
- W2979463013 cites W2047221353 @default.
- W2979463013 cites W2053637704 @default.
- W2979463013 cites W2053801139 @default.
- W2979463013 cites W2065230098 @default.
- W2979463013 cites W2083905053 @default.
- W2979463013 cites W2106217851 @default.
- W2979463013 cites W2121359844 @default.
- W2979463013 cites W2125814131 @default.
- W2979463013 cites W2147435839 @default.
- W2979463013 cites W2149433471 @default.
- W2979463013 cites W2155653793 @default.
- W2979463013 cites W2156001253 @default.
- W2979463013 cites W2167372639 @default.
- W2979463013 cites W2232997092 @default.
- W2979463013 cites W2402235285 @default.
- W2979463013 cites W2742225091 @default.
- W2979463013 cites W2798167046 @default.
- W2979463013 cites W2903850320 @default.
- W2979463013 cites W2963132290 @default.
- W2979463013 cites W2963559079 @default.
- W2979463013 cites W2963834123 @default.
- W2979463013 cites W2963849169 @default.
- W2979463013 cites W2964117144 @default.
- W2979463013 cites W2964225135 @default.
- W2979463013 cites W2971300654 @default.
- W2979463013 cites W2986151549 @default.
- W2979463013 cites W2990399857 @default.
- W2979463013 cites W3007303805 @default.
- W2979463013 cites W3093910175 @default.
- W2979463013 cites W3102859907 @default.
- W2979463013 cites W81138975 @default.
- W2979463013 hasPublicationYear "2020" @default.
- W2979463013 type Work @default.
- W2979463013 sameAs 2979463013 @default.
- W2979463013 citedByCount "0" @default.
- W2979463013 crossrefType "proceedings-article" @default.
- W2979463013 hasAuthorship W2979463013A5005608903 @default.
- W2979463013 hasAuthorship W2979463013A5014504793 @default.
- W2979463013 hasAuthorship W2979463013A5015542293 @default.
- W2979463013 hasAuthorship W2979463013A5091197128 @default.
- W2979463013 hasBestOaLocation W29794630131 @default.
- W2979463013 hasConcept C105795698 @default.
- W2979463013 hasConcept C33923547 @default.
- W2979463013 hasConcept C41008148 @default.
- W2979463013 hasConceptScore W2979463013C105795698 @default.
- W2979463013 hasConceptScore W2979463013C33923547 @default.
- W2979463013 hasConceptScore W2979463013C41008148 @default.
- W2979463013 hasLocation W29794630131 @default.
- W2979463013 hasLocation W29794630132 @default.
- W2979463013 hasOpenAccess W2979463013 @default.
- W2979463013 hasPrimaryLocation W29794630131 @default.
- W2979463013 hasRelatedWork W2130043461 @default.
- W2979463013 hasRelatedWork W2350741829 @default.
- W2979463013 hasRelatedWork W2358668433 @default.
- W2979463013 hasRelatedWork W2376932109 @default.
- W2979463013 hasRelatedWork W2382290278 @default.
- W2979463013 hasRelatedWork W2390279801 @default.
- W2979463013 hasRelatedWork W2748952813 @default.
- W2979463013 hasRelatedWork W2899084033 @default.
- W2979463013 hasRelatedWork W3004735627 @default.
- W2979463013 hasRelatedWork W2530322880 @default.
- W2979463013 isParatext "false" @default.
- W2979463013 isRetracted "false" @default.
- W2979463013 magId "2979463013" @default.
- W2979463013 workType "article" @default.