{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KU746S3ASHBGI5JCWMRVIJDMH7","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":"85faa24c08efaad265e5da95f38407b537917c859ec0f8ed8e9208e3eace385c","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-07-04T16:20:12Z","title_canon_sha256":"a54d3f3164724161e489a95e51b4435e93380c2026a237dde3709a77e820004b"},"schema_version":"1.0","source":{"id":"1207.1404","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.1404","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"arxiv_version","alias_value":"1207.1404v1","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1404","created_at":"2026-05-18T03:51:37Z"},{"alias_kind":"pith_short_12","alias_value":"KU746S3ASHBG","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KU746S3ASHBGI5JC","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KU746S3A","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:b5ad1e9d873096016a785efcb60a602dd54096c6c5beb417ef6c2180371ebfcf","target":"graph","created_at":"2026-05-18T03:51:37Z","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":"In this paper, we present an algorithm for minimizing the difference between two submodular functions using a variational framework which is based on (an extension of) the concave-convex procedure [17]. Because several commonly used metrics in machine learning, like mutual information and conditional mutual information, are submodular, the problem of minimizing the difference of two submodular problems arises naturally in many machine learning applications. Two such applications are learning discriminatively structured graphical models and feature selection under computational complexity const","authors_text":"Jeff A. Bilmes, Mukund Narasimhan","cross_cats":["cs.DS","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-07-04T16:20:12Z","title":"A submodular-supermodular procedure with applications to discriminative structure learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1404","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:b285744e4bb633e64596bb9a62bbbd0b391d8f28aea94434b2ab8b72f7295b5d","target":"record","created_at":"2026-05-18T03:51:37Z","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":"85faa24c08efaad265e5da95f38407b537917c859ec0f8ed8e9208e3eace385c","cross_cats_sorted":["cs.DS","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-07-04T16:20:12Z","title_canon_sha256":"a54d3f3164724161e489a95e51b4435e93380c2026a237dde3709a77e820004b"},"schema_version":"1.0","source":{"id":"1207.1404","kind":"arxiv","version":1}},"canonical_sha256":"553fcf4b6091c2647522b32354246c3fc68f84fbc18f3afd84b47285aca6333a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"553fcf4b6091c2647522b32354246c3fc68f84fbc18f3afd84b47285aca6333a","first_computed_at":"2026-05-18T03:51:37.269795Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:37.269795Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3BmpKxgusYA3KzryY52L72WEHUq1Ctb9nauTDL1meXWtT1re4vQ8U6ZHDMJA1VcYCFYkrAH1Z8JfYymuItFCBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:37.270596Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.1404","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b285744e4bb633e64596bb9a62bbbd0b391d8f28aea94434b2ab8b72f7295b5d","sha256:b5ad1e9d873096016a785efcb60a602dd54096c6c5beb417ef6c2180371ebfcf"],"state_sha256":"823224228877f78b98eb8512bee61b3b1164a7e2e463f84d103a21cad68bc272"}