{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:OORKCXYGZE4PTPQCEJJ3ZR6PKH","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":"5069872e6ec5ca9f7d96f5e485e339e18a2b5fc924cb5d961d9b7104ffb0ca34","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-08-25T07:28:08Z","title_canon_sha256":"eb2f9399c4d3f8718746581bf26c49ee081e34ad8b3f618d5438e405e513575a"},"schema_version":"1.0","source":{"id":"1008.4220","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.4220","created_at":"2026-05-18T04:36:08Z"},{"alias_kind":"arxiv_version","alias_value":"1008.4220v3","created_at":"2026-05-18T04:36:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.4220","created_at":"2026-05-18T04:36:08Z"},{"alias_kind":"pith_short_12","alias_value":"OORKCXYGZE4P","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"OORKCXYGZE4PTPQC","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"OORKCXYG","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:af25e074a2adaa5bfc0fb5e23ad6a169d2cd474f9293b01a8809f57bb2dacc76","target":"graph","created_at":"2026-05-18T04:36:08Z","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":"Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial selection problem is often turned into a convex optimization problem by replacing the cardinality function by its convex envelope (tightest convex lower bound), in this case the L1-norm. In this paper, we investigate more general set-functions than the cardinality, that may incorporate prior knowledge or structural constraints which are common in many applications: namely, we show that for nondecreasing submodular set","authors_text":"Francis Bach (INRIA Rocquencourt, LIENS)","cross_cats":["math.OC","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-08-25T07:28:08Z","title":"Structured sparsity-inducing norms through submodular functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.4220","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:1eef90f2cfcd046634a2eaa097251b00198da60f4424b604ee8ce738327d0a2d","target":"record","created_at":"2026-05-18T04:36:08Z","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":"5069872e6ec5ca9f7d96f5e485e339e18a2b5fc924cb5d961d9b7104ffb0ca34","cross_cats_sorted":["math.OC","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2010-08-25T07:28:08Z","title_canon_sha256":"eb2f9399c4d3f8718746581bf26c49ee081e34ad8b3f618d5438e405e513575a"},"schema_version":"1.0","source":{"id":"1008.4220","kind":"arxiv","version":3}},"canonical_sha256":"73a2a15f06c938f9be022253bcc7cf51c7564a1969cfb27b11c0b4f0a75f1a34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73a2a15f06c938f9be022253bcc7cf51c7564a1969cfb27b11c0b4f0a75f1a34","first_computed_at":"2026-05-18T04:36:08.421521Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:36:08.421521Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Qc6TMif7GXwjP9Z+aKX1ynIJ19YQNOIhtm0minPt8GBo340tlTJLyhZcQ8Tr6G6eb8yKFHloey4oFRiYEbkOAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:36:08.422101Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.4220","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1eef90f2cfcd046634a2eaa097251b00198da60f4424b604ee8ce738327d0a2d","sha256:af25e074a2adaa5bfc0fb5e23ad6a169d2cd474f9293b01a8809f57bb2dacc76"],"state_sha256":"4525af236627d70a62d7ea1f77a10ee6aaeb76dc0dd98092caa2fb35c990fac2"}