{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:QG2XWGNGMQ6ABMSYNX3ZZNAIKP","short_pith_number":"pith:QG2XWGNG","canonical_record":{"source":{"id":"1010.1847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-09T13:37:02Z","cross_cats_sorted":["math.IT","math.PR"],"title_canon_sha256":"294071034a5b486a84d7c49230955558edd8f9518ab595ed3ffec35e3e9b37ce","abstract_canon_sha256":"de517903f1f897f81d9176846b2abf05aee0b25afe2b6013cba2530a9851f79b"},"schema_version":"1.0"},"canonical_sha256":"81b57b19a6643c00b2586df79cb40853cb5e39d06ae834e08fc2818c9649b614","source":{"kind":"arxiv","id":"1010.1847","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.1847","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"arxiv_version","alias_value":"1010.1847v1","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.1847","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"pith_short_12","alias_value":"QG2XWGNGMQ6A","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QG2XWGNGMQ6ABMSY","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QG2XWGNG","created_at":"2026-05-18T12:26:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:QG2XWGNGMQ6ABMSYNX3ZZNAIKP","target":"record","payload":{"canonical_record":{"source":{"id":"1010.1847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-09T13:37:02Z","cross_cats_sorted":["math.IT","math.PR"],"title_canon_sha256":"294071034a5b486a84d7c49230955558edd8f9518ab595ed3ffec35e3e9b37ce","abstract_canon_sha256":"de517903f1f897f81d9176846b2abf05aee0b25afe2b6013cba2530a9851f79b"},"schema_version":"1.0"},"canonical_sha256":"81b57b19a6643c00b2586df79cb40853cb5e39d06ae834e08fc2818c9649b614","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:53:15.944671Z","signature_b64":"oIJTATtNLeh2ZoWdWFUB90YxSK6ELrfxXi4R7KaUSOaynOSdJ6ZBUU3Y7ykBuMqH401K5ikWlj+8cjwGlV+9Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81b57b19a6643c00b2586df79cb40853cb5e39d06ae834e08fc2818c9649b614","last_reissued_at":"2026-05-18T02:53:15.943954Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:53:15.943954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.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-18T02:53:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F0OrUP2mu3IyS6gX8G4LZoULtxTIEH60I5LKFYYojYQJlAr0s3BTvmgV/pIpM+2SEGP1lsvVQ6dSoyBxWE2KBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T09:26:51.329747Z"},"content_sha256":"183073f4632de1f3c98ae88dab271d51d1f5bec108231c0c68373d9350b7e13f","schema_version":"1.0","event_id":"sha256:183073f4632de1f3c98ae88dab271d51d1f5bec108231c0c68373d9350b7e13f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:QG2XWGNGMQ6ABMSYNX3ZZNAIKP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Restricted Isometries for Partial Random Circulant Matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.PR"],"primary_cat":"cs.IT","authors_text":"Holger Rauhut, Joel A. Tropp, Justin Romberg","submitted_at":"2010-10-09T13:37:02Z","abstract_excerpt":"In the theory of compressed sensing, restricted isometry analysis has become a standard tool for studying how efficiently a measurement matrix acquires information about sparse and compressible signals. Many recovery algorithms are known to succeed when the restricted isometry constants of the sampling matrix are small. Many potential applications of compressed sensing involve a data-acquisition process that proceeds by convolution with a random pulse followed by (nonrandom) subsampling. At present, the theoretical analysis of this measurement technique is lacking. This paper demonstrates that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.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-18T02:53:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZZrJWHK7gKN8I+tFsso29OabPfvagD1Et7TKg8zUBYrGHihu2/XwUOfQzyEpGy+UHehHzHcUpifDt4XXF5PiBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T09:26:51.330147Z"},"content_sha256":"57a2b8e9716d6ce9aa673b3fe928644bf3c01b2ffd24d76051eb98f64228f181","schema_version":"1.0","event_id":"sha256:57a2b8e9716d6ce9aa673b3fe928644bf3c01b2ffd24d76051eb98f64228f181"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/bundle.json","state_url":"https://pith.science/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/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-27T09:26:51Z","links":{"resolver":"https://pith.science/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP","bundle":"https://pith.science/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/bundle.json","state":"https://pith.science/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QG2XWGNGMQ6ABMSYNX3ZZNAIKP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:QG2XWGNGMQ6ABMSYNX3ZZNAIKP","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":"de517903f1f897f81d9176846b2abf05aee0b25afe2b6013cba2530a9851f79b","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-09T13:37:02Z","title_canon_sha256":"294071034a5b486a84d7c49230955558edd8f9518ab595ed3ffec35e3e9b37ce"},"schema_version":"1.0","source":{"id":"1010.1847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.1847","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"arxiv_version","alias_value":"1010.1847v1","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.1847","created_at":"2026-05-18T02:53:15Z"},{"alias_kind":"pith_short_12","alias_value":"QG2XWGNGMQ6A","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QG2XWGNGMQ6ABMSY","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QG2XWGNG","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:57a2b8e9716d6ce9aa673b3fe928644bf3c01b2ffd24d76051eb98f64228f181","target":"graph","created_at":"2026-05-18T02:53:15Z","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 the theory of compressed sensing, restricted isometry analysis has become a standard tool for studying how efficiently a measurement matrix acquires information about sparse and compressible signals. Many recovery algorithms are known to succeed when the restricted isometry constants of the sampling matrix are small. Many potential applications of compressed sensing involve a data-acquisition process that proceeds by convolution with a random pulse followed by (nonrandom) subsampling. At present, the theoretical analysis of this measurement technique is lacking. This paper demonstrates that","authors_text":"Holger Rauhut, Joel A. Tropp, Justin Romberg","cross_cats":["math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-09T13:37:02Z","title":"Restricted Isometries for Partial Random Circulant Matrices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.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:183073f4632de1f3c98ae88dab271d51d1f5bec108231c0c68373d9350b7e13f","target":"record","created_at":"2026-05-18T02:53:15Z","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":"de517903f1f897f81d9176846b2abf05aee0b25afe2b6013cba2530a9851f79b","cross_cats_sorted":["math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-09T13:37:02Z","title_canon_sha256":"294071034a5b486a84d7c49230955558edd8f9518ab595ed3ffec35e3e9b37ce"},"schema_version":"1.0","source":{"id":"1010.1847","kind":"arxiv","version":1}},"canonical_sha256":"81b57b19a6643c00b2586df79cb40853cb5e39d06ae834e08fc2818c9649b614","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81b57b19a6643c00b2586df79cb40853cb5e39d06ae834e08fc2818c9649b614","first_computed_at":"2026-05-18T02:53:15.943954Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:53:15.943954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oIJTATtNLeh2ZoWdWFUB90YxSK6ELrfxXi4R7KaUSOaynOSdJ6ZBUU3Y7ykBuMqH401K5ikWlj+8cjwGlV+9Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:53:15.944671Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.1847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:183073f4632de1f3c98ae88dab271d51d1f5bec108231c0c68373d9350b7e13f","sha256:57a2b8e9716d6ce9aa673b3fe928644bf3c01b2ffd24d76051eb98f64228f181"],"state_sha256":"9ade1aa5b8feb52bf20e2ff9516daaef08c287f7bc945be1c1f21bee0c548da2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3dtbjSskKinh9lfiOI8jnc3+LnZ/z/ODyou9aOblnQR/emvmP8gu9wi5DjVl+FmyfaivzLgjNnOBAckG6LgHCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T09:26:51.333185Z","bundle_sha256":"5f585b62cd1001e36fd19e73da033335e403f47b9291945561cf505ee554cf2c"}}