{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:YMRSSK3IXEMWJAEAWGET444O7B","short_pith_number":"pith:YMRSSK3I","canonical_record":{"source":{"id":"1303.1847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-07T23:11:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7f3f6132564e546cdc6e6905f7906f4e87037408e3503284a18f3f9f9341f62b","abstract_canon_sha256":"0f6d08dcd166ecfe620d31f526faa7a59d02acc44592be8e703b0e7a946b21c6"},"schema_version":"1.0"},"canonical_sha256":"c323292b68b919648080b1893e738ef8650c7f16d8261cb23f8d3c87b18ad1a4","source":{"kind":"arxiv","id":"1303.1847","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.1847","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"arxiv_version","alias_value":"1303.1847v1","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.1847","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"pith_short_12","alias_value":"YMRSSK3IXEMW","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YMRSSK3IXEMWJAEA","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YMRSSK3I","created_at":"2026-05-18T12:28:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:YMRSSK3IXEMWJAEAWGET444O7B","target":"record","payload":{"canonical_record":{"source":{"id":"1303.1847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-07T23:11:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7f3f6132564e546cdc6e6905f7906f4e87037408e3503284a18f3f9f9341f62b","abstract_canon_sha256":"0f6d08dcd166ecfe620d31f526faa7a59d02acc44592be8e703b0e7a946b21c6"},"schema_version":"1.0"},"canonical_sha256":"c323292b68b919648080b1893e738ef8650c7f16d8261cb23f8d3c87b18ad1a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:32.157176Z","signature_b64":"PcvOjB3t8pmKuUlc5bjNd1aSymQALGB01kt09cQcEvlBboRk8lQsQv08eC4TGz9rJzPgMrmWa79OVYS9D2c9Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c323292b68b919648080b1893e738ef8650c7f16d8261cb23f8d3c87b18ad1a4","last_reissued_at":"2026-05-18T03:31:32.156365Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:32.156365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.1847","source_version":1,"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-18T03:31:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aeRp0bocQ1NSDDE0qRh6YUwjti1LdnN249odC0+X9HWywEcZI7luYbXTO27+3NXtynKEWQ3dWjk+q4SeQPXqDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T20:10:13.012662Z"},"content_sha256":"b1720a9db83cf3ab9a437ea5585ca0fec2e235f68d2cc88beb2626ff740d585a","schema_version":"1.0","event_id":"sha256:b1720a9db83cf3ab9a437ea5585ca0fec2e235f68d2cc88beb2626ff740d585a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:YMRSSK3IXEMWJAEAWGET444O7B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alexander Barg, Arya Mazumdar, Rongrong Wang","submitted_at":"2013-03-07T23:11:37Z","abstract_excerpt":"The most frequently used condition for sampling matrices employed in compressive sampling is the restricted isometry (RIP) property of the matrix when restricted to sparse signals. At the same time, imposing this condition makes it difficult to find explicit matrices that support recovery of signals from sketches of the optimal (smallest possible)dimension. A number of attempts have been made to relax or replace the RIP property in sparse recovery algorithms. We focus on the relaxation under which the near-isometry property holds for most rather than for all submatrices of the sampling matrix,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.1847","kind":"arxiv","version":1},"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-18T03:31:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z3gveScdJUs4Y1Tbg2OlcDw0Yq0hgZxzLyq0EIFFjHUkwE0DefoR64FKe6bYkF9xuJKkBO851GgepSMwhASDAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T20:10:13.013012Z"},"content_sha256":"fd9e1c69a2be32a4b6cf8716bb1a26808562e4069a0727798b9eae47adad9235","schema_version":"1.0","event_id":"sha256:fd9e1c69a2be32a4b6cf8716bb1a26808562e4069a0727798b9eae47adad9235"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YMRSSK3IXEMWJAEAWGET444O7B/bundle.json","state_url":"https://pith.science/pith/YMRSSK3IXEMWJAEAWGET444O7B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YMRSSK3IXEMWJAEAWGET444O7B/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-06-04T20:10:13Z","links":{"resolver":"https://pith.science/pith/YMRSSK3IXEMWJAEAWGET444O7B","bundle":"https://pith.science/pith/YMRSSK3IXEMWJAEAWGET444O7B/bundle.json","state":"https://pith.science/pith/YMRSSK3IXEMWJAEAWGET444O7B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YMRSSK3IXEMWJAEAWGET444O7B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:YMRSSK3IXEMWJAEAWGET444O7B","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":"0f6d08dcd166ecfe620d31f526faa7a59d02acc44592be8e703b0e7a946b21c6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-07T23:11:37Z","title_canon_sha256":"7f3f6132564e546cdc6e6905f7906f4e87037408e3503284a18f3f9f9341f62b"},"schema_version":"1.0","source":{"id":"1303.1847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.1847","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"arxiv_version","alias_value":"1303.1847v1","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.1847","created_at":"2026-05-18T03:31:32Z"},{"alias_kind":"pith_short_12","alias_value":"YMRSSK3IXEMW","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"YMRSSK3IXEMWJAEA","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"YMRSSK3I","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:fd9e1c69a2be32a4b6cf8716bb1a26808562e4069a0727798b9eae47adad9235","target":"graph","created_at":"2026-05-18T03:31: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":"The most frequently used condition for sampling matrices employed in compressive sampling is the restricted isometry (RIP) property of the matrix when restricted to sparse signals. At the same time, imposing this condition makes it difficult to find explicit matrices that support recovery of signals from sketches of the optimal (smallest possible)dimension. A number of attempts have been made to relax or replace the RIP property in sparse recovery algorithms. We focus on the relaxation under which the near-isometry property holds for most rather than for all submatrices of the sampling matrix,","authors_text":"Alexander Barg, Arya Mazumdar, Rongrong Wang","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-07T23:11:37Z","title":"Random Subdictionaries and Coherence Conditions for Sparse Signal Recovery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.1847","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:b1720a9db83cf3ab9a437ea5585ca0fec2e235f68d2cc88beb2626ff740d585a","target":"record","created_at":"2026-05-18T03:31: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":"0f6d08dcd166ecfe620d31f526faa7a59d02acc44592be8e703b0e7a946b21c6","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-07T23:11:37Z","title_canon_sha256":"7f3f6132564e546cdc6e6905f7906f4e87037408e3503284a18f3f9f9341f62b"},"schema_version":"1.0","source":{"id":"1303.1847","kind":"arxiv","version":1}},"canonical_sha256":"c323292b68b919648080b1893e738ef8650c7f16d8261cb23f8d3c87b18ad1a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c323292b68b919648080b1893e738ef8650c7f16d8261cb23f8d3c87b18ad1a4","first_computed_at":"2026-05-18T03:31:32.156365Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:32.156365Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PcvOjB3t8pmKuUlc5bjNd1aSymQALGB01kt09cQcEvlBboRk8lQsQv08eC4TGz9rJzPgMrmWa79OVYS9D2c9Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:32.157176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.1847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1720a9db83cf3ab9a437ea5585ca0fec2e235f68d2cc88beb2626ff740d585a","sha256:fd9e1c69a2be32a4b6cf8716bb1a26808562e4069a0727798b9eae47adad9235"],"state_sha256":"b38e93fda09cf6f51441048d85e14b1c189ee09a3f3850bef5adea6cf347689d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SVbksU2tbTB19bkr8lwaub7IG3vqNAMd+96YHxe9rNt8+gXIoh6HADnOWq60AyAvZWA+1x06BaaLwhDmaalBBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T20:10:13.015456Z","bundle_sha256":"36d50fbc1805c76052f8187afbf834047986193ee547c312d71d23a570182199"}}