FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109642764> ?p ?o ?g. }

• W2109642764 endingPage "825" @default.
• W2109642764 startingPage "814" @default.
• W2109642764 abstract "Random perturbation is a popular method of computing anonymized data for privacy preserving data mining. It is simple to apply, ensures strong privacy protection, and permits effective mining of a large variety of data patterns. However, all the existing studies with good privacy guarantees focus on perturbation at a single privacy level . Namely, a fixed degree of privacy protection is imposed on all anonymized data released by the data holder. This drawback seriously limits the applicability of random perturbation in scenarios where the holder has numerous recipients to which different privacy levels apply. Motivated by this, we study the problem of multi-level perturbation , whose objective is to release multiple versions of a dataset anonymized at different privacy levels. The challenge is that various recipients may collude by sharing their data to infer privacy beyond their permitted levels. Our solution overcomes this obstacle, and achieves two crucial properties. First, collusion is useless, meaning that the colluding recipients cannot learn anything more than what the most trustable recipient (among the colluding recipients) already knows alone . Second, the data each recipient receives can be regarded (and hence, analyzed in the same way) as the output of conventional uniform perturbation. Besides its solid theoretical foundation, the proposed technique is both space economical and computationally efficient. It requires O (n+m) expected space, and produces a new anonymized version in O ( n + log m ) expected time, where n is the cardinality of the original dataset, and m the number of versions released previously. Both bounds are optimal under the realistic assumption that n » m ." @default.
• W2109642764 created "2016-06-24" @default.
• W2109642764 creator A5010903591 @default.
• W2109642764 creator A5048609852 @default.
• W2109642764 creator A5072975002 @default.
• W2109642764 date "2009-08-01" @default.
• W2109642764 modified "2023-10-15" @default.
• W2109642764 title "Optimal random perturbation at multiple privacy levels" @default.
• W2109642764 cites W1544579602 @default.
• W2109642764 cites W1873763122 @default.
• W2109642764 cites W1969019410 @default.
• W2109642764 cites W1993116423 @default.
• W2109642764 cites W2013823004 @default.
• W2109642764 cites W2022079499 @default.
• W2109642764 cites W2049359028 @default.
• W2109642764 cites W2071776923 @default.
• W2109642764 cites W2078937669 @default.
• W2109642764 cites W2080844952 @default.
• W2109642764 cites W2095595785 @default.
• W2109642764 cites W2112340163 @default.
• W2109642764 cites W2118024521 @default.
• W2109642764 cites W2119067110 @default.
• W2109642764 cites W2123733729 @default.
• W2109642764 cites W2127121749 @default.
• W2109642764 cites W2128906841 @default.
• W2109642764 cites W2129157759 @default.
• W2109642764 cites W2130099852 @default.
• W2109642764 cites W2132678785 @default.
• W2109642764 cites W2134479759 @default.
• W2109642764 cites W2136114025 @default.
• W2109642764 cites W2152603705 @default.
• W2109642764 cites W2156313597 @default.
• W2109642764 cites W2160113380 @default.
• W2109642764 cites W2161030490 @default.
• W2109642764 cites W2166658587 @default.
• W2109642764 cites W2169570643 @default.
• W2109642764 cites W2911978475 @default.
• W2109642764 cites W4255574744 @default.
• W2109642764 doi "https://doi.org/10.14778/1687627.1687719" @default.
• W2109642764 hasPublicationYear "2009" @default.
• W2109642764 type Work @default.
• W2109642764 sameAs 2109642764 @default.
• W2109642764 citedByCount "53" @default.
• W2109642764 countsByYear W21096427642012 @default.
• W2109642764 countsByYear W21096427642013 @default.
• W2109642764 countsByYear W21096427642014 @default.
• W2109642764 countsByYear W21096427642016 @default.
• W2109642764 countsByYear W21096427642017 @default.
• W2109642764 countsByYear W21096427642018 @default.
• W2109642764 countsByYear W21096427642019 @default.
• W2109642764 countsByYear W21096427642020 @default.
• W2109642764 countsByYear W21096427642021 @default.
• W2109642764 countsByYear W21096427642022 @default.
• W2109642764 countsByYear W21096427642023 @default.
• W2109642764 crossrefType "journal-article" @default.
• W2109642764 hasAuthorship W2109642764A5010903591 @default.
• W2109642764 hasAuthorship W2109642764A5048609852 @default.
• W2109642764 hasAuthorship W2109642764A5072975002 @default.
• W2109642764 hasConcept C11413529 @default.
• W2109642764 hasConcept C121332964 @default.
• W2109642764 hasConcept C123201435 @default.
• W2109642764 hasConcept C124101348 @default.
• W2109642764 hasConcept C162324750 @default.
• W2109642764 hasConcept C175444787 @default.
• W2109642764 hasConcept C177918212 @default.
• W2109642764 hasConcept C2781198186 @default.
• W2109642764 hasConcept C3017597292 @default.
• W2109642764 hasConcept C38652104 @default.
• W2109642764 hasConcept C41008148 @default.
• W2109642764 hasConcept C62520636 @default.
• W2109642764 hasConcept C80444323 @default.
• W2109642764 hasConceptScore W2109642764C11413529 @default.
• W2109642764 hasConceptScore W2109642764C121332964 @default.
• W2109642764 hasConceptScore W2109642764C123201435 @default.
• W2109642764 hasConceptScore W2109642764C124101348 @default.
• W2109642764 hasConceptScore W2109642764C162324750 @default.
• W2109642764 hasConceptScore W2109642764C175444787 @default.
• W2109642764 hasConceptScore W2109642764C177918212 @default.
• W2109642764 hasConceptScore W2109642764C2781198186 @default.
• W2109642764 hasConceptScore W2109642764C3017597292 @default.
• W2109642764 hasConceptScore W2109642764C38652104 @default.
• W2109642764 hasConceptScore W2109642764C41008148 @default.
• W2109642764 hasConceptScore W2109642764C62520636 @default.
• W2109642764 hasConceptScore W2109642764C80444323 @default.
• W2109642764 hasIssue "1" @default.
• W2109642764 hasLocation W21096427641 @default.
• W2109642764 hasOpenAccess W2109642764 @default.
• W2109642764 hasPrimaryLocation W21096427641 @default.
• W2109642764 hasRelatedWork W1591172238 @default.
• W2109642764 hasRelatedWork W2111194702 @default.
• W2109642764 hasRelatedWork W2116878667 @default.
• W2109642764 hasRelatedWork W2972172135 @default.
• W2109642764 hasRelatedWork W3022534164 @default.
• W2109642764 hasRelatedWork W3046095319 @default.
• W2109642764 hasRelatedWork W315296216 @default.
• W2109642764 hasRelatedWork W3197497514 @default.
• W2109642764 hasRelatedWork W4225340788 @default.
• W2109642764 hasRelatedWork W4300474583 @default.

• next