{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:XREHFVGUR5JUAE4FJDMCGKJHLH","short_pith_number":"pith:XREHFVGU","canonical_record":{"source":{"id":"1805.04958","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T21:40:58Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"003ec8ba6352127096d7ef12e153f178bef5a63d1def75932eff2a987d3aa19d","abstract_canon_sha256":"5c189619a99a8e7479f048b3d8c5c526c4b5acacee98a49f043d473d3dc63cb4"},"schema_version":"1.0"},"canonical_sha256":"bc4872d4d48f5340138548d823292759cc3d7623927001e8b91cb6e8ebe9563b","source":{"kind":"arxiv","id":"1805.04958","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04958","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04958v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04958","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"XREHFVGUR5JU","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XREHFVGUR5JUAE4F","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XREHFVGU","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:XREHFVGUR5JUAE4FJDMCGKJHLH","target":"record","payload":{"canonical_record":{"source":{"id":"1805.04958","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T21:40:58Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"003ec8ba6352127096d7ef12e153f178bef5a63d1def75932eff2a987d3aa19d","abstract_canon_sha256":"5c189619a99a8e7479f048b3d8c5c526c4b5acacee98a49f043d473d3dc63cb4"},"schema_version":"1.0"},"canonical_sha256":"bc4872d4d48f5340138548d823292759cc3d7623927001e8b91cb6e8ebe9563b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:04.242935Z","signature_b64":"OMOs1hxAYaRFRbY57LRR/P+BPDW+XDi0teEQKE9ZOdf3S1YoEeGSrtiWidNmgvkhC6EKZWg0yNX8omWoMpwNAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bc4872d4d48f5340138548d823292759cc3d7623927001e8b91cb6e8ebe9563b","last_reissued_at":"2026-05-18T00:16:04.242401Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:04.242401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.04958","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-05-18T00:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JOqMDPxRoPyHbEI+Nvgf8/21/nV5xvEAzPXwX8EoMqnN+EzKYnePan5HCnMsNXXLyEpkP25YA+1XgegFHrTKAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T20:01:53.295229Z"},"content_sha256":"b4cd05e630dff400a7fb37b36a104e8877983af1369a26a68ea240b4b65f10ba","schema_version":"1.0","event_id":"sha256:b4cd05e630dff400a7fb37b36a104e8877983af1369a26a68ea240b4b65f10ba"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:XREHFVGUR5JUAE4FJDMCGKJHLH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerating Message Passing for MAP with Benders Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Julian Yarkony, Shaofei Wang","submitted_at":"2018-05-13T21:40:58Z","abstract_excerpt":"We introduce a novel mechanism to tighten the local polytope relaxation for MAP inference in Markov random fields with low state space variables. We consider a surjection of the variables to a set of hyper-variables and apply the local polytope relaxation over these hyper-variables. The state space of each individual hyper-variable is constructed to be enumerable while the vector product of pairs is not easily enumerable making message passing inference intractable.\n  To circumvent the difficulty of enumerating the vector product of state spaces of hyper-variables we introduce a novel Benders "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04958","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":""},"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:16:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AaPaO4KYyzcawrIiQkva4VyvmoTpEbATiPo7E2O0wvN0dBrQw2vgmfmlmNrXiEdsHjkO50Mc1TwNxCc9HAKBBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T20:01:53.295604Z"},"content_sha256":"717ad38448e722e30da9abfaccbee2b2b4f0589d3455c3c77c78d5485f6e122e","schema_version":"1.0","event_id":"sha256:717ad38448e722e30da9abfaccbee2b2b4f0589d3455c3c77c78d5485f6e122e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/bundle.json","state_url":"https://pith.science/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/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-10T20:01:53Z","links":{"resolver":"https://pith.science/pith/XREHFVGUR5JUAE4FJDMCGKJHLH","bundle":"https://pith.science/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/bundle.json","state":"https://pith.science/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XREHFVGUR5JUAE4FJDMCGKJHLH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:XREHFVGUR5JUAE4FJDMCGKJHLH","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":"5c189619a99a8e7479f048b3d8c5c526c4b5acacee98a49f043d473d3dc63cb4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T21:40:58Z","title_canon_sha256":"003ec8ba6352127096d7ef12e153f178bef5a63d1def75932eff2a987d3aa19d"},"schema_version":"1.0","source":{"id":"1805.04958","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04958","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04958v1","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04958","created_at":"2026-05-18T00:16:04Z"},{"alias_kind":"pith_short_12","alias_value":"XREHFVGUR5JU","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"XREHFVGUR5JUAE4F","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"XREHFVGU","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:717ad38448e722e30da9abfaccbee2b2b4f0589d3455c3c77c78d5485f6e122e","target":"graph","created_at":"2026-05-18T00:16:04Z","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 introduce a novel mechanism to tighten the local polytope relaxation for MAP inference in Markov random fields with low state space variables. We consider a surjection of the variables to a set of hyper-variables and apply the local polytope relaxation over these hyper-variables. The state space of each individual hyper-variable is constructed to be enumerable while the vector product of pairs is not easily enumerable making message passing inference intractable.\n  To circumvent the difficulty of enumerating the vector product of state spaces of hyper-variables we introduce a novel Benders ","authors_text":"Julian Yarkony, Shaofei Wang","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T21:40:58Z","title":"Accelerating Message Passing for MAP with Benders Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04958","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:b4cd05e630dff400a7fb37b36a104e8877983af1369a26a68ea240b4b65f10ba","target":"record","created_at":"2026-05-18T00:16:04Z","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":"5c189619a99a8e7479f048b3d8c5c526c4b5acacee98a49f043d473d3dc63cb4","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-13T21:40:58Z","title_canon_sha256":"003ec8ba6352127096d7ef12e153f178bef5a63d1def75932eff2a987d3aa19d"},"schema_version":"1.0","source":{"id":"1805.04958","kind":"arxiv","version":1}},"canonical_sha256":"bc4872d4d48f5340138548d823292759cc3d7623927001e8b91cb6e8ebe9563b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bc4872d4d48f5340138548d823292759cc3d7623927001e8b91cb6e8ebe9563b","first_computed_at":"2026-05-18T00:16:04.242401Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:04.242401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OMOs1hxAYaRFRbY57LRR/P+BPDW+XDi0teEQKE9ZOdf3S1YoEeGSrtiWidNmgvkhC6EKZWg0yNX8omWoMpwNAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:04.242935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04958","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4cd05e630dff400a7fb37b36a104e8877983af1369a26a68ea240b4b65f10ba","sha256:717ad38448e722e30da9abfaccbee2b2b4f0589d3455c3c77c78d5485f6e122e"],"state_sha256":"a082da36b96deb70d60c5e07deb1926a6f2a12b6529567b868fc58fb9bdb7e18"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3fF066BDFxr5h/xYynCc4UnHQoYbHuTlzsAe5C9K7iSuY7p8d8I24MRv1nZN1/R6n+417DU+lb6nK64Zu4KoAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T20:01:53.297644Z","bundle_sha256":"e00b8766158fcd142c6d94fbc4bc39502f7a26551c2817fa8dd790cd5dd7cfcf"}}