{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:5QK2DR2ZYXZ6OSFKEYXZGLJ2LI","short_pith_number":"pith:5QK2DR2Z","canonical_record":{"source":{"id":"1609.07092","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-22T18:06:33Z","cross_cats_sorted":[],"title_canon_sha256":"c6d37ea803f4005a588655ad58b2482098ef45a1e6fffb0341d68a359116d6f2","abstract_canon_sha256":"a64affecb55daba273cb373db59ad4ff56d1dbae99b901f07577b232d0883dbb"},"schema_version":"1.0"},"canonical_sha256":"ec15a1c759c5f3e748aa262f932d3a5a3b075d4e67ebf4285d505a33f353d7fd","source":{"kind":"arxiv","id":"1609.07092","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07092","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07092v3","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07092","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"pith_short_12","alias_value":"5QK2DR2ZYXZ6","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5QK2DR2ZYXZ6OSFK","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5QK2DR2Z","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:5QK2DR2ZYXZ6OSFKEYXZGLJ2LI","target":"record","payload":{"canonical_record":{"source":{"id":"1609.07092","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-22T18:06:33Z","cross_cats_sorted":[],"title_canon_sha256":"c6d37ea803f4005a588655ad58b2482098ef45a1e6fffb0341d68a359116d6f2","abstract_canon_sha256":"a64affecb55daba273cb373db59ad4ff56d1dbae99b901f07577b232d0883dbb"},"schema_version":"1.0"},"canonical_sha256":"ec15a1c759c5f3e748aa262f932d3a5a3b075d4e67ebf4285d505a33f353d7fd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:59.926969Z","signature_b64":"e6XUovqUoeToEKbjIlCmddu0MFxOFEB5rbEx4TwBBNUcf+OIWDKwBtsS5NToHX6/Ow97d/RMpd2WeBm0QGyrCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ec15a1c759c5f3e748aa262f932d3a5a3b075d4e67ebf4285d505a33f353d7fd","last_reissued_at":"2026-05-18T00:54:59.926352Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:59.926352Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.07092","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-18T00:54:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hi4lg6yIfTBQThCLSGbKC+mXaTDQNyd16vI8Ca52V6KcSWL813+F7ydg2k6hie6P2OS9HpQuUVLC5W1/mNJOCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:52:10.898501Z"},"content_sha256":"7b8c75c2147d5da14fa48f9a8da491438993dd8ea6e3bddcc7b9c3fec50da929","schema_version":"1.0","event_id":"sha256:7b8c75c2147d5da14fa48f9a8da491438993dd8ea6e3bddcc7b9c3fec50da929"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:5QK2DR2ZYXZ6OSFKEYXZGLJ2LI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A fast algorithm for Earth Mover's Distance based on optimal transport and L1 type Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"Stanley Osher, Wilfrid Gangbo, Wuchen Li","submitted_at":"2016-09-22T18:06:33Z","abstract_excerpt":"We propose a new algorithm to approximate the Earth Mover's distance (EMD). Our main idea is motivated by the theory of optimal transport, in which EMD can be reformulated as a familiar $L_1$ type minimization. We use a regularization which gives us a unique solution for this $L_1$ type problem. The new regularized minimization is very similar to problems which have been solved in the fields of compressed sensing and image processing, where several fast methods are available. In this paper, we adopt a primal-dual algorithm designed there, which uses very simple updates at each iteration and is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07092","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-18T00:54:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DJnHx0IX7e9b7LTLQu5qLMp5meITmXSdfxDgFL0kPcJcEiuAgtAS/mGqd6vM4PO7UCi96NaJse/yp0/xncOkBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T16:52:10.898850Z"},"content_sha256":"fde6f8caf82f862a992a22ff5436763b50a726ba124b952979a08b260a8c4ec6","schema_version":"1.0","event_id":"sha256:fde6f8caf82f862a992a22ff5436763b50a726ba124b952979a08b260a8c4ec6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/bundle.json","state_url":"https://pith.science/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/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-02T16:52:10Z","links":{"resolver":"https://pith.science/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI","bundle":"https://pith.science/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/bundle.json","state":"https://pith.science/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5QK2DR2ZYXZ6OSFKEYXZGLJ2LI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5QK2DR2ZYXZ6OSFKEYXZGLJ2LI","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":"a64affecb55daba273cb373db59ad4ff56d1dbae99b901f07577b232d0883dbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-22T18:06:33Z","title_canon_sha256":"c6d37ea803f4005a588655ad58b2482098ef45a1e6fffb0341d68a359116d6f2"},"schema_version":"1.0","source":{"id":"1609.07092","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.07092","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"arxiv_version","alias_value":"1609.07092v3","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.07092","created_at":"2026-05-18T00:54:59Z"},{"alias_kind":"pith_short_12","alias_value":"5QK2DR2ZYXZ6","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5QK2DR2ZYXZ6OSFK","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5QK2DR2Z","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:fde6f8caf82f862a992a22ff5436763b50a726ba124b952979a08b260a8c4ec6","target":"graph","created_at":"2026-05-18T00:54:59Z","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":"We propose a new algorithm to approximate the Earth Mover's distance (EMD). Our main idea is motivated by the theory of optimal transport, in which EMD can be reformulated as a familiar $L_1$ type minimization. We use a regularization which gives us a unique solution for this $L_1$ type problem. The new regularized minimization is very similar to problems which have been solved in the fields of compressed sensing and image processing, where several fast methods are available. In this paper, we adopt a primal-dual algorithm designed there, which uses very simple updates at each iteration and is","authors_text":"Stanley Osher, Wilfrid Gangbo, Wuchen Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-22T18:06:33Z","title":"A fast algorithm for Earth Mover's Distance based on optimal transport and L1 type Regularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.07092","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:7b8c75c2147d5da14fa48f9a8da491438993dd8ea6e3bddcc7b9c3fec50da929","target":"record","created_at":"2026-05-18T00:54:59Z","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":"a64affecb55daba273cb373db59ad4ff56d1dbae99b901f07577b232d0883dbb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2016-09-22T18:06:33Z","title_canon_sha256":"c6d37ea803f4005a588655ad58b2482098ef45a1e6fffb0341d68a359116d6f2"},"schema_version":"1.0","source":{"id":"1609.07092","kind":"arxiv","version":3}},"canonical_sha256":"ec15a1c759c5f3e748aa262f932d3a5a3b075d4e67ebf4285d505a33f353d7fd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ec15a1c759c5f3e748aa262f932d3a5a3b075d4e67ebf4285d505a33f353d7fd","first_computed_at":"2026-05-18T00:54:59.926352Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:59.926352Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"e6XUovqUoeToEKbjIlCmddu0MFxOFEB5rbEx4TwBBNUcf+OIWDKwBtsS5NToHX6/Ow97d/RMpd2WeBm0QGyrCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:59.926969Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.07092","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b8c75c2147d5da14fa48f9a8da491438993dd8ea6e3bddcc7b9c3fec50da929","sha256:fde6f8caf82f862a992a22ff5436763b50a726ba124b952979a08b260a8c4ec6"],"state_sha256":"ba34af5caa37dc0dc1991e235845ce427fe8ad96334c78d232128af60a1385a0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kkLDDmPJvd1SplZn5LsRHpFDaAaPnnBTne4ka3KJH97JVv3NpYSmBG7olEanmQI8egM8D599KF73IjW1v0IyBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T16:52:10.900755Z","bundle_sha256":"737b2a28329cf090895e099ebfffdda14f6bc494dfa48c7ead758237605b22e7"}}