{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:PUKC7URYXNOY4T5FUPCN5O3IRA","short_pith_number":"pith:PUKC7URY","schema_version":"1.0","canonical_sha256":"7d142fd238bb5d8e4fa5a3c4debb6888025a54aad419da14037e0bfae52af88b","source":{"kind":"arxiv","id":"2506.18405","version":2},"attestation_state":"computed","paper":{"title":"$(\\ell,\\delta)$-Diversity: Linkage-Robustness via a Composition Theorem","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Anshoo Tandon, V. Arvind Rameshwar","submitted_at":"2025-06-23T08:42:14Z","abstract_excerpt":"In this paper, we consider the problem of degradation of anonymity upon linkages of anonymized datasets. We work in the setting where an adversary links together $t\\geq 2$ anonymized datasets in which a user of interest participates, based on the user's known quasi-identifiers, which motivates the use of $\\ell$-diversity as the notion of dataset anonymity. We first argue that in the worst case, such linkage attacks can reveal the exact sensitive attribute of the user, even when each dataset respects $\\ell$-diversity, for moderately large values of $\\ell$. This issue motivates our definition of"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2506.18405","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2025-06-23T08:42:14Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"8a39c424531e1e2c972fb277b79a24be90014fae4d19aeb0959a0bf8e3b16a70","abstract_canon_sha256":"910b2b9807f84311a9d3be53887c7e355c3778f997fab1ac5562ce6b4f041e75"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:26:06.266267Z","signature_b64":"tpAZN51bYSkMWDDrVNWEYV1FaKtfaUlL0FwnBI3z0GyJVZMtsjcXuqJXAkVASnymWOPEWub3QXbZFEK6Rme+AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d142fd238bb5d8e4fa5a3c4debb6888025a54aad419da14037e0bfae52af88b","last_reissued_at":"2026-07-05T11:26:06.265791Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:26:06.265791Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"$(\\ell,\\delta)$-Diversity: Linkage-Robustness via a Composition Theorem","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Anshoo Tandon, V. Arvind Rameshwar","submitted_at":"2025-06-23T08:42:14Z","abstract_excerpt":"In this paper, we consider the problem of degradation of anonymity upon linkages of anonymized datasets. We work in the setting where an adversary links together $t\\geq 2$ anonymized datasets in which a user of interest participates, based on the user's known quasi-identifiers, which motivates the use of $\\ell$-diversity as the notion of dataset anonymity. We first argue that in the worst case, such linkage attacks can reveal the exact sensitive attribute of the user, even when each dataset respects $\\ell$-diversity, for moderately large values of $\\ell$. This issue motivates our definition of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.18405","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.18405/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2506.18405","created_at":"2026-07-05T11:26:06.265855+00:00"},{"alias_kind":"arxiv_version","alias_value":"2506.18405v2","created_at":"2026-07-05T11:26:06.265855+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.18405","created_at":"2026-07-05T11:26:06.265855+00:00"},{"alias_kind":"pith_short_12","alias_value":"PUKC7URYXNOY","created_at":"2026-07-05T11:26:06.265855+00:00"},{"alias_kind":"pith_short_16","alias_value":"PUKC7URYXNOY4T5F","created_at":"2026-07-05T11:26:06.265855+00:00"},{"alias_kind":"pith_short_8","alias_value":"PUKC7URY","created_at":"2026-07-05T11:26:06.265855+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA","json":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA.json","graph_json":"https://pith.science/api/pith-number/PUKC7URYXNOY4T5FUPCN5O3IRA/graph.json","events_json":"https://pith.science/api/pith-number/PUKC7URYXNOY4T5FUPCN5O3IRA/events.json","paper":"https://pith.science/paper/PUKC7URY"},"agent_actions":{"view_html":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA","download_json":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA.json","view_paper":"https://pith.science/paper/PUKC7URY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2506.18405&json=true","fetch_graph":"https://pith.science/api/pith-number/PUKC7URYXNOY4T5FUPCN5O3IRA/graph.json","fetch_events":"https://pith.science/api/pith-number/PUKC7URYXNOY4T5FUPCN5O3IRA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA/action/storage_attestation","attest_author":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA/action/author_attestation","sign_citation":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA/action/citation_signature","submit_replication":"https://pith.science/pith/PUKC7URYXNOY4T5FUPCN5O3IRA/action/replication_record"}},"created_at":"2026-07-05T11:26:06.265855+00:00","updated_at":"2026-07-05T11:26:06.265855+00:00"}