{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:D2UHF3SFXFIKPFRWAHQH7FJJQL","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":"a753b6db0cec233cac21b21dad0b639d92a7ee86902e099609e9880c97e2fb94","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-04-20T06:24:37Z","title_canon_sha256":"f7e9157ae200db56dcc465079d0a60b84ab1efc55cc17e4216e87d1498b2a1e8"},"schema_version":"1.0","source":{"id":"1204.4539","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4539","created_at":"2026-05-18T03:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4539v3","created_at":"2026-05-18T03:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4539","created_at":"2026-05-18T03:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"D2UHF3SFXFIK","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"D2UHF3SFXFIKPFRW","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"D2UHF3SF","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:17ccd78e9bc9ff6aac9576e0100c2324c17b399170fb87f072260b871fdc13c3","target":"graph","created_at":"2026-05-18T03:12:57Z","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":"We consider supervised learning problems where the features are embedded in a graph, such as gene expressions in a gene network. In this context, it is of much interest to automatically select a subgraph with few connected components; by exploiting prior knowledge, one can indeed improve the prediction performance or obtain results that are easier to interpret. Regularization or penalty functions for selecting features in graphs have recently been proposed, but they raise new algorithmic challenges. For example, they typically require solving a combinatorially hard selection problem among all ","authors_text":"Bin Yu, Julien Mairal","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-04-20T06:24:37Z","title":"Supervised Feature Selection in Graphs with Path Coding Penalties and Network Flows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4539","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:cd2a93b38319a083778eafe0f4882ff512c9440196abd5f8902e2bc63748af30","target":"record","created_at":"2026-05-18T03:12:57Z","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":"a753b6db0cec233cac21b21dad0b639d92a7ee86902e099609e9880c97e2fb94","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-04-20T06:24:37Z","title_canon_sha256":"f7e9157ae200db56dcc465079d0a60b84ab1efc55cc17e4216e87d1498b2a1e8"},"schema_version":"1.0","source":{"id":"1204.4539","kind":"arxiv","version":3}},"canonical_sha256":"1ea872ee45b950a7963601e07f952982f749eb6fa5ef264b5ac744057c343127","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1ea872ee45b950a7963601e07f952982f749eb6fa5ef264b5ac744057c343127","first_computed_at":"2026-05-18T03:12:57.997762Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:57.997762Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5eXX+A+1Ts/IxsG0PfbyRyrPaC73/0hEicy5bxasV5dnLjxSnXcHOVRia82F8Hy/O1/5MTmtwpZXO5QNUB7lAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:57.998418Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.4539","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cd2a93b38319a083778eafe0f4882ff512c9440196abd5f8902e2bc63748af30","sha256:17ccd78e9bc9ff6aac9576e0100c2324c17b399170fb87f072260b871fdc13c3"],"state_sha256":"8d8b34adfd13f7967c9adcc79f549dbcd0d1606efc1794a2504f899bcc5a1f4c"}