{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5","short_pith_number":"pith:4ZXKSMY3","canonical_record":{"source":{"id":"1405.4583","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-19T03:06:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d9de10a3600b63e95f12e64f3a8199fb0cdc05ad25a787feac62e101b1b45cc4","abstract_canon_sha256":"f0b6b272b8a1a9502f9230677612c6c158f55a06670abbe6c026c1c7084b723f"},"schema_version":"1.0"},"canonical_sha256":"e66ea9331b46b207e9c18fb210d24b4f65db7a74b78613facf91fc7c540d65a3","source":{"kind":"arxiv","id":"1405.4583","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.4583","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"arxiv_version","alias_value":"1405.4583v1","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.4583","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"pith_short_12","alias_value":"4ZXKSMY3I2ZA","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4ZXKSMY3I2ZAP2OB","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4ZXKSMY3","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5","target":"record","payload":{"canonical_record":{"source":{"id":"1405.4583","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-19T03:06:14Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"d9de10a3600b63e95f12e64f3a8199fb0cdc05ad25a787feac62e101b1b45cc4","abstract_canon_sha256":"f0b6b272b8a1a9502f9230677612c6c158f55a06670abbe6c026c1c7084b723f"},"schema_version":"1.0"},"canonical_sha256":"e66ea9331b46b207e9c18fb210d24b4f65db7a74b78613facf91fc7c540d65a3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:51:35.160853Z","signature_b64":"59/lYLpr85sCnVDg5gWFLeeyqamqet+tbOt+UaRtcyGPjYt3+tVxSUBpgVSUs2m8UlAv1hMo+3DK5q21oNdnBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e66ea9331b46b207e9c18fb210d24b4f65db7a74b78613facf91fc7c540d65a3","last_reissued_at":"2026-05-18T02:51:35.160398Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:51:35.160398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.4583","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-18T02:51:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YMLtmtpC+5Y++3aN88luRjc5HIeii0S4xkuwcnOFrLusE3D0kR2xaG7m2p9d3DWP1ZL70hE6N8Qucz8L3wi+BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T19:17:16.785692Z"},"content_sha256":"422f6bfd586fb550bbf0336cc90b5bb42f08b7d1862985819f6ce375b48da3e5","schema_version":"1.0","event_id":"sha256:422f6bfd586fb550bbf0336cc90b5bb42f08b7d1862985819f6ce375b48da3e5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"ESSP: An Efficient Approach to Minimizing Dense and Nonsubmodular Energy Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CV","authors_text":"Jiaya Jia, Wei Feng, Zhi-Qiang Liu","submitted_at":"2014-05-19T03:06:14Z","abstract_excerpt":"Many recent advances in computer vision have demonstrated the impressive power of dense and nonsubmodular energy functions in solving visual labeling problems. However, minimizing such energies is challenging. None of existing techniques (such as s-t graph cut, QPBO, BP and TRW-S) can individually do this well. In this paper, we present an efficient method, namely ESSP, to optimize binary MRFs with arbitrary pairwise potentials, which could be nonsubmodular and with dense connectivity. We also provide a comparative study of our approach and several recent promising methods. From our study, we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.4583","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-18T02:51:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QaNpWUuhjm/bAgunTke96unRca6+wI0O0xVYRw85Kk8qBvmVCoMLiHV+rDIGuBtIiNp6v66vR20WuhRDRTmHAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T19:17:16.786351Z"},"content_sha256":"60db15393b4e789b98b536b39bbafe9c3e32c51f9c8aa9adcc61c448e406d01a","schema_version":"1.0","event_id":"sha256:60db15393b4e789b98b536b39bbafe9c3e32c51f9c8aa9adcc61c448e406d01a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/bundle.json","state_url":"https://pith.science/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/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-06T19:17:16Z","links":{"resolver":"https://pith.science/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5","bundle":"https://pith.science/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/bundle.json","state":"https://pith.science/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4ZXKSMY3I2ZAP2OBR6ZBBUSLJ5","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":"f0b6b272b8a1a9502f9230677612c6c158f55a06670abbe6c026c1c7084b723f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-19T03:06:14Z","title_canon_sha256":"d9de10a3600b63e95f12e64f3a8199fb0cdc05ad25a787feac62e101b1b45cc4"},"schema_version":"1.0","source":{"id":"1405.4583","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.4583","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"arxiv_version","alias_value":"1405.4583v1","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.4583","created_at":"2026-05-18T02:51:35Z"},{"alias_kind":"pith_short_12","alias_value":"4ZXKSMY3I2ZA","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4ZXKSMY3I2ZAP2OB","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4ZXKSMY3","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:60db15393b4e789b98b536b39bbafe9c3e32c51f9c8aa9adcc61c448e406d01a","target":"graph","created_at":"2026-05-18T02:51: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":"Many recent advances in computer vision have demonstrated the impressive power of dense and nonsubmodular energy functions in solving visual labeling problems. However, minimizing such energies is challenging. None of existing techniques (such as s-t graph cut, QPBO, BP and TRW-S) can individually do this well. In this paper, we present an efficient method, namely ESSP, to optimize binary MRFs with arbitrary pairwise potentials, which could be nonsubmodular and with dense connectivity. We also provide a comparative study of our approach and several recent promising methods. From our study, we ","authors_text":"Jiaya Jia, Wei Feng, Zhi-Qiang Liu","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-19T03:06:14Z","title":"ESSP: An Efficient Approach to Minimizing Dense and Nonsubmodular Energy Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.4583","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:422f6bfd586fb550bbf0336cc90b5bb42f08b7d1862985819f6ce375b48da3e5","target":"record","created_at":"2026-05-18T02:51: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":"f0b6b272b8a1a9502f9230677612c6c158f55a06670abbe6c026c1c7084b723f","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2014-05-19T03:06:14Z","title_canon_sha256":"d9de10a3600b63e95f12e64f3a8199fb0cdc05ad25a787feac62e101b1b45cc4"},"schema_version":"1.0","source":{"id":"1405.4583","kind":"arxiv","version":1}},"canonical_sha256":"e66ea9331b46b207e9c18fb210d24b4f65db7a74b78613facf91fc7c540d65a3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e66ea9331b46b207e9c18fb210d24b4f65db7a74b78613facf91fc7c540d65a3","first_computed_at":"2026-05-18T02:51:35.160398Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:51:35.160398Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"59/lYLpr85sCnVDg5gWFLeeyqamqet+tbOt+UaRtcyGPjYt3+tVxSUBpgVSUs2m8UlAv1hMo+3DK5q21oNdnBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:51:35.160853Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.4583","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:422f6bfd586fb550bbf0336cc90b5bb42f08b7d1862985819f6ce375b48da3e5","sha256:60db15393b4e789b98b536b39bbafe9c3e32c51f9c8aa9adcc61c448e406d01a"],"state_sha256":"c7c535b6c1b48dca32dd58f74cf50717ac383c10d2a0fbdd9751eabfebfac70e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qGCt1WjMW9OjLiYgXDy/iYimhDdV9XVGi0lrjQ2Xy7xJ1RSP/RiZzUQ42mAbelXt/6lZ13v3i/zJF5KCwxaSAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T19:17:16.790461Z","bundle_sha256":"3cdfb16c9615886e6b5baab9d6a94efa1e47746ca1b7d2ec4696557777ba69c6"}}