{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:STWJTHR7O6LRY6DTTPOVSOEWGY","short_pith_number":"pith:STWJTHR7","canonical_record":{"source":{"id":"1901.07655","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T00:21:48Z","cross_cats_sorted":[],"title_canon_sha256":"df2c4e9a023b8245fcb7abb93e77a4d34e58fd99862860d1e431e142e093c201","abstract_canon_sha256":"269b5fe43731f19a346ee257ca2b7d4dbbb4432e6aa768927f480f5f151d21b4"},"schema_version":"1.0"},"canonical_sha256":"94ec999e3f77971c78739bdd5938963620d3befdb74516e026d6b4628fb07054","source":{"kind":"arxiv","id":"1901.07655","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:STWJTHR7O6LRY6DTTPOVSOEWGY","target":"record","payload":{"canonical_record":{"source":{"id":"1901.07655","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-23T00:21:48Z","cross_cats_sorted":[],"title_canon_sha256":"df2c4e9a023b8245fcb7abb93e77a4d34e58fd99862860d1e431e142e093c201","abstract_canon_sha256":"269b5fe43731f19a346ee257ca2b7d4dbbb4432e6aa768927f480f5f151d21b4"},"schema_version":"1.0"},"canonical_sha256":"94ec999e3f77971c78739bdd5938963620d3befdb74516e026d6b4628fb07054","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:47:08.469746Z","signature_b64":"1oCohtYPcDA9wFsQwG4WueMLvRe8X1wYGdrQXe6UDDasi68W0taZgqIZAAloXNj53+e95b4DR/dncE7pv562Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"94ec999e3f77971c78739bdd5938963620d3befdb74516e026d6b4628fb07054","last_reissued_at":"2026-05-17T23:47:08.469098Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:47:08.469098Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.07655","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:47:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iGRrZMiRfohtU5w84sVyUZiLGGvwubtmx7SVpRhNVhLKNFmhV30Ba8W6Tj5DPI+6XX/X3gGVh886iHYRgZPQAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T22:27:34.817895Z"},"content_sha256":"967b14691ad73f7ae7a6d777e1f9ebbec7fbe5508e92b63ab0819a4fb5d80f36","schema_version":"1.0","event_id":"sha256:967b14691ad73f7ae7a6d777e1f9ebbec7fbe5508e92b63ab0819a4fb5d80f36"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:STWJTHR7O6LRY6DTTPOVSOEWGY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Concentration of Measure Approach to Database De-anonymization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Elza Erkip, Farhad Shirani, Siddharth Garg","submitted_at":"2019-01-23T00:21:48Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.07655","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:47:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"87mzPicQuPeCaFfIncHxWDh/2oHRU2uEHe3h6Sw8ydnqSWV5ijWbI23ff2aTSVwVsf0mitVimgEAQt8zSDHsAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T22:27:34.818667Z"},"content_sha256":"1c093c03021019b60ee290e6d45ec2c48896e5c7f46c00280b16e77e9fa09c3e","schema_version":"1.0","event_id":"sha256:1c093c03021019b60ee290e6d45ec2c48896e5c7f46c00280b16e77e9fa09c3e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/bundle.json","state_url":"https://pith.science/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-10T22:27:34Z","links":{"resolver":"https://pith.science/pith/STWJTHR7O6LRY6DTTPOVSOEWGY","bundle":"https://pith.science/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/bundle.json","state":"https://pith.science/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/STWJTHR7O6LRY6DTTPOVSOEWGY/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"78r3zqfzd1+SzJRPsBcx/FfVJ3FUJG37m8/I4NJslHY8GCVXVx1TW6uuQgXlNM29OKGabft3RcRRmUcwmaOmDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T22:27:34.822684Z","bundle_sha256":"341c25fad83e6a06be04ce3793b74b2d61ed4e95188ad5cdbc4815c1a667ac95"}}