{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:X2W37KCV37ZXTI5XZBLJKEXHJP","short_pith_number":"pith:X2W37KCV","canonical_record":{"source":{"id":"1205.2633","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-05-09T15:47:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"675e6b08e23eb73d52402bf5b91254bd507b2f204e9cb71024fea244fddbf881","abstract_canon_sha256":"e436a1e69af1c5b5a2d65e13e3e8999af7246f52f985da4b4990f9393733bc92"},"schema_version":"1.0"},"canonical_sha256":"beadbfa855dff379a3b7c8569512e74be0f5afe76906182264ecf079fffdbef5","source":{"kind":"arxiv","id":"1205.2633","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2633","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2633v1","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2633","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"X2W37KCV37ZX","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"X2W37KCV37ZXTI5X","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"X2W37KCV","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:X2W37KCV37ZXTI5XZBLJKEXHJP","target":"record","payload":{"canonical_record":{"source":{"id":"1205.2633","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-05-09T15:47:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"675e6b08e23eb73d52402bf5b91254bd507b2f204e9cb71024fea244fddbf881","abstract_canon_sha256":"e436a1e69af1c5b5a2d65e13e3e8999af7246f52f985da4b4990f9393733bc92"},"schema_version":"1.0"},"canonical_sha256":"beadbfa855dff379a3b7c8569512e74be0f5afe76906182264ecf079fffdbef5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:47.756404Z","signature_b64":"rhN4SL4k60PxFum+zQqAD684wN4Rd1LgneBJsf0b9jkjxxDhrRMRt1KrDatt1rR+8Mrt2rsQlxcpF5yrojLIBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"beadbfa855dff379a3b7c8569512e74be0f5afe76906182264ecf079fffdbef5","last_reissued_at":"2026-05-18T03:55:47.755645Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:47.755645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.2633","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-18T03:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fZdxPmsDy2Fy5eLfXMQMlvsXnJ0FTk5j8kN5ZUYI5niyeBjd88zRVhmLm6lz7i4JU5GMER2ZWLUYzcTk57oBCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T03:54:52.106343Z"},"content_sha256":"41631d8d1b7f2862bd80f3b0d6bd37b0ff48e97a9fade5a046c6135a4ac26228","schema_version":"1.0","event_id":"sha256:41631d8d1b7f2862bd80f3b0d6bd37b0ff48e97a9fade5a046c6135a4ac26228"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:X2W37KCV37ZXTI5XZBLJKEXHJP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"MAP Estimation of Semi-Metric MRFs via Hierarchical Graph Cuts","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.AI","authors_text":"Daphne Koller, M. Pawan Kumar","submitted_at":"2012-05-09T15:47:50Z","abstract_excerpt":"We consider the task of obtaining the maximum a posteriori estimate of discrete pairwise random fields with arbitrary unary potentials and semimetric pairwise potentials. For this problem, we propose an accurate hierarchical move making strategy where each move is computed efficiently by solving an st-MINCUT problem. Unlike previous move making approaches, e.g. the widely used a-expansion algorithm, our method obtains the guarantees of the standard linear programming (LP) relaxation for the important special case of metric labeling. Unlike the existing LP relaxation solvers, e.g. interior-poin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2633","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-18T03:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zRwrssFAn799ewiVoZTzwb8Jf7UGrOyIBRFVkJWjB6DFVRxvgUBnGSzQwQJP39LwXW31qaRIv2qOlPc++0+9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T03:54:52.107560Z"},"content_sha256":"45b7905e1a6a5217d6ca9f3696289c08240ad7bb9ed846c24b7cb2a56c34a65a","schema_version":"1.0","event_id":"sha256:45b7905e1a6a5217d6ca9f3696289c08240ad7bb9ed846c24b7cb2a56c34a65a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/bundle.json","state_url":"https://pith.science/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/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-06T03:54:52Z","links":{"resolver":"https://pith.science/pith/X2W37KCV37ZXTI5XZBLJKEXHJP","bundle":"https://pith.science/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/bundle.json","state":"https://pith.science/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X2W37KCV37ZXTI5XZBLJKEXHJP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:X2W37KCV37ZXTI5XZBLJKEXHJP","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":"e436a1e69af1c5b5a2d65e13e3e8999af7246f52f985da4b4990f9393733bc92","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-05-09T15:47:50Z","title_canon_sha256":"675e6b08e23eb73d52402bf5b91254bd507b2f204e9cb71024fea244fddbf881"},"schema_version":"1.0","source":{"id":"1205.2633","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2633","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2633v1","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2633","created_at":"2026-05-18T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"X2W37KCV37ZX","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"X2W37KCV37ZXTI5X","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"X2W37KCV","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:45b7905e1a6a5217d6ca9f3696289c08240ad7bb9ed846c24b7cb2a56c34a65a","target":"graph","created_at":"2026-05-18T03:55:47Z","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 consider the task of obtaining the maximum a posteriori estimate of discrete pairwise random fields with arbitrary unary potentials and semimetric pairwise potentials. For this problem, we propose an accurate hierarchical move making strategy where each move is computed efficiently by solving an st-MINCUT problem. Unlike previous move making approaches, e.g. the widely used a-expansion algorithm, our method obtains the guarantees of the standard linear programming (LP) relaxation for the important special case of metric labeling. Unlike the existing LP relaxation solvers, e.g. interior-poin","authors_text":"Daphne Koller, M. Pawan Kumar","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-05-09T15:47:50Z","title":"MAP Estimation of Semi-Metric MRFs via Hierarchical Graph Cuts"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2633","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:41631d8d1b7f2862bd80f3b0d6bd37b0ff48e97a9fade5a046c6135a4ac26228","target":"record","created_at":"2026-05-18T03:55:47Z","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":"e436a1e69af1c5b5a2d65e13e3e8999af7246f52f985da4b4990f9393733bc92","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-05-09T15:47:50Z","title_canon_sha256":"675e6b08e23eb73d52402bf5b91254bd507b2f204e9cb71024fea244fddbf881"},"schema_version":"1.0","source":{"id":"1205.2633","kind":"arxiv","version":1}},"canonical_sha256":"beadbfa855dff379a3b7c8569512e74be0f5afe76906182264ecf079fffdbef5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"beadbfa855dff379a3b7c8569512e74be0f5afe76906182264ecf079fffdbef5","first_computed_at":"2026-05-18T03:55:47.755645Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:47.755645Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rhN4SL4k60PxFum+zQqAD684wN4Rd1LgneBJsf0b9jkjxxDhrRMRt1KrDatt1rR+8Mrt2rsQlxcpF5yrojLIBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:47.756404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.2633","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41631d8d1b7f2862bd80f3b0d6bd37b0ff48e97a9fade5a046c6135a4ac26228","sha256:45b7905e1a6a5217d6ca9f3696289c08240ad7bb9ed846c24b7cb2a56c34a65a"],"state_sha256":"a49889e9163eafc634418577bb350ad8e76f22380181242241352145b3258a43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sg315YsSnGvikNWROdDAp1lrYTH/ep7Xs8musYGRkVIJqikUwslkZtd5WeuVOhsp7z4KiZ2E6vLqzXe1bAM9Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T03:54:52.114598Z","bundle_sha256":"610ad0b5baaab291357d4125edbab6877517144cafe8b5166ebd43535dd5c400"}}