{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:PJIDLL5A4SQ4E27ZVEXFH4NWA2","short_pith_number":"pith:PJIDLL5A","canonical_record":{"source":{"id":"1204.4867","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-04-22T07:43:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"7ac10cc7c346073fa177dbdd8b264fc34b39b9ef26e5b12b44363e239b20acee","abstract_canon_sha256":"103ab2fde8cda167962e9798d85724dfbdc44b84f8226872d4b7ad915cc373f8"},"schema_version":"1.0"},"canonical_sha256":"7a5035afa0e4a1c26bf9a92e53f1b606919ded71895abe087b2ad4352a84a6b4","source":{"kind":"arxiv","id":"1204.4867","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4867","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4867v1","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4867","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"pith_short_12","alias_value":"PJIDLL5A4SQ4","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PJIDLL5A4SQ4E27Z","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PJIDLL5A","created_at":"2026-05-18T12:27:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:PJIDLL5A4SQ4E27ZVEXFH4NWA2","target":"record","payload":{"canonical_record":{"source":{"id":"1204.4867","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-04-22T07:43:46Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"7ac10cc7c346073fa177dbdd8b264fc34b39b9ef26e5b12b44363e239b20acee","abstract_canon_sha256":"103ab2fde8cda167962e9798d85724dfbdc44b84f8226872d4b7ad915cc373f8"},"schema_version":"1.0"},"canonical_sha256":"7a5035afa0e4a1c26bf9a92e53f1b606919ded71895abe087b2ad4352a84a6b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:15.248634Z","signature_b64":"2oD8KPMQ3sb2KsXmSZmHcJ+kg/IhA99ZYj8vDNKaP9Z29AhVj354NRL9mBl0kyzT5iWWOH3o6/RrTyTHV4cEAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7a5035afa0e4a1c26bf9a92e53f1b606919ded71895abe087b2ad4352a84a6b4","last_reissued_at":"2026-05-18T03:57:15.248214Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:15.248214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1204.4867","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:57:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+ab5+FZ9QXQOI0m7vV3Gk/aYWMxAlQBHrB++PKE2v0SbiRWIRHCKvR7H2QwJCGakSlktlguJ7TRc5pb++YjdAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T10:26:53.300371Z"},"content_sha256":"978c4edc4cfe9bb4a3773735657dca78742efa73691f6dc1bbc5b97ad345ce7f","schema_version":"1.0","event_id":"sha256:978c4edc4cfe9bb4a3773735657dca78742efa73691f6dc1bbc5b97ad345ce7f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:PJIDLL5A4SQ4E27ZVEXFH4NWA2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Unified Multiscale Framework for Discrete Energy Minimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.CV","authors_text":"Meirav Galun, Shai Bagon","submitted_at":"2012-04-22T07:43:46Z","abstract_excerpt":"Discrete energy minimization is a ubiquitous task in computer vision, yet is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic multiscale principles to efficiently explore the discrete solution space, yielding improved results on challenging, non-submodular energies for which current methods provide unsatisfactory approximations. In contrast to popular multiscale methods in computer vision, that builds an image pyramid, our framework acts directly on the energy to construct an energy p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4867","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:57:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Df2vmNmrexsHrvvT5ZPsXXqlE398aClK8dZXwGKBJiHzLCj6AEIUGm1sX0g5chbFSIKboa6kCqVcH2Y2f8MgDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T10:26:53.300723Z"},"content_sha256":"d2897ccda390b16b718e9c036cc2c5c924833d6f36a64eca66ccc64ff3970ad2","schema_version":"1.0","event_id":"sha256:d2897ccda390b16b718e9c036cc2c5c924833d6f36a64eca66ccc64ff3970ad2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/bundle.json","state_url":"https://pith.science/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/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-02T10:26:53Z","links":{"resolver":"https://pith.science/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2","bundle":"https://pith.science/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/bundle.json","state":"https://pith.science/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PJIDLL5A4SQ4E27ZVEXFH4NWA2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PJIDLL5A4SQ4E27ZVEXFH4NWA2","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":"103ab2fde8cda167962e9798d85724dfbdc44b84f8226872d4b7ad915cc373f8","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-04-22T07:43:46Z","title_canon_sha256":"7ac10cc7c346073fa177dbdd8b264fc34b39b9ef26e5b12b44363e239b20acee"},"schema_version":"1.0","source":{"id":"1204.4867","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4867","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4867v1","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4867","created_at":"2026-05-18T03:57:15Z"},{"alias_kind":"pith_short_12","alias_value":"PJIDLL5A4SQ4","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PJIDLL5A4SQ4E27Z","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PJIDLL5A","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:d2897ccda390b16b718e9c036cc2c5c924833d6f36a64eca66ccc64ff3970ad2","target":"graph","created_at":"2026-05-18T03:57:15Z","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":"Discrete energy minimization is a ubiquitous task in computer vision, yet is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic multiscale principles to efficiently explore the discrete solution space, yielding improved results on challenging, non-submodular energies for which current methods provide unsatisfactory approximations. In contrast to popular multiscale methods in computer vision, that builds an image pyramid, our framework acts directly on the energy to construct an energy p","authors_text":"Meirav Galun, Shai Bagon","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-04-22T07:43:46Z","title":"A Unified Multiscale Framework for Discrete Energy Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4867","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:978c4edc4cfe9bb4a3773735657dca78742efa73691f6dc1bbc5b97ad345ce7f","target":"record","created_at":"2026-05-18T03:57:15Z","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":"103ab2fde8cda167962e9798d85724dfbdc44b84f8226872d4b7ad915cc373f8","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2012-04-22T07:43:46Z","title_canon_sha256":"7ac10cc7c346073fa177dbdd8b264fc34b39b9ef26e5b12b44363e239b20acee"},"schema_version":"1.0","source":{"id":"1204.4867","kind":"arxiv","version":1}},"canonical_sha256":"7a5035afa0e4a1c26bf9a92e53f1b606919ded71895abe087b2ad4352a84a6b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7a5035afa0e4a1c26bf9a92e53f1b606919ded71895abe087b2ad4352a84a6b4","first_computed_at":"2026-05-18T03:57:15.248214Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:15.248214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2oD8KPMQ3sb2KsXmSZmHcJ+kg/IhA99ZYj8vDNKaP9Z29AhVj354NRL9mBl0kyzT5iWWOH3o6/RrTyTHV4cEAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:15.248634Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.4867","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:978c4edc4cfe9bb4a3773735657dca78742efa73691f6dc1bbc5b97ad345ce7f","sha256:d2897ccda390b16b718e9c036cc2c5c924833d6f36a64eca66ccc64ff3970ad2"],"state_sha256":"0e577f504252a98d194196a19aac0eae12d363332a731cc1a261d9eb3213406a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X01L9NjThUthsJd2HBe6it8BuX3QSB8OPMnccw0jIeBRu4tyT4lMi4BdvuyRYz82BdfjeviAuCqUgaOabJTODw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T10:26:53.302686Z","bundle_sha256":"8a4d3e37487e7e187d0053b9a0bb0afe5c3eebf866b4d7720cc20e88875bfed1"}}