{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:2JPNJKCBHTPVSZOPNTIGYX5HJY","short_pith_number":"pith:2JPNJKCB","canonical_record":{"source":{"id":"2401.07378","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-01-14T21:42:18Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"e7e850f8ce1fdd9c4e959bddeae9c2ffd71d68b4783ba5a6243291a07a306d32","abstract_canon_sha256":"7515abb1f84297d9932ed258a3bbeb9afb2208a0a6023476d08f5aa9bb89e224"},"schema_version":"1.0"},"canonical_sha256":"d25ed4a8413cdf5965cf6cd06c5fa74e0797926837b999b5a551854b63dfa4c2","source":{"kind":"arxiv","id":"2401.07378","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.07378","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"arxiv_version","alias_value":"2401.07378v3","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.07378","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_12","alias_value":"2JPNJKCBHTPV","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_16","alias_value":"2JPNJKCBHTPVSZOP","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_8","alias_value":"2JPNJKCB","created_at":"2026-07-05T11:03:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:2JPNJKCBHTPVSZOPNTIGYX5HJY","target":"record","payload":{"canonical_record":{"source":{"id":"2401.07378","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-01-14T21:42:18Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"e7e850f8ce1fdd9c4e959bddeae9c2ffd71d68b4783ba5a6243291a07a306d32","abstract_canon_sha256":"7515abb1f84297d9932ed258a3bbeb9afb2208a0a6023476d08f5aa9bb89e224"},"schema_version":"1.0"},"canonical_sha256":"d25ed4a8413cdf5965cf6cd06c5fa74e0797926837b999b5a551854b63dfa4c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:03:00.123055Z","signature_b64":"CDExuFFYXl4fRkoHGKYIJx/OvojViaTE7ANGwxoGmCRlU9ZQ+j1l/LjE+dNjH3NvEk8EHDcKBOaYCLHGM8y4CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d25ed4a8413cdf5965cf6cd06c5fa74e0797926837b999b5a551854b63dfa4c2","last_reissued_at":"2026-07-05T11:03:00.122558Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:03:00.122558Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2401.07378","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-07-05T11:03:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pKgGt+gsNoHrHSnydtJUyZmM6IufkP4WLVRmbpyvs4fZWJKgBkg8OrX8dxIdATfO509QL8WJCnd39h+X6VtIDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T18:01:18.556490Z"},"content_sha256":"f4a750d09b84c054f79f2a41b6b6608f10fa1468fb098248fb0e00fcdab77b2c","schema_version":"1.0","event_id":"sha256:f4a750d09b84c054f79f2a41b6b6608f10fa1468fb098248fb0e00fcdab77b2c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:2JPNJKCBHTPVSZOPNTIGYX5HJY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient approximation of Earth Mover's Distance Based on Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.CV","authors_text":"Danny Chen, Fang Liu, Guangyu Meng, Liu Liu, Michael Niemier, Peixian Liang, Ruyu Zhou, X.Sharon Hu","submitted_at":"2024-01-14T21:42:18Z","abstract_excerpt":"Earth Mover's Distance (EMD) is an important similarity measure between two distributions, used in computer vision and many other application domains. However, its exact calculation is computationally and memory intensive, which hinders its scalability and applicability for large-scale problems. Various approximate EMD algorithms have been proposed to reduce computational costs, but they suffer lower accuracy and may require additional memory usage or manual parameter tuning. In this paper, we present a novel approach, NNS-EMD, to approximate EMD using Nearest Neighbor Search (NNS), in order t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.07378","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2401.07378/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"},"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-07-05T11:03:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FJnHO/fXb5pz5dbChZQwc855DBKC8m3l1dOIKki+ZkXbY96jHgQ9/gQt6+UbsuccsBocN3M10JRd2JCYcF3jBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T18:01:18.558542Z"},"content_sha256":"a582b1d385c5205bed78a4798ad94872a9086acd2749fe17c6bc3ab63b05bc5b","schema_version":"1.0","event_id":"sha256:a582b1d385c5205bed78a4798ad94872a9086acd2749fe17c6bc3ab63b05bc5b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/bundle.json","state_url":"https://pith.science/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/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-08-07T18:01:18Z","links":{"resolver":"https://pith.science/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY","bundle":"https://pith.science/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/bundle.json","state":"https://pith.science/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2JPNJKCBHTPVSZOPNTIGYX5HJY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:2JPNJKCBHTPVSZOPNTIGYX5HJY","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":"7515abb1f84297d9932ed258a3bbeb9afb2208a0a6023476d08f5aa9bb89e224","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-01-14T21:42:18Z","title_canon_sha256":"e7e850f8ce1fdd9c4e959bddeae9c2ffd71d68b4783ba5a6243291a07a306d32"},"schema_version":"1.0","source":{"id":"2401.07378","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.07378","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"arxiv_version","alias_value":"2401.07378v3","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.07378","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_12","alias_value":"2JPNJKCBHTPV","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_16","alias_value":"2JPNJKCBHTPVSZOP","created_at":"2026-07-05T11:03:00Z"},{"alias_kind":"pith_short_8","alias_value":"2JPNJKCB","created_at":"2026-07-05T11:03:00Z"}],"graph_snapshots":[{"event_id":"sha256:a582b1d385c5205bed78a4798ad94872a9086acd2749fe17c6bc3ab63b05bc5b","target":"graph","created_at":"2026-07-05T11:03:00Z","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/2401.07378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Earth Mover's Distance (EMD) is an important similarity measure between two distributions, used in computer vision and many other application domains. However, its exact calculation is computationally and memory intensive, which hinders its scalability and applicability for large-scale problems. Various approximate EMD algorithms have been proposed to reduce computational costs, but they suffer lower accuracy and may require additional memory usage or manual parameter tuning. In this paper, we present a novel approach, NNS-EMD, to approximate EMD using Nearest Neighbor Search (NNS), in order t","authors_text":"Danny Chen, Fang Liu, Guangyu Meng, Liu Liu, Michael Niemier, Peixian Liang, Ruyu Zhou, X.Sharon Hu","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-01-14T21:42:18Z","title":"Efficient approximation of Earth Mover's Distance Based on Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.07378","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:f4a750d09b84c054f79f2a41b6b6608f10fa1468fb098248fb0e00fcdab77b2c","target":"record","created_at":"2026-07-05T11:03:00Z","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":"7515abb1f84297d9932ed258a3bbeb9afb2208a0a6023476d08f5aa9bb89e224","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CV","submitted_at":"2024-01-14T21:42:18Z","title_canon_sha256":"e7e850f8ce1fdd9c4e959bddeae9c2ffd71d68b4783ba5a6243291a07a306d32"},"schema_version":"1.0","source":{"id":"2401.07378","kind":"arxiv","version":3}},"canonical_sha256":"d25ed4a8413cdf5965cf6cd06c5fa74e0797926837b999b5a551854b63dfa4c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d25ed4a8413cdf5965cf6cd06c5fa74e0797926837b999b5a551854b63dfa4c2","first_computed_at":"2026-07-05T11:03:00.122558Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:03:00.122558Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CDExuFFYXl4fRkoHGKYIJx/OvojViaTE7ANGwxoGmCRlU9ZQ+j1l/LjE+dNjH3NvEk8EHDcKBOaYCLHGM8y4CA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:03:00.123055Z","signed_message":"canonical_sha256_bytes"},"source_id":"2401.07378","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f4a750d09b84c054f79f2a41b6b6608f10fa1468fb098248fb0e00fcdab77b2c","sha256:a582b1d385c5205bed78a4798ad94872a9086acd2749fe17c6bc3ab63b05bc5b"],"state_sha256":"cd7eef8f543003b08778d16103b8325c159389cff137cc67e7976eeb90b54205"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hyWu46XD24K0wVDGK72sgjxT5JtOPuSExthpftGKdM1zLtLbjjQIKoJmoRYFqMBSqWY81uSOCHXUhC7J8oMfAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T18:01:18.566847Z","bundle_sha256":"08962f5abea01a0ac88bcc2cc005a96a7ee31709a35e7145acda4dc52748b451"}}