{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:PESWJ2DO7BBKFP3YGJCB2ZVGQL","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":"a5eca72fb69d01e2196e073a410bf24104fd378da44bcd49dcbbb408569edfc6","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-09-14T02:39:26Z","title_canon_sha256":"6c3f5a5eb04ac83fdedeca1d3365f5271f9d60ffd2a2a95a1ce31623e69e8223"},"schema_version":"1.0","source":{"id":"1209.3079","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.3079","created_at":"2026-05-18T03:45:32Z"},{"alias_kind":"arxiv_version","alias_value":"1209.3079v1","created_at":"2026-05-18T03:45:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.3079","created_at":"2026-05-18T03:45:32Z"},{"alias_kind":"pith_short_12","alias_value":"PESWJ2DO7BBK","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_16","alias_value":"PESWJ2DO7BBKFP3Y","created_at":"2026-05-18T12:27:18Z"},{"alias_kind":"pith_short_8","alias_value":"PESWJ2DO","created_at":"2026-05-18T12:27:18Z"}],"graph_snapshots":[{"event_id":"sha256:ce25307eb0cb85c41f62b34979933fdd7390c2f916cf64a5cf69ce4b83884733","target":"graph","created_at":"2026-05-18T03:45:32Z","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 applications ranging from communications to genetics, signals can be modeled as lying in a union of subspaces. Under this model, signal coefficients that lie in certain subspaces are active or inactive together. The potential subspaces are known in advance, but the particular set of subspaces that are active (i.e., in the signal support) must be learned from measurements. We show that exploiting knowledge of subspaces can further reduce the number of measurements required for exact signal recovery, and derive universal bounds for the number of measurements needed. The bound is universal in ","authors_text":"Benjamin Recht, Nikhil Rao, Robert Nowak","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-09-14T02:39:26Z","title":"Signal Recovery in Unions of Subspaces with Applications to Compressive Imaging"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.3079","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:a0096d68955aa30b139864084e7ba331003e20cf53033a2f9e8be5220c52261e","target":"record","created_at":"2026-05-18T03:45:32Z","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":"a5eca72fb69d01e2196e073a410bf24104fd378da44bcd49dcbbb408569edfc6","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2012-09-14T02:39:26Z","title_canon_sha256":"6c3f5a5eb04ac83fdedeca1d3365f5271f9d60ffd2a2a95a1ce31623e69e8223"},"schema_version":"1.0","source":{"id":"1209.3079","kind":"arxiv","version":1}},"canonical_sha256":"792564e86ef842a2bf7832441d66a682d65f0475755c4ab27afbcbfababdc839","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"792564e86ef842a2bf7832441d66a682d65f0475755c4ab27afbcbfababdc839","first_computed_at":"2026-05-18T03:45:32.850849Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:32.850849Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TLsqUfdywc8gB0N0S2lTIin6YTflNkEan4RWOQmStp3pED+gN1P0pJ4tOGdBS9wGEpbGmqEoqH9jikJSa7KjBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:32.851251Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.3079","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0096d68955aa30b139864084e7ba331003e20cf53033a2f9e8be5220c52261e","sha256:ce25307eb0cb85c41f62b34979933fdd7390c2f916cf64a5cf69ce4b83884733"],"state_sha256":"f066f9527a017b82a98cced506f7bea0766b35dfeaa662c0001c559420b27086"}