{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:STWJTHR7O6LRY6DTTPOVSOEWGY","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":"269b5fe43731f19a346ee257ca2b7d4dbbb4432e6aa768927f480f5f151d21b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T00:21:48Z","title_canon_sha256":"df2c4e9a023b8245fcb7abb93e77a4d34e58fd99862860d1e431e142e093c201"},"schema_version":"1.0","source":{"id":"1901.07655","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.07655","created_at":"2026-05-17T23:47:08Z"},{"alias_kind":"arxiv_version","alias_value":"1901.07655v3","created_at":"2026-05-17T23:47:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.07655","created_at":"2026-05-17T23:47:08Z"},{"alias_kind":"pith_short_12","alias_value":"STWJTHR7O6LR","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"STWJTHR7O6LRY6DT","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"STWJTHR7","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:1c093c03021019b60ee290e6d45ec2c48896e5c7f46c00280b16e77e9fa09c3e","target":"graph","created_at":"2026-05-17T23:47:08Z","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"},"paper":{"abstract_excerpt":"In this paper, matching of correlated high-dimensional databases is investigated. A stochastic database model is considered where the correlation among the database entries is governed by an arbitrary joint distribution. Concentration of measure theorems such as typicality and laws of large numbers are used to develop a database matching scheme and derive necessary conditions for successful matching. Furthermore, it is shown that these conditions are tight through a converse result which characterizes a set of distributions on the database entries for which reliable matching is not possible. T","authors_text":"Elza Erkip, Farhad Shirani, Siddharth Garg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T00:21:48Z","title":"A Concentration of Measure Approach to Database De-anonymization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.07655","kind":"arxiv","version":3},"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:967b14691ad73f7ae7a6d777e1f9ebbec7fbe5508e92b63ab0819a4fb5d80f36","target":"record","created_at":"2026-05-17T23:47:08Z","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":"269b5fe43731f19a346ee257ca2b7d4dbbb4432e6aa768927f480f5f151d21b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T00:21:48Z","title_canon_sha256":"df2c4e9a023b8245fcb7abb93e77a4d34e58fd99862860d1e431e142e093c201"},"schema_version":"1.0","source":{"id":"1901.07655","kind":"arxiv","version":3}},"canonical_sha256":"94ec999e3f77971c78739bdd5938963620d3befdb74516e026d6b4628fb07054","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94ec999e3f77971c78739bdd5938963620d3befdb74516e026d6b4628fb07054","first_computed_at":"2026-05-17T23:47:08.469098Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:47:08.469098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1oCohtYPcDA9wFsQwG4WueMLvRe8X1wYGdrQXe6UDDasi68W0taZgqIZAAloXNj53+e95b4DR/dncE7pv562Cg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:47:08.469746Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.07655","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:967b14691ad73f7ae7a6d777e1f9ebbec7fbe5508e92b63ab0819a4fb5d80f36","sha256:1c093c03021019b60ee290e6d45ec2c48896e5c7f46c00280b16e77e9fa09c3e"],"state_sha256":"4878de68d83ef7dfe13327a6cbe66ec40b47d0843ff75d5c4dbfe20c0854fc6f"}