{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KXZPEPZIMEA7Y3QXXPHYNCXCQW","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":"c21ee5755c5a0b8f95fe5a60ddc27b23b85db4741c4dc9bb0e17035f01ae7123","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-04-26T13:15:17Z","title_canon_sha256":"3d32b4e9944d66b3779fdcd76e56bebead61b38af5e43244e1eb266e1600d56e"},"schema_version":"1.0","source":{"id":"1604.07666","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.07666","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"arxiv_version","alias_value":"1604.07666v3","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.07666","created_at":"2026-05-18T01:12:16Z"},{"alias_kind":"pith_short_12","alias_value":"KXZPEPZIMEA7","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_16","alias_value":"KXZPEPZIMEA7Y3QX","created_at":"2026-05-18T12:30:29Z"},{"alias_kind":"pith_short_8","alias_value":"KXZPEPZI","created_at":"2026-05-18T12:30:29Z"}],"graph_snapshots":[{"event_id":"sha256:18233f85853d51c7e4abf669197afdb9c0aa629df88b8f40ee48e51251a19645","target":"graph","created_at":"2026-05-18T01:12:16Z","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":"This paper revisits the integer programming (IP) problem, which plays a fundamental role in many computer vision and machine learning applications. The literature abounds with many seminal works that address this problem, some focusing on continuous approaches (e.g. linear program relaxation) while others on discrete ones (e.g., min-cut). However, a limited number of them are designed to handle the general IP form and even these methods cannot adequately satisfy the simultaneous requirements of accuracy, feasibility, and scalability. To this end, we propose a novel and versatile framework call","authors_text":"Baoyuan Wu, Bernard Ghanem","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-04-26T13:15:17Z","title":"$\\ell_p$-Box ADMM: A Versatile Framework for Integer Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.07666","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:81581c39d0f3d975373e663f70b9461b2d52202d53fb92e1f8e7271108abb5f8","target":"record","created_at":"2026-05-18T01:12:16Z","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":"c21ee5755c5a0b8f95fe5a60ddc27b23b85db4741c4dc9bb0e17035f01ae7123","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2016-04-26T13:15:17Z","title_canon_sha256":"3d32b4e9944d66b3779fdcd76e56bebead61b38af5e43244e1eb266e1600d56e"},"schema_version":"1.0","source":{"id":"1604.07666","kind":"arxiv","version":3}},"canonical_sha256":"55f2f23f286101fc6e17bbcf868ae28582865502e67d228bf501b52faec36c73","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55f2f23f286101fc6e17bbcf868ae28582865502e67d228bf501b52faec36c73","first_computed_at":"2026-05-18T01:12:16.569420Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:16.569420Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"De6RkoGQ+7clRpzOUWCMTRdTZVfNE7i9GjwRZadQIB168zha0WUIRH7Wp2LiUnepPXN+ccHdkXXaVrnZk3iNBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:16.569749Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.07666","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:81581c39d0f3d975373e663f70b9461b2d52202d53fb92e1f8e7271108abb5f8","sha256:18233f85853d51c7e4abf669197afdb9c0aa629df88b8f40ee48e51251a19645"],"state_sha256":"210954dd88a7c7a93d7e3b2feb3be868b4d2373394cf5c792cff8d26048f1e4b"}