{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LTA44VTIX5WAPHFFH7GEASBXTI","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":"87aadee4fd7b21044dd479dfed0c346cd51c593b2ec422f30705d67f0b7512b7","cross_cats_sorted":["cs.NA","cs.RO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-18T08:48:13Z","title_canon_sha256":"77c92458f6ac2d8ea105d812b63843b8252126126c1291fb41af5c6f578e6188"},"schema_version":"1.0","source":{"id":"1311.4296","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.4296","created_at":"2026-05-18T03:06:53Z"},{"alias_kind":"arxiv_version","alias_value":"1311.4296v1","created_at":"2026-05-18T03:06:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.4296","created_at":"2026-05-18T03:06:53Z"},{"alias_kind":"pith_short_12","alias_value":"LTA44VTIX5WA","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LTA44VTIX5WAPHFF","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LTA44VTI","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:214e8d1c0c4b43af73321aee8e676f776c520390544c6341b9b6d8854fe4bfc9","target":"graph","created_at":"2026-05-18T03:06:53Z","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":"Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is need for efficient optimization procedures for submodular functions, especially for minimization problems. While general submodular minimization is challenging, we propose a new method that exploits existing decomposability of submodular functions. In contrast to previous approaches, our method is neither approximate, nor impractical, nor does it need any cumbersome parameter tuning. Moreover, it is easy to implement ","authors_text":"Francis Bach (INRIA Paris - Rocquencourt, LIENS), Stefanie Jegelka, Suvrit Sra (MPI)","cross_cats":["cs.NA","cs.RO","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-18T08:48:13Z","title":"Reflection methods for user-friendly submodular optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.4296","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:1b0c144e73e4942581aec573b7976420e70c0b141a8262c744cd2f2bced5009a","target":"record","created_at":"2026-05-18T03:06:53Z","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":"87aadee4fd7b21044dd479dfed0c346cd51c593b2ec422f30705d67f0b7512b7","cross_cats_sorted":["cs.NA","cs.RO","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-11-18T08:48:13Z","title_canon_sha256":"77c92458f6ac2d8ea105d812b63843b8252126126c1291fb41af5c6f578e6188"},"schema_version":"1.0","source":{"id":"1311.4296","kind":"arxiv","version":1}},"canonical_sha256":"5cc1ce5668bf6c079ca53fcc4048379a1a76ca2ae929ece30fe84eb0dcb2b5ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5cc1ce5668bf6c079ca53fcc4048379a1a76ca2ae929ece30fe84eb0dcb2b5ab","first_computed_at":"2026-05-18T03:06:53.105812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:53.105812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RUDQKQ7LOZeSWBWRI2yMeJnOj5q7oJSZWMBtiFqdYdObn49fNGmp8kdYfq/3RE/46TQoIIapwFCyTUrzJasTCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:53.106537Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.4296","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1b0c144e73e4942581aec573b7976420e70c0b141a8262c744cd2f2bced5009a","sha256:214e8d1c0c4b43af73321aee8e676f776c520390544c6341b9b6d8854fe4bfc9"],"state_sha256":"84da8c53daeb8e2323e584080102f4d0384be9f1d7efc0cfbf771b76716dbc7c"}