{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:XUTN66YS37EML7IQSOJUH6OFWL","short_pith_number":"pith:XUTN66YS","canonical_record":{"source":{"id":"2607.09423","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-10T13:51:03Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"eba80ecdf6f2e19ac778163fe57f498f7704eb594cb8ee3f9bed72c633d94427","abstract_canon_sha256":"ba18a5ac3da2362b4007fa72f2ae30f2f81f69c3d05c285c2f6275be22ba569c"},"schema_version":"1.0"},"canonical_sha256":"bd26df7b12dfc8c5fd10939343f9c5b2c7c3ade68e07a6907d314f4c9200d713","source":{"kind":"arxiv","id":"2607.09423","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.09423","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"arxiv_version","alias_value":"2607.09423v1","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.09423","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_12","alias_value":"XUTN66YS37EM","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_16","alias_value":"XUTN66YS37EML7IQ","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_8","alias_value":"XUTN66YS","created_at":"2026-07-13T01:19:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:XUTN66YS37EML7IQSOJUH6OFWL","target":"record","payload":{"canonical_record":{"source":{"id":"2607.09423","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-10T13:51:03Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"eba80ecdf6f2e19ac778163fe57f498f7704eb594cb8ee3f9bed72c633d94427","abstract_canon_sha256":"ba18a5ac3da2362b4007fa72f2ae30f2f81f69c3d05c285c2f6275be22ba569c"},"schema_version":"1.0"},"canonical_sha256":"bd26df7b12dfc8c5fd10939343f9c5b2c7c3ade68e07a6907d314f4c9200d713","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-13T01:19:13.145062Z","signature_b64":"x4w+jdsC6xc586+YMp4yNrDl3z/sjxleAtB/cWNiEo2/H+RX/Ybyc/TB+MIO63vsHNtf1CZuvG/nD2jnMZpmAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bd26df7b12dfc8c5fd10939343f9c5b2c7c3ade68e07a6907d314f4c9200d713","last_reissued_at":"2026-07-13T01:19:13.143687Z","signature_status":"signed_v1","first_computed_at":"2026-07-13T01:19:13.143687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.09423","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-13T01:19:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"78bl8b4ruG7WwgKALA8YPd7/mRA5vQDVG6Lr0SriQMs24y9BEzf8qpDgWas4gTLfQh6qw9gnr1cP8KgSzHKCCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T12:40:15.482070Z"},"content_sha256":"19361411770a5489af3ffbb15a6d365f7f698bccc514014da5d6db0ef6931cf3","schema_version":"1.0","event_id":"sha256:19361411770a5489af3ffbb15a6d365f7f698bccc514014da5d6db0ef6931cf3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:XUTN66YS37EML7IQSOJUH6OFWL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convex Relaxations for the Optimization of Markov Processes","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"math.OC","authors_text":"Hongyi Zhang, Tianyun Tang, YueHaw Khoo","submitted_at":"2026-07-10T13:51:03Z","abstract_excerpt":"In this paper, we study the problem of optimizing Markov processes that interpolate between two prescribed probability distributions while minimizing a given cost. The main computational challenge is the curse of dimensionality: in high-dimensional state spaces, representing the full distribution is intractable. To address this, we reformulate the problem in terms of sequential couplings and develop convex relaxations based on local marginals and cluster moments. These relaxations exploit locality and sparse interaction structure, provide computable lower bounds, and recover low-order statisti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.09423","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/2607.09423/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-13T01:19:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pdPEUke7mttabs8wChoznIwpCVhcBUEQT/2UYnNS5hTFhUgv8yxoGIbIeTxA+lnXagN43JqTXqMnOmrwBEoGBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T12:40:15.482977Z"},"content_sha256":"27bfb5ca2faa8f5cba2da75c4915d268b1ac4b184ddc5e71feda503a48b5db2f","schema_version":"1.0","event_id":"sha256:27bfb5ca2faa8f5cba2da75c4915d268b1ac4b184ddc5e71feda503a48b5db2f"},{"event_type":"integrity_finding","subject_pith_number":"pith:2026:XUTN66YS37EML7IQSOJUH6OFWL","target":"integrity","payload":{"note":"Identifier '10.1137/130920058.url:http://dx.doi.org/10.1137/130920058' is syntactically valid but the DOI registry (doi.org) returned 404, and Crossref / OpenAlex / internal corpus also have no record. The cited work could not be located through any authoritative source.","snippet":"Nicolas Papadakis, Gabriel Peyr´ e, and Edouard Oudet. “Optimal Transport with Proximal Splitting”. In:SIAM Journal on Imaging Sciences7.1 (Jan. 2014), pp. 212–238.issn: 1936-4954. doi:10.1137/130920058.url:http://dx.doi.org/10.1137/1309200","arxiv_id":"2607.09423","detector":"doi_compliance","evidence":{"doi":"10.1137/130920058.url:http://dx.doi.org/10.1137/130920058","arxiv_id":null,"ref_index":20,"raw_excerpt":"Nicolas Papadakis, Gabriel Peyr´ e, and Edouard Oudet. “Optimal Transport with Proximal Splitting”. In:SIAM Journal on Imaging Sciences7.1 (Jan. 2014), pp. 212–238.issn: 1936-4954. doi:10.1137/130920058.url:http://dx.doi.org/10.1137/130920058","verdict_class":"cross_source","checked_sources":["crossref_by_doi","openalex_by_doi","doi_org_head"]},"severity":"critical","ref_index":20,"audited_at":"2026-07-13T03:12:18.614728Z","event_type":"pith.integrity.v1","detected_doi":"10.1137/130920058.url:http://dx.doi.org/10.1137/130920058","detector_url":"https://pith.science/pith-integrity-protocol#doi_compliance","external_url":null,"finding_type":"unresolvable_identifier","evidence_hash":"0db86519b95417fba10660f092c24bc61efc2480570dc6eeeb967f8ae744bcc8","paper_version":1,"verdict_class":"cross_source","resolved_title":null,"detector_version":"1.0.0","detected_arxiv_id":null,"integrity_event_id":12833,"payload_sha256":"aa01ccd76737496cd756b7cf081e65056bbffda5df7f0b69d902c3c3bf853686","signature_b64":"owPcQqZa92WarwyB7wsrmvIG/uJboBJzbovREmR4XjPsb2i1hondkuXgrsqgJGbedhddEtIN38pZquuxB2yrBw==","signing_key_id":"pith-v1-2026-05"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-13T03:13:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eMJvwY0/mavAjs1EtCOuH9Mckl8SeVPeEi29vmaeOJnKohY7YcLhyO+tgHuZlBV7Myktn22ZTvPYQXlygRyjBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T12:40:15.486072Z"},"content_sha256":"e34b9f8cf01f8102117d961db0c0fe6d3274be7e257c8f82013ed826c4512db1","schema_version":"1.0","event_id":"sha256:e34b9f8cf01f8102117d961db0c0fe6d3274be7e257c8f82013ed826c4512db1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XUTN66YS37EML7IQSOJUH6OFWL/bundle.json","state_url":"https://pith.science/pith/XUTN66YS37EML7IQSOJUH6OFWL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XUTN66YS37EML7IQSOJUH6OFWL/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-01T12:40:15Z","links":{"resolver":"https://pith.science/pith/XUTN66YS37EML7IQSOJUH6OFWL","bundle":"https://pith.science/pith/XUTN66YS37EML7IQSOJUH6OFWL/bundle.json","state":"https://pith.science/pith/XUTN66YS37EML7IQSOJUH6OFWL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XUTN66YS37EML7IQSOJUH6OFWL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:XUTN66YS37EML7IQSOJUH6OFWL","merge_version":"pith-open-graph-merge-v1","event_count":3,"valid_event_count":3,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ba18a5ac3da2362b4007fa72f2ae30f2f81f69c3d05c285c2f6275be22ba569c","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-10T13:51:03Z","title_canon_sha256":"eba80ecdf6f2e19ac778163fe57f498f7704eb594cb8ee3f9bed72c633d94427"},"schema_version":"1.0","source":{"id":"2607.09423","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.09423","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"arxiv_version","alias_value":"2607.09423v1","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.09423","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_12","alias_value":"XUTN66YS37EM","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_16","alias_value":"XUTN66YS37EML7IQ","created_at":"2026-07-13T01:19:13Z"},{"alias_kind":"pith_short_8","alias_value":"XUTN66YS","created_at":"2026-07-13T01:19:13Z"}],"graph_snapshots":[{"event_id":"sha256:27bfb5ca2faa8f5cba2da75c4915d268b1ac4b184ddc5e71feda503a48b5db2f","target":"graph","created_at":"2026-07-13T01:19:13Z","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/2607.09423/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study the problem of optimizing Markov processes that interpolate between two prescribed probability distributions while minimizing a given cost. The main computational challenge is the curse of dimensionality: in high-dimensional state spaces, representing the full distribution is intractable. To address this, we reformulate the problem in terms of sequential couplings and develop convex relaxations based on local marginals and cluster moments. These relaxations exploit locality and sparse interaction structure, provide computable lower bounds, and recover low-order statisti","authors_text":"Hongyi Zhang, Tianyun Tang, YueHaw Khoo","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-10T13:51:03Z","title":"Convex Relaxations for the Optimization of Markov Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.09423","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:19361411770a5489af3ffbb15a6d365f7f698bccc514014da5d6db0ef6931cf3","target":"record","created_at":"2026-07-13T01:19:13Z","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":"ba18a5ac3da2362b4007fa72f2ae30f2f81f69c3d05c285c2f6275be22ba569c","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2026-07-10T13:51:03Z","title_canon_sha256":"eba80ecdf6f2e19ac778163fe57f498f7704eb594cb8ee3f9bed72c633d94427"},"schema_version":"1.0","source":{"id":"2607.09423","kind":"arxiv","version":1}},"canonical_sha256":"bd26df7b12dfc8c5fd10939343f9c5b2c7c3ade68e07a6907d314f4c9200d713","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd26df7b12dfc8c5fd10939343f9c5b2c7c3ade68e07a6907d314f4c9200d713","first_computed_at":"2026-07-13T01:19:13.143687Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-13T01:19:13.143687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x4w+jdsC6xc586+YMp4yNrDl3z/sjxleAtB/cWNiEo2/H+RX/Ybyc/TB+MIO63vsHNtf1CZuvG/nD2jnMZpmAg==","signature_status":"signed_v1","signed_at":"2026-07-13T01:19:13.145062Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.09423","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:19361411770a5489af3ffbb15a6d365f7f698bccc514014da5d6db0ef6931cf3","sha256:27bfb5ca2faa8f5cba2da75c4915d268b1ac4b184ddc5e71feda503a48b5db2f","sha256:e34b9f8cf01f8102117d961db0c0fe6d3274be7e257c8f82013ed826c4512db1"],"state_sha256":"1485bbae20b8b2f663fbc2990034d52b66b964dabb3250a8960033669c4842fa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KGDsVryWAwWjV8YHmpdzhpwykPg2sbTMIXq7glYqlsYpIKwoR4sGxRJ+U8fz/dz2X8ET+pcmYFV5dcob/ilwBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T12:40:15.488228Z","bundle_sha256":"daf45e95689c9c73454768723dc72cead2b7ed4d8e58aa977de3e54ed1644129"}}