{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TLBSA4NZNCP7FY4P27FAQGELAN","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":"7de152e539576d054ff671c593bd3b28f0b7bd1c12c7adcbc9098cef222af0f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:10:17Z","title_canon_sha256":"13c6f527fd1c2c8d575ea40ce2952a0890ba9a27cf6a8f72943cd29bde616dd6"},"schema_version":"1.0","source":{"id":"1111.7168","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.7168","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"arxiv_version","alias_value":"1111.7168v1","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.7168","created_at":"2026-05-18T04:07:18Z"},{"alias_kind":"pith_short_12","alias_value":"TLBSA4NZNCP7","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TLBSA4NZNCP7FY4P","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TLBSA4NZ","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:54caa54e0b88f86d579190590b23176511ef7f124efa53694653a78139f430b9","target":"graph","created_at":"2026-05-18T04:07:18Z","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":"Querying uncertain data sets (represented as probability distributions) presents many challenges due to the large amount of data involved and the difficulties comparing uncertainty between distributions. The Earth Mover's Distance (EMD) has increasingly been employed to compare uncertain data due to its ability to effectively capture the differences between two distributions. Computing the EMD entails finding a solution to the transportation problem, which is computationally intensive. In this paper, we propose a new lower bound to the EMD and an index structure to significantly improve the pe","authors_text":"Ambuj K. Singh, Brian E. Ruttenberg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:10:17Z","title":"Indexing the Earth Mover's Distance Using Normal Distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.7168","kind":"arxiv","version":1},"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:13df2531dacb07000db24a796eaabaa73f2b9a91969804c794fd90a97181206d","target":"record","created_at":"2026-05-18T04:07:18Z","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":"7de152e539576d054ff671c593bd3b28f0b7bd1c12c7adcbc9098cef222af0f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-11-30T14:10:17Z","title_canon_sha256":"13c6f527fd1c2c8d575ea40ce2952a0890ba9a27cf6a8f72943cd29bde616dd6"},"schema_version":"1.0","source":{"id":"1111.7168","kind":"arxiv","version":1}},"canonical_sha256":"9ac32071b9689ff2e38fd7ca08188b0367c1218fa5b01f5afe68c7164f7952b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ac32071b9689ff2e38fd7ca08188b0367c1218fa5b01f5afe68c7164f7952b4","first_computed_at":"2026-05-18T04:07:18.603327Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:07:18.603327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nO0+qrnh0CZvcg1KzGzWYDaNtj3dTQmogUdnSroTU2YyfoT6WDgxW9Kt6JoLvZ/2Qty1Nuuw3LolryZr81a2Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:07:18.603938Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.7168","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:13df2531dacb07000db24a796eaabaa73f2b9a91969804c794fd90a97181206d","sha256:54caa54e0b88f86d579190590b23176511ef7f124efa53694653a78139f430b9"],"state_sha256":"8d25057a5f3bb646c9f462b1ea83293b165875f9f4f27f70ccba0b74036ae519"}