{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MNLBXRGSZ3BEB7X6DODZTQC3OD","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":"87e3472e7e409c28c5eab2cdc51cbf0503676e7af83ede76a02e6a14f38cb48b","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-04-20T04:47:04Z","title_canon_sha256":"28d5c0378e492e4a16c84b9283b38eed759b73fb61bdda5cea51744aed14a24e"},"schema_version":"1.0","source":{"id":"1404.5009","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.5009","created_at":"2026-05-18T01:33:35Z"},{"alias_kind":"arxiv_version","alias_value":"1404.5009v4","created_at":"2026-05-18T01:33:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.5009","created_at":"2026-05-18T01:33:35Z"},{"alias_kind":"pith_short_12","alias_value":"MNLBXRGSZ3BE","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MNLBXRGSZ3BEB7X6","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MNLBXRGS","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:9effc2d76ec1e082f24688e8318b1e523575b96e6635d78538e80a9cd277dbf8","target":"graph","created_at":"2026-05-18T01:33:35Z","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 Branch-and-Cut (B&C) method for solving general MAP-MRF inference problems. The core of our method is a very efficient bounding procedure, which combines scalable semidefinite programming (SDP) and a cutting-plane method for seeking violated constraints. In order to further speed up the computation, several strategies have been exploited, including model reduction, warm start and removal of inactive constraints.\n  We analyze the performance of the proposed method under different settings, and demonstrate that our method either outperforms or performs on par with state-of-the-art a","authors_text":"Anton van den Hengel, Chunhua Shen, Peng Wang, Philip Torr","cross_cats":["cs.LG","cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-04-20T04:47:04Z","title":"Efficient Semidefinite Branch-and-Cut for MAP-MRF Inference"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.5009","kind":"arxiv","version":4},"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:4b5c14d8e9b1c65101bff9d45f38d658b2ca74b479e3d11fb931ba88d7922313","target":"record","created_at":"2026-05-18T01:33:35Z","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":"87e3472e7e409c28c5eab2cdc51cbf0503676e7af83ede76a02e6a14f38cb48b","cross_cats_sorted":["cs.LG","cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-04-20T04:47:04Z","title_canon_sha256":"28d5c0378e492e4a16c84b9283b38eed759b73fb61bdda5cea51744aed14a24e"},"schema_version":"1.0","source":{"id":"1404.5009","kind":"arxiv","version":4}},"canonical_sha256":"63561bc4d2cec240fefe1b8799c05b70e38bbc526e11d47550218431878ebe17","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63561bc4d2cec240fefe1b8799c05b70e38bbc526e11d47550218431878ebe17","first_computed_at":"2026-05-18T01:33:35.343564Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:33:35.343564Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RNFw17EOaxukA7j0KSSMu65PrA75nAnY0QREJu4HY9k1Rx+ab0ZPzlp80hpbnQmNElmE4UfCupBP+51k/aWDCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:33:35.344296Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.5009","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b5c14d8e9b1c65101bff9d45f38d658b2ca74b479e3d11fb931ba88d7922313","sha256:9effc2d76ec1e082f24688e8318b1e523575b96e6635d78538e80a9cd277dbf8"],"state_sha256":"2308ebefba8aaf6661c3e534147bd9ac6a1038c0889e6ff46228af551a4da91c"}