{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:ZYDFPPIF5ANEUQKIBU3ZRRI7FU","short_pith_number":"pith:ZYDFPPIF","canonical_record":{"source":{"id":"1106.4355","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-22T00:45:59Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e8106cf80c7881af9e57a76e3c88915242da0ef671987cbf775f40e0d251299c","abstract_canon_sha256":"b9a24a0e8f35c67eb91d1e4a606bb9e24980643e3becfad6bc32cf1f03ddfb2e"},"schema_version":"1.0"},"canonical_sha256":"ce0657bd05e81a4a41480d3798c51f2d13966f1a0763f7ca90b8f9b167161ae6","source":{"kind":"arxiv","id":"1106.4355","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4355","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4355v3","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4355","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"pith_short_12","alias_value":"ZYDFPPIF5ANE","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"ZYDFPPIF5ANEUQKI","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"ZYDFPPIF","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:ZYDFPPIF5ANEUQKIBU3ZRRI7FU","target":"record","payload":{"canonical_record":{"source":{"id":"1106.4355","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-22T00:45:59Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e8106cf80c7881af9e57a76e3c88915242da0ef671987cbf775f40e0d251299c","abstract_canon_sha256":"b9a24a0e8f35c67eb91d1e4a606bb9e24980643e3becfad6bc32cf1f03ddfb2e"},"schema_version":"1.0"},"canonical_sha256":"ce0657bd05e81a4a41480d3798c51f2d13966f1a0763f7ca90b8f9b167161ae6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:10:48.099088Z","signature_b64":"jsAIXiNK8xbFZlJdiZwp0zinJrJslABp9kNLCSxYoFgR5vix+1t7G1DWSp9QBAlVW332+EyLOI6NZX1nuVmvAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ce0657bd05e81a4a41480d3798c51f2d13966f1a0763f7ca90b8f9b167161ae6","last_reissued_at":"2026-05-18T04:10:48.098567Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:10:48.098567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.4355","source_version":3,"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-18T04:10:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"s9IThD14i9ofRppx6XgPSe2kGM40LsupxBW9jNI1lGEfFuQKU+zY2AGrPUiO0yqH5Ur7XAc2BiKZOX1vnY2ICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T03:29:31.736734Z"},"content_sha256":"4f96b370b560eaabf5468a72c468146626abea8c187a5ff6929a4b6cc98f2fbb","schema_version":"1.0","event_id":"sha256:4f96b370b560eaabf5468a72c468146626abea8c187a5ff6929a4b6cc98f2fbb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:ZYDFPPIF5ANEUQKIBU3ZRRI7FU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Benjamin Recht, Nikhil Rao, Robert Nowak","submitted_at":"2011-06-22T00:45:59Z","abstract_excerpt":"Standard compressive sensing results state that to exactly recover an s sparse signal in R^p, one requires O(s. log(p)) measurements. While this bound is extremely useful in practice, often real world signals are not only sparse, but also exhibit structure in the sparsity pattern. We focus on group-structured patterns in this paper. Under this model, groups of signal coefficients are active (or inactive) together. The groups are predefined, but the particular set of groups that are active (i.e., in the signal support) must be learned from measurements. We show that exploiting knowledge of grou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4355","kind":"arxiv","version":3},"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-18T04:10:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DjlOWjnnfwSZzouIX80FLHu53mvl7PRaEHkvQO1pabEX5hYZjkmsQRO6UMbOxaFAa8FpJZpYfuutoLXa8kZgAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T03:29:31.737086Z"},"content_sha256":"ff5cdb9e4556d2e8121adaef9843d18f4d656fa71dace55e54390cf45b0391c7","schema_version":"1.0","event_id":"sha256:ff5cdb9e4556d2e8121adaef9843d18f4d656fa71dace55e54390cf45b0391c7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/bundle.json","state_url":"https://pith.science/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/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-28T03:29:31Z","links":{"resolver":"https://pith.science/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU","bundle":"https://pith.science/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/bundle.json","state":"https://pith.science/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZYDFPPIF5ANEUQKIBU3ZRRI7FU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ZYDFPPIF5ANEUQKIBU3ZRRI7FU","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":"b9a24a0e8f35c67eb91d1e4a606bb9e24980643e3becfad6bc32cf1f03ddfb2e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-22T00:45:59Z","title_canon_sha256":"e8106cf80c7881af9e57a76e3c88915242da0ef671987cbf775f40e0d251299c"},"schema_version":"1.0","source":{"id":"1106.4355","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.4355","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"arxiv_version","alias_value":"1106.4355v3","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.4355","created_at":"2026-05-18T04:10:48Z"},{"alias_kind":"pith_short_12","alias_value":"ZYDFPPIF5ANE","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"ZYDFPPIF5ANEUQKI","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"ZYDFPPIF","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:ff5cdb9e4556d2e8121adaef9843d18f4d656fa71dace55e54390cf45b0391c7","target":"graph","created_at":"2026-05-18T04:10: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":"Standard compressive sensing results state that to exactly recover an s sparse signal in R^p, one requires O(s. log(p)) measurements. While this bound is extremely useful in practice, often real world signals are not only sparse, but also exhibit structure in the sparsity pattern. We focus on group-structured patterns in this paper. Under this model, groups of signal coefficients are active (or inactive) together. The groups are predefined, but the particular set of groups that are active (i.e., in the signal support) must be learned from measurements. We show that exploiting knowledge of grou","authors_text":"Benjamin Recht, Nikhil Rao, Robert Nowak","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-22T00:45:59Z","title":"Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.4355","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:4f96b370b560eaabf5468a72c468146626abea8c187a5ff6929a4b6cc98f2fbb","target":"record","created_at":"2026-05-18T04:10: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":"b9a24a0e8f35c67eb91d1e4a606bb9e24980643e3becfad6bc32cf1f03ddfb2e","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2011-06-22T00:45:59Z","title_canon_sha256":"e8106cf80c7881af9e57a76e3c88915242da0ef671987cbf775f40e0d251299c"},"schema_version":"1.0","source":{"id":"1106.4355","kind":"arxiv","version":3}},"canonical_sha256":"ce0657bd05e81a4a41480d3798c51f2d13966f1a0763f7ca90b8f9b167161ae6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ce0657bd05e81a4a41480d3798c51f2d13966f1a0763f7ca90b8f9b167161ae6","first_computed_at":"2026-05-18T04:10:48.098567Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:10:48.098567Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jsAIXiNK8xbFZlJdiZwp0zinJrJslABp9kNLCSxYoFgR5vix+1t7G1DWSp9QBAlVW332+EyLOI6NZX1nuVmvAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:10:48.099088Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.4355","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f96b370b560eaabf5468a72c468146626abea8c187a5ff6929a4b6cc98f2fbb","sha256:ff5cdb9e4556d2e8121adaef9843d18f4d656fa71dace55e54390cf45b0391c7"],"state_sha256":"a3125c22978c7259114a5fd76460593368164589aae4f3203d8431dd1e25bc75"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yXD76ZqIEXbSBiOmPcJpSS5g1vMQ8sofXkawXd3sHHuAujYmx1eVCQfJ82tUoBiH36jFD4zC7xdTYXr3sDh3DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T03:29:31.739172Z","bundle_sha256":"7a2d3371ac6d3114c0f2fc73d5306e1a8e88101a3812f65f54ac3550a133262a"}}