{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:OP2J3YWSXPNXPGJSX3ERA443O4","short_pith_number":"pith:OP2J3YWS","canonical_record":{"source":{"id":"2201.00730","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-03T16:07:57Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c75ce0c3981b31683d322bd061c8e341d0d87f63989f3d05f57c510cff8fa1a3","abstract_canon_sha256":"a76d5f52eabf245d1a9edf4c97a074fa931f11d8213f80da1b7c223eb0d32a24"},"schema_version":"1.0"},"canonical_sha256":"73f49de2d2bbdb779932bec910739b771006ccb095bfb0e94e333c973d3a6d12","source":{"kind":"arxiv","id":"2201.00730","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.00730","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"arxiv_version","alias_value":"2201.00730v1","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.00730","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_12","alias_value":"OP2J3YWSXPNX","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_16","alias_value":"OP2J3YWSXPNXPGJS","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_8","alias_value":"OP2J3YWS","created_at":"2026-07-05T03:45:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:OP2J3YWSXPNXPGJSX3ERA443O4","target":"record","payload":{"canonical_record":{"source":{"id":"2201.00730","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-03T16:07:57Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c75ce0c3981b31683d322bd061c8e341d0d87f63989f3d05f57c510cff8fa1a3","abstract_canon_sha256":"a76d5f52eabf245d1a9edf4c97a074fa931f11d8213f80da1b7c223eb0d32a24"},"schema_version":"1.0"},"canonical_sha256":"73f49de2d2bbdb779932bec910739b771006ccb095bfb0e94e333c973d3a6d12","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:45:05.962406Z","signature_b64":"FjLnexojIj1ZyuAqD3DO7Agv2dkPzfB8RWxeu1FCY48//6iQ/xcdYqlbrryFWyHQ+1G+AszdW4FL06wCqYG7BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73f49de2d2bbdb779932bec910739b771006ccb095bfb0e94e333c973d3a6d12","last_reissued_at":"2026-07-05T03:45:05.962004Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:45:05.962004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.00730","source_version":1,"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-05T03:45:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"emAOzOf0oPLIc+O9ppVW9zddCiK3f5bdNjbnaJTH9wbmU97WStQgphkZngn5dxdJ8DSNEO3/ZV8AdM44HyxCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T10:13:56.462074Z"},"content_sha256":"528c3e604e587235be16f278d45b64a21e362de460db34f3ab8788ceacf2c483","schema_version":"1.0","event_id":"sha256:528c3e604e587235be16f278d45b64a21e362de460db34f3ab8788ceacf2c483"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:OP2J3YWSXPNXPGJSX3ERA443O4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Unbalanced Optimal Transport: Translation invariant Sinkhorn and 1-D Frank-Wolfe","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Fran\\c{c}ois-Xavier Vialard, Gabriel Peyr\\'e, Thibault S\\'ejourn\\'e","submitted_at":"2022-01-03T16:07:57Z","abstract_excerpt":"Unbalanced optimal transport (UOT) extends optimal transport (OT) to take into account mass variations to compare distributions. This is crucial to make OT successful in ML applications, making it robust to data normalization and outliers. The baseline algorithm is Sinkhorn, but its convergence speed might be significantly slower for UOT than for OT. In this work, we identify the cause for this deficiency, namely the lack of a global normalization of the iterates, which equivalently corresponds to a translation of the dual OT potentials. Our first contribution leverages this idea to develop a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.00730","kind":"arxiv","version":1},"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/2201.00730/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-05T03:45:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kgkLMyrPQrIlZ7xy8NfoVsBtsVrwGaZVwUWFm1k4cTtQkZFrZxo1n4Btz5mf6bsfbZEhhla3Rb8m6/LiSwR5CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T10:13:56.462578Z"},"content_sha256":"e5bd4427ea59a7eb2fcbfc6df3fec0c982e53751d5a8a9a12d0d6a97e1dbbae6","schema_version":"1.0","event_id":"sha256:e5bd4427ea59a7eb2fcbfc6df3fec0c982e53751d5a8a9a12d0d6a97e1dbbae6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OP2J3YWSXPNXPGJSX3ERA443O4/bundle.json","state_url":"https://pith.science/pith/OP2J3YWSXPNXPGJSX3ERA443O4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OP2J3YWSXPNXPGJSX3ERA443O4/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-13T10:13:56Z","links":{"resolver":"https://pith.science/pith/OP2J3YWSXPNXPGJSX3ERA443O4","bundle":"https://pith.science/pith/OP2J3YWSXPNXPGJSX3ERA443O4/bundle.json","state":"https://pith.science/pith/OP2J3YWSXPNXPGJSX3ERA443O4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OP2J3YWSXPNXPGJSX3ERA443O4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:OP2J3YWSXPNXPGJSX3ERA443O4","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":"a76d5f52eabf245d1a9edf4c97a074fa931f11d8213f80da1b7c223eb0d32a24","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-03T16:07:57Z","title_canon_sha256":"c75ce0c3981b31683d322bd061c8e341d0d87f63989f3d05f57c510cff8fa1a3"},"schema_version":"1.0","source":{"id":"2201.00730","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.00730","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"arxiv_version","alias_value":"2201.00730v1","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.00730","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_12","alias_value":"OP2J3YWSXPNX","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_16","alias_value":"OP2J3YWSXPNXPGJS","created_at":"2026-07-05T03:45:05Z"},{"alias_kind":"pith_short_8","alias_value":"OP2J3YWS","created_at":"2026-07-05T03:45:05Z"}],"graph_snapshots":[{"event_id":"sha256:e5bd4427ea59a7eb2fcbfc6df3fec0c982e53751d5a8a9a12d0d6a97e1dbbae6","target":"graph","created_at":"2026-07-05T03:45:05Z","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/2201.00730/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Unbalanced optimal transport (UOT) extends optimal transport (OT) to take into account mass variations to compare distributions. This is crucial to make OT successful in ML applications, making it robust to data normalization and outliers. The baseline algorithm is Sinkhorn, but its convergence speed might be significantly slower for UOT than for OT. In this work, we identify the cause for this deficiency, namely the lack of a global normalization of the iterates, which equivalently corresponds to a translation of the dual OT potentials. Our first contribution leverages this idea to develop a ","authors_text":"Fran\\c{c}ois-Xavier Vialard, Gabriel Peyr\\'e, Thibault S\\'ejourn\\'e","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-03T16:07:57Z","title":"Faster Unbalanced Optimal Transport: Translation invariant Sinkhorn and 1-D Frank-Wolfe"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.00730","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:528c3e604e587235be16f278d45b64a21e362de460db34f3ab8788ceacf2c483","target":"record","created_at":"2026-07-05T03:45:05Z","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":"a76d5f52eabf245d1a9edf4c97a074fa931f11d8213f80da1b7c223eb0d32a24","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-01-03T16:07:57Z","title_canon_sha256":"c75ce0c3981b31683d322bd061c8e341d0d87f63989f3d05f57c510cff8fa1a3"},"schema_version":"1.0","source":{"id":"2201.00730","kind":"arxiv","version":1}},"canonical_sha256":"73f49de2d2bbdb779932bec910739b771006ccb095bfb0e94e333c973d3a6d12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73f49de2d2bbdb779932bec910739b771006ccb095bfb0e94e333c973d3a6d12","first_computed_at":"2026-07-05T03:45:05.962004Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:45:05.962004Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FjLnexojIj1ZyuAqD3DO7Agv2dkPzfB8RWxeu1FCY48//6iQ/xcdYqlbrryFWyHQ+1G+AszdW4FL06wCqYG7BA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:45:05.962406Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.00730","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:528c3e604e587235be16f278d45b64a21e362de460db34f3ab8788ceacf2c483","sha256:e5bd4427ea59a7eb2fcbfc6df3fec0c982e53751d5a8a9a12d0d6a97e1dbbae6"],"state_sha256":"bfbe5304ed2c6a9a04201eff6beb2849d2932a694c4429f63112fd1bff2405f2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hGBbf+AxjaBWpx2FMldTyK4BvY2fN/M1gzhJAX5VKzbeZKuHHVznXCjzmKJJbAqvEfxv2cJqQuB42VC9qHjOCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T10:13:56.468328Z","bundle_sha256":"30eea0c6384aeaa31f7cb5d8f4f9decde66fcd966a548c405bc2224c80b7af2e"}}