{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:MYJJ5OXCLIPL7OVEFABB7WJTYS","short_pith_number":"pith:MYJJ5OXC","canonical_record":{"source":{"id":"1411.1990","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-07T17:24:30Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"284fa303b27b5cc38015bb212eaf770b0f65a7858b149ebccd8fe4c2ecb015c4","abstract_canon_sha256":"16bc786abda81c35294e6142c272ac8ef255b01ab86459ac79a49095f473d3d8"},"schema_version":"1.0"},"canonical_sha256":"66129ebae25a1ebfbaa428021fd933c4b1849558f1e4c20c2f952b98062df95c","source":{"kind":"arxiv","id":"1411.1990","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1990","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1990v2","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1990","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"pith_short_12","alias_value":"MYJJ5OXCLIPL","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MYJJ5OXCLIPL7OVE","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MYJJ5OXC","created_at":"2026-05-18T12:28:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:MYJJ5OXCLIPL7OVEFABB7WJTYS","target":"record","payload":{"canonical_record":{"source":{"id":"1411.1990","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-07T17:24:30Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"284fa303b27b5cc38015bb212eaf770b0f65a7858b149ebccd8fe4c2ecb015c4","abstract_canon_sha256":"16bc786abda81c35294e6142c272ac8ef255b01ab86459ac79a49095f473d3d8"},"schema_version":"1.0"},"canonical_sha256":"66129ebae25a1ebfbaa428021fd933c4b1849558f1e4c20c2f952b98062df95c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:48.881536Z","signature_b64":"B2f3SIQMRHifTzHASneF83q0GxUYINsvrD/f6ptLcZiT8eOoPU3kqsHYxvGyC4sISWJRWzAr93g+KMCoZL6pCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66129ebae25a1ebfbaa428021fd933c4b1849558f1e4c20c2f952b98062df95c","last_reissued_at":"2026-05-18T02:25:48.881062Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:48.881062Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.1990","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:25:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LR6oZK1vx3Guq1QkXQb/ET3+155Otu8yL4xvg9Mn6+1qHYpGGVQNWLMZuaUgSsmaqLufDbNfD4PjAQsoF05qAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T07:30:00.228550Z"},"content_sha256":"9a2bfc5cf5a08d3b5435f9b0a79ca9cadb89081c82f877a6ee32645239acaf67","schema_version":"1.0","event_id":"sha256:9a2bfc5cf5a08d3b5435f9b0a79ca9cadb89081c82f877a6ee32645239acaf67"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:MYJJ5OXCLIPL7OVEFABB7WJTYS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A totally unimodular view of structured sparsity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Marwa El Halabi, Volkan Cevher","submitted_at":"2014-11-07T17:24:30Z","abstract_excerpt":"This paper describes a simple framework for structured sparse recovery based on convex optimization. We show that many structured sparsity models can be naturally represented by linear matrix inequalities on the support of the unknown parameters, where the constraint matrix has a totally unimodular (TU) structure. For such structured models, tight convex relaxations can be obtained in polynomial time via linear programming. Our modeling framework unifies the prevalent structured sparsity norms in the literature, introduces new interesting ones, and renders their tightness and tractability argu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1990","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:25:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2diGQtLKYm0zqjwe2CWVFOTET0rfL95krENkUe8DuQktkuKu8WbbunRsVqjH8UwWN8tBtgb9apCqM2lp80jKDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T07:30:00.229206Z"},"content_sha256":"81ef3bc1f3349a0311054417df79647d3fd92a0b1f39485c6e25a865b3ce7efd","schema_version":"1.0","event_id":"sha256:81ef3bc1f3349a0311054417df79647d3fd92a0b1f39485c6e25a865b3ce7efd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/bundle.json","state_url":"https://pith.science/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-24T07:30:00Z","links":{"resolver":"https://pith.science/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS","bundle":"https://pith.science/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/bundle.json","state":"https://pith.science/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MYJJ5OXCLIPL7OVEFABB7WJTYS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MYJJ5OXCLIPL7OVEFABB7WJTYS","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":"16bc786abda81c35294e6142c272ac8ef255b01ab86459ac79a49095f473d3d8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-07T17:24:30Z","title_canon_sha256":"284fa303b27b5cc38015bb212eaf770b0f65a7858b149ebccd8fe4c2ecb015c4"},"schema_version":"1.0","source":{"id":"1411.1990","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1990","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1990v2","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1990","created_at":"2026-05-18T02:25:48Z"},{"alias_kind":"pith_short_12","alias_value":"MYJJ5OXCLIPL","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"MYJJ5OXCLIPL7OVE","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"MYJJ5OXC","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:81ef3bc1f3349a0311054417df79647d3fd92a0b1f39485c6e25a865b3ce7efd","target":"graph","created_at":"2026-05-18T02:25:48Z","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 describes a simple framework for structured sparse recovery based on convex optimization. We show that many structured sparsity models can be naturally represented by linear matrix inequalities on the support of the unknown parameters, where the constraint matrix has a totally unimodular (TU) structure. For such structured models, tight convex relaxations can be obtained in polynomial time via linear programming. Our modeling framework unifies the prevalent structured sparsity norms in the literature, introduces new interesting ones, and renders their tightness and tractability argu","authors_text":"Marwa El Halabi, Volkan Cevher","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-07T17:24:30Z","title":"A totally unimodular view of structured sparsity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1990","kind":"arxiv","version":2},"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:9a2bfc5cf5a08d3b5435f9b0a79ca9cadb89081c82f877a6ee32645239acaf67","target":"record","created_at":"2026-05-18T02:25:48Z","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":"16bc786abda81c35294e6142c272ac8ef255b01ab86459ac79a49095f473d3d8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-11-07T17:24:30Z","title_canon_sha256":"284fa303b27b5cc38015bb212eaf770b0f65a7858b149ebccd8fe4c2ecb015c4"},"schema_version":"1.0","source":{"id":"1411.1990","kind":"arxiv","version":2}},"canonical_sha256":"66129ebae25a1ebfbaa428021fd933c4b1849558f1e4c20c2f952b98062df95c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66129ebae25a1ebfbaa428021fd933c4b1849558f1e4c20c2f952b98062df95c","first_computed_at":"2026-05-18T02:25:48.881062Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:48.881062Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B2f3SIQMRHifTzHASneF83q0GxUYINsvrD/f6ptLcZiT8eOoPU3kqsHYxvGyC4sISWJRWzAr93g+KMCoZL6pCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:48.881536Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1990","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a2bfc5cf5a08d3b5435f9b0a79ca9cadb89081c82f877a6ee32645239acaf67","sha256:81ef3bc1f3349a0311054417df79647d3fd92a0b1f39485c6e25a865b3ce7efd"],"state_sha256":"23e250ebd337376a85270327387302b85f0c7a06cc2965a77dbf86ae21516180"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6J9RwvCXRvarCdxphu67xAtgDNxkHWmJe8cW54+T4/rgurKfzY8OFeOBd4nU4185ZzRGyncC3AJCAXbjiu4iAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T07:30:00.232858Z","bundle_sha256":"d19c204b5f4b25435cb2cac54fdc38991ea84274991a18fe8951dfc96c3d9e85"}}