{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:XW2DIBBSKOLOUPXMKX7FT4ZVTF","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":"ecfe538a537715d235689d746a9d24cdbb30de24792701b0947316f290d4cba0","cross_cats_sorted":["cs.CV","cs.DC","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-11-19T15:20:10Z","title_canon_sha256":"c49e84e5fc1399d06061cbcd14f367e2dfb976edbf31a7aab5582541c2344526"},"schema_version":"1.0","source":{"id":"2111.10270","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.10270","created_at":"2026-07-05T04:15:50Z"},{"alias_kind":"arxiv_version","alias_value":"2111.10270v3","created_at":"2026-07-05T04:15:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.10270","created_at":"2026-07-05T04:15:50Z"},{"alias_kind":"pith_short_12","alias_value":"XW2DIBBSKOLO","created_at":"2026-07-05T04:15:50Z"},{"alias_kind":"pith_short_16","alias_value":"XW2DIBBSKOLOUPXM","created_at":"2026-07-05T04:15:50Z"},{"alias_kind":"pith_short_8","alias_value":"XW2DIBBS","created_at":"2026-07-05T04:15:50Z"}],"graph_snapshots":[{"event_id":"sha256:dbd11232a989a17025a18c4adf758eed2accd07e39ac70c87db9b23aba33d1c7","target":"graph","created_at":"2026-07-05T04:15:50Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2111.10270/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a massively parallel Lagrange decomposition method for solving 0--1 integer linear programs occurring in structured prediction. We propose a new iterative update scheme for solving the Lagrangean dual and a perturbation technique for decoding primal solutions. For representing subproblems we follow Lange et al. (2021) and use binary decision diagrams (BDDs). Our primal and dual algorithms require little synchronization between subproblems and optimization over BDDs needs only elementary operations without complicated control flow. This allows us to exploit the parallelism offered by","authors_text":"Ahmed Abbas, Paul Swoboda","cross_cats":["cs.CV","cs.DC","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-11-19T15:20:10Z","title":"FastDOG: Fast Discrete Optimization on GPU"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.10270","kind":"arxiv","version":3},"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:a63baae9cc88754b2dbe3d81c5bf9b319fe79c2b82e009ea2717af8224b5b9d0","target":"record","created_at":"2026-07-05T04:15:50Z","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":"ecfe538a537715d235689d746a9d24cdbb30de24792701b0947316f290d4cba0","cross_cats_sorted":["cs.CV","cs.DC","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2021-11-19T15:20:10Z","title_canon_sha256":"c49e84e5fc1399d06061cbcd14f367e2dfb976edbf31a7aab5582541c2344526"},"schema_version":"1.0","source":{"id":"2111.10270","kind":"arxiv","version":3}},"canonical_sha256":"bdb43404325396ea3eec55fe59f335994660369244fe179c08e40114f0b7913f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bdb43404325396ea3eec55fe59f335994660369244fe179c08e40114f0b7913f","first_computed_at":"2026-07-05T04:15:50.443985Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:15:50.443985Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3lyllDNtXnlWjsBsv2EAM7BFjmiUT8sAD69oyVFsTxUEmY2GJSwcIpIyQxxXdJUR94pP/Npbdlrpd73/8uwoBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T04:15:50.444547Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.10270","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a63baae9cc88754b2dbe3d81c5bf9b319fe79c2b82e009ea2717af8224b5b9d0","sha256:dbd11232a989a17025a18c4adf758eed2accd07e39ac70c87db9b23aba33d1c7"],"state_sha256":"a579c103fcc10751afaf256f2f3128293cb0a65cda564aa251f04f6f576de30e"}