Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908307393> ?p ?o ?g. }
- W2908307393 abstract "Spatial decompositions are often used in the statistics of location information. For security, current works split the whole domain into sub-domains recursively to generate a hierarchical private tree and add Laplace noise to each node’s points count, as called differentially private spatial decompositions. However Laplace distribution is symmetric about the origin, the mean of a large number of queries may cancel the Laplace noise. In private tree, the point count of intermediate nodes may be real since the summation of all its descendants may cancel the Laplace noise and reveal privacy. Moreover, existing algorithms add noises to all nodes of the private tree which leads to higher noise cost, and the maximum depth h of the tree is not intuitive for users. To address these problems, we propose a more secure algorithm which avoids canceling Laplace noise. That splits the domains depending on its real point count, and only adds indefeasible Laplace noise to leaves. The ith randomly selected leaf of one intermediate node is added noise by (frac{left( beta -i+1 right) +1+beta }{(beta -i+1)+beta }Lap(lambda )). We also replace h with a more intuitive split unit u. The experiment results show that our algorithm performs better both on synthetic and real datasets with higher security and data utility, and the noise cost is highly decreased." @default.
- W2908307393 created "2019-01-11" @default.
- W2908307393 creator A5012931252 @default.
- W2908307393 creator A5015061573 @default.
- W2908307393 creator A5056471202 @default.
- W2908307393 creator A5060678729 @default.
- W2908307393 creator A5089165168 @default.
- W2908307393 date "2018-01-01" @default.
- W2908307393 modified "2023-09-27" @default.
- W2908307393 title "A More Secure Spatial Decompositions Algorithm via Indefeasible Laplace Noise in Differential Privacy" @default.
- W2908307393 cites W1873763122 @default.
- W2908307393 cites W1990503647 @default.
- W2908307393 cites W2005107218 @default.
- W2908307393 cites W2022542865 @default.
- W2908307393 cites W2024291212 @default.
- W2908307393 cites W2077217970 @default.
- W2908307393 cites W2109135024 @default.
- W2908307393 cites W2109426455 @default.
- W2908307393 cites W2118269922 @default.
- W2908307393 cites W2122290076 @default.
- W2908307393 cites W2125678004 @default.
- W2908307393 cites W2142406320 @default.
- W2908307393 cites W2149545836 @default.
- W2908307393 cites W2149814409 @default.
- W2908307393 cites W2165157425 @default.
- W2908307393 cites W2171643895 @default.
- W2908307393 cites W2236011587 @default.
- W2908307393 cites W2554153351 @default.
- W2908307393 cites W2750303327 @default.
- W2908307393 cites W2771332840 @default.
- W2908307393 cites W2809645418 @default.
- W2908307393 cites W2907586903 @default.
- W2908307393 cites W2911978475 @default.
- W2908307393 doi "https://doi.org/10.1007/978-3-030-05090-0_19" @default.
- W2908307393 hasPublicationYear "2018" @default.
- W2908307393 type Work @default.
- W2908307393 sameAs 2908307393 @default.
- W2908307393 citedByCount "1" @default.
- W2908307393 countsByYear W29083073932020 @default.
- W2908307393 crossrefType "book-chapter" @default.
- W2908307393 hasAuthorship W2908307393A5012931252 @default.
- W2908307393 hasAuthorship W2908307393A5015061573 @default.
- W2908307393 hasAuthorship W2908307393A5056471202 @default.
- W2908307393 hasAuthorship W2908307393A5060678729 @default.
- W2908307393 hasAuthorship W2908307393A5089165168 @default.
- W2908307393 hasConcept C113174947 @default.
- W2908307393 hasConcept C11413529 @default.
- W2908307393 hasConcept C114614502 @default.
- W2908307393 hasConcept C115961682 @default.
- W2908307393 hasConcept C121332964 @default.
- W2908307393 hasConcept C134306372 @default.
- W2908307393 hasConcept C154945302 @default.
- W2908307393 hasConcept C183057437 @default.
- W2908307393 hasConcept C184720557 @default.
- W2908307393 hasConcept C23130292 @default.
- W2908307393 hasConcept C33923547 @default.
- W2908307393 hasConcept C41008148 @default.
- W2908307393 hasConcept C62520636 @default.
- W2908307393 hasConcept C62611344 @default.
- W2908307393 hasConcept C97937538 @default.
- W2908307393 hasConcept C99498987 @default.
- W2908307393 hasConceptScore W2908307393C113174947 @default.
- W2908307393 hasConceptScore W2908307393C11413529 @default.
- W2908307393 hasConceptScore W2908307393C114614502 @default.
- W2908307393 hasConceptScore W2908307393C115961682 @default.
- W2908307393 hasConceptScore W2908307393C121332964 @default.
- W2908307393 hasConceptScore W2908307393C134306372 @default.
- W2908307393 hasConceptScore W2908307393C154945302 @default.
- W2908307393 hasConceptScore W2908307393C183057437 @default.
- W2908307393 hasConceptScore W2908307393C184720557 @default.
- W2908307393 hasConceptScore W2908307393C23130292 @default.
- W2908307393 hasConceptScore W2908307393C33923547 @default.
- W2908307393 hasConceptScore W2908307393C41008148 @default.
- W2908307393 hasConceptScore W2908307393C62520636 @default.
- W2908307393 hasConceptScore W2908307393C62611344 @default.
- W2908307393 hasConceptScore W2908307393C97937538 @default.
- W2908307393 hasConceptScore W2908307393C99498987 @default.
- W2908307393 hasLocation W29083073931 @default.
- W2908307393 hasOpenAccess W2908307393 @default.
- W2908307393 hasPrimaryLocation W29083073931 @default.
- W2908307393 hasRelatedWork W1515737631 @default.
- W2908307393 hasRelatedWork W1988351624 @default.
- W2908307393 hasRelatedWork W1994756170 @default.
- W2908307393 hasRelatedWork W2166581276 @default.
- W2908307393 hasRelatedWork W2587172754 @default.
- W2908307393 hasRelatedWork W2601646846 @default.
- W2908307393 hasRelatedWork W2795394396 @default.
- W2908307393 hasRelatedWork W2804575066 @default.
- W2908307393 hasRelatedWork W2891418356 @default.
- W2908307393 hasRelatedWork W2894805316 @default.
- W2908307393 hasRelatedWork W2902608851 @default.
- W2908307393 hasRelatedWork W2907429861 @default.
- W2908307393 hasRelatedWork W2951563626 @default.
- W2908307393 hasRelatedWork W2952610888 @default.
- W2908307393 hasRelatedWork W2963238402 @default.
- W2908307393 hasRelatedWork W2968223339 @default.
- W2908307393 hasRelatedWork W2972918686 @default.
- W2908307393 hasRelatedWork W3128662237 @default.
- W2908307393 hasRelatedWork W3164295722 @default.
- W2908307393 hasRelatedWork W3212881518 @default.