Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387156740> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4387156740 abstract "There has recently been an increased scientific interest in the de-anonymization of users in anonymized databases containing user-level microdata via multifarious matching strategies utilizing publicly available correlated data. Existing literature has either emphasized practical aspects where underlying data distribution is not required, with limited or no theoretical guarantees, or theoretical aspects with the assumption of complete availability of underlying distributions. In this work, we take a step towards reconciling these two lines of work by providing theoretical guarantees for the de-anonymization of random correlated databases without prior knowledge of data distribution. Motivated by time-indexed microdata, we consider database de-anonymization under both synchronization errors (column repetitions) and obfuscation (noise). By modifying the previously used replica detection algorithm to accommodate for the unknown underlying distribution, proposing a new seeded deletion detection algorithm, and employing statistical and information-theoretic tools, we derive sufficient conditions on the database growth rate for successful matching. Our findings demonstrate that a double-logarithmic seed size relative to row size ensures successful deletion detection. More importantly, we show that the derived sufficient conditions are the same as in the distribution-aware setting, negating any asymptotic loss of performance due to unknown underlying distributions." @default.
- W4387156740 created "2023-09-30" @default.
- W4387156740 creator A5035079995 @default.
- W4387156740 creator A5084526367 @default.
- W4387156740 date "2023-09-25" @default.
- W4387156740 modified "2023-09-30" @default.
- W4387156740 title "Distribution-Agnostic Database De-Anonymization Under Synchronization Errors" @default.
- W4387156740 doi "https://doi.org/10.48550/arxiv.2309.14484" @default.
- W4387156740 hasPublicationYear "2023" @default.
- W4387156740 type Work @default.
- W4387156740 citedByCount "0" @default.
- W4387156740 crossrefType "posted-content" @default.
- W4387156740 hasAuthorship W4387156740A5035079995 @default.
- W4387156740 hasAuthorship W4387156740A5084526367 @default.
- W4387156740 hasBestOaLocation W43871567401 @default.
- W4387156740 hasConcept C105795698 @default.
- W4387156740 hasConcept C11413529 @default.
- W4387156740 hasConcept C124101348 @default.
- W4387156740 hasConcept C127162648 @default.
- W4387156740 hasConcept C134306372 @default.
- W4387156740 hasConcept C142362112 @default.
- W4387156740 hasConcept C144024400 @default.
- W4387156740 hasConcept C149923435 @default.
- W4387156740 hasConcept C153349607 @default.
- W4387156740 hasConcept C165064840 @default.
- W4387156740 hasConcept C2775937380 @default.
- W4387156740 hasConcept C2778355071 @default.
- W4387156740 hasConcept C2778562939 @default.
- W4387156740 hasConcept C2908647359 @default.
- W4387156740 hasConcept C31258907 @default.
- W4387156740 hasConcept C33923547 @default.
- W4387156740 hasConcept C39927690 @default.
- W4387156740 hasConcept C41008148 @default.
- W4387156740 hasConcept C52130261 @default.
- W4387156740 hasConceptScore W4387156740C105795698 @default.
- W4387156740 hasConceptScore W4387156740C11413529 @default.
- W4387156740 hasConceptScore W4387156740C124101348 @default.
- W4387156740 hasConceptScore W4387156740C127162648 @default.
- W4387156740 hasConceptScore W4387156740C134306372 @default.
- W4387156740 hasConceptScore W4387156740C142362112 @default.
- W4387156740 hasConceptScore W4387156740C144024400 @default.
- W4387156740 hasConceptScore W4387156740C149923435 @default.
- W4387156740 hasConceptScore W4387156740C153349607 @default.
- W4387156740 hasConceptScore W4387156740C165064840 @default.
- W4387156740 hasConceptScore W4387156740C2775937380 @default.
- W4387156740 hasConceptScore W4387156740C2778355071 @default.
- W4387156740 hasConceptScore W4387156740C2778562939 @default.
- W4387156740 hasConceptScore W4387156740C2908647359 @default.
- W4387156740 hasConceptScore W4387156740C31258907 @default.
- W4387156740 hasConceptScore W4387156740C33923547 @default.
- W4387156740 hasConceptScore W4387156740C39927690 @default.
- W4387156740 hasConceptScore W4387156740C41008148 @default.
- W4387156740 hasConceptScore W4387156740C52130261 @default.
- W4387156740 hasLocation W43871567401 @default.
- W4387156740 hasOpenAccess W4387156740 @default.
- W4387156740 hasPrimaryLocation W43871567401 @default.
- W4387156740 hasRelatedWork W2028744487 @default.
- W4387156740 hasRelatedWork W2084326726 @default.
- W4387156740 hasRelatedWork W2104331088 @default.
- W4387156740 hasRelatedWork W2144432783 @default.
- W4387156740 hasRelatedWork W2347328928 @default.
- W4387156740 hasRelatedWork W2365179979 @default.
- W4387156740 hasRelatedWork W2375005589 @default.
- W4387156740 hasRelatedWork W2383909525 @default.
- W4387156740 hasRelatedWork W2389751554 @default.
- W4387156740 hasRelatedWork W2615259895 @default.
- W4387156740 isParatext "false" @default.
- W4387156740 isRetracted "false" @default.
- W4387156740 workType "article" @default.