{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:QPCB7JNFHO4AZOXGMTB2HAHL6D","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"10c432f317bd368fa6b0c22e486c292c5bb383fb9a6a2aabe42a503b02a1cb23","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-11-21T01:59:12Z","title_canon_sha256":"f94033ee9eaf98089deb6959238c9796329f31a32fe69d2259fb430cd9ce5209"},"schema_version":"1.0","source":{"id":"2411.13784","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.13784","created_at":"2026-07-05T12:06:03Z"},{"alias_kind":"arxiv_version","alias_value":"2411.13784v2","created_at":"2026-07-05T12:06:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.13784","created_at":"2026-07-05T12:06:03Z"},{"alias_kind":"pith_short_12","alias_value":"QPCB7JNFHO4A","created_at":"2026-07-05T12:06:03Z"},{"alias_kind":"pith_short_16","alias_value":"QPCB7JNFHO4AZOXG","created_at":"2026-07-05T12:06:03Z"},{"alias_kind":"pith_short_8","alias_value":"QPCB7JNF","created_at":"2026-07-05T12:06:03Z"}],"graph_snapshots":[{"event_id":"sha256:c0c0a5871ffdca84a473bd54a603d5f1d9d439cd1f0203783c1fe98947a9cdca","target":"graph","created_at":"2026-07-05T12:06:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2411.13784/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A widely used method to ensure privacy of unstructured text data is the multidimensional Laplace mechanism for $d_X$-privacy, which is a relaxation of differential privacy for metric spaces. We identify an intriguing peculiarity of this mechanism. When applied on a word-by-word basis, the mechanism either outputs the original word, or completely dissimilar words, and very rarely outputs semantically similar words. We investigate this observation in detail, and tie it to the fact that the distance of the nearest neighbor of a word in any word embedding model (which are high-dimensional) is much","authors_text":"Benjamin Zi Hao Zhao, Dali Kaafar, Hassan Jameel Asghar, Robin Carpentier","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-11-21T01:59:12Z","title":"$d_X$-Privacy for Text and the Curse of Dimensionality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.13784","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8b150e40531d0c63c5b52a980e3cea90740d4c8cdb0b1390f7ca13bba2d2fe15","target":"record","created_at":"2026-07-05T12:06:03Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"10c432f317bd368fa6b0c22e486c292c5bb383fb9a6a2aabe42a503b02a1cb23","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CR","submitted_at":"2024-11-21T01:59:12Z","title_canon_sha256":"f94033ee9eaf98089deb6959238c9796329f31a32fe69d2259fb430cd9ce5209"},"schema_version":"1.0","source":{"id":"2411.13784","kind":"arxiv","version":2}},"canonical_sha256":"83c41fa5a53bb80cbae664c3a380ebf0d613c60cc831206ec4f06336c26a704e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83c41fa5a53bb80cbae664c3a380ebf0d613c60cc831206ec4f06336c26a704e","first_computed_at":"2026-07-05T12:06:03.309090Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T12:06:03.309090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eJ3PA9dphUKjnhUmtOXRX+EfCy/v7w9aER/lKeT4DqEIcwpSsfU0R2eyjBi13sI+IUh6DJy3nayzYSUfwCV1Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T12:06:03.309593Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.13784","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b150e40531d0c63c5b52a980e3cea90740d4c8cdb0b1390f7ca13bba2d2fe15","sha256:c0c0a5871ffdca84a473bd54a603d5f1d9d439cd1f0203783c1fe98947a9cdca"],"state_sha256":"516988f808ae02e1f467ef4aee851bd7dbc5d80057c0b82382261e6472fe0dae"}