{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:IG7K76BNGUH7PEOSHTZ43KZ4JB","short_pith_number":"pith:IG7K76BN","canonical_record":{"source":{"id":"1202.1234","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"math.FA","submitted_at":"2012-02-06T18:32:56Z","cross_cats_sorted":[],"title_canon_sha256":"b389d778b404101d77937dd347181d7211f000d18b9834551260825aeb2824b0","abstract_canon_sha256":"5dfa49a63dc883f9a2b14484100cd32f523bdcdb4e19e17800130e4c78f6095c"},"schema_version":"1.0"},"canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","source":{"kind":"arxiv","id":"1202.1234","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1234","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1234v2","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1234","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"pith_short_12","alias_value":"IG7K76BNGUH7","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IG7K76BNGUH7PEOS","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IG7K76BN","created_at":"2026-05-18T12:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:IG7K76BNGUH7PEOSHTZ43KZ4JB","target":"record","payload":{"canonical_record":{"source":{"id":"1202.1234","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"math.FA","submitted_at":"2012-02-06T18:32:56Z","cross_cats_sorted":[],"title_canon_sha256":"b389d778b404101d77937dd347181d7211f000d18b9834551260825aeb2824b0","abstract_canon_sha256":"5dfa49a63dc883f9a2b14484100cd32f523bdcdb4e19e17800130e4c78f6095c"},"schema_version":"1.0"},"canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:01:39.209505Z","signature_b64":"DEoY5hmHqPVkgq0Xxxb0Wf29cunrQQx1LsopB4ILrRYR/WqP95FW4GszajwbI3YiyzHk20ViaeYtmgEmjwdLAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","last_reissued_at":"2026-05-18T04:01:39.208844Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:01:39.208844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.1234","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-18T04:01:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wxyr8kl0JZJ/ltFgkRWNLWHQFvg+8lWl/9mLCH3gl2FBEPcl59Y1BnvQoZ5CPOPqyFgBWH87L6jAVrxJ9HxFBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:25:56.361812Z"},"content_sha256":"4591f0e57b4f71f75a7320bfd5d2986d073a0eb0455e228e12374fac4820198c","schema_version":"1.0","event_id":"sha256:4591f0e57b4f71f75a7320bfd5d2986d073a0eb0455e228e12374fac4820198c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:IG7K76BNGUH7PEOSHTZ43KZ4JB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The road to deterministic matrices with the restricted isometry property","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":[],"primary_cat":"math.FA","authors_text":"Afonso S. Bandeira, Dustin G. Mixon, Matthew Fickus, Percy Wong","submitted_at":"2012-02-06T18:32:56Z","abstract_excerpt":"The restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this paper, we consider various techniques for demonstrating RIP deterministically, some popular and some novel, and we evaluate their performance. In evaluating some techniques, we apply random matrix theory and inadvertently find a simple alternative proof that certain random matrices are RIP. Later, we prop"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1234","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-18T04:01:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3QqxWH1aOqhqwfqYP6+CmeNuz4k67O9KxtyTst1QUlfSbD6NmGOIKokMnnXEBFbboX/91CPrDjyJKPFWdArGCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:25:56.362168Z"},"content_sha256":"f5250a88d178ca980f9cc83c5ab87d7a3983cbdd3b89ab856afa90f31a779469","schema_version":"1.0","event_id":"sha256:f5250a88d178ca980f9cc83c5ab87d7a3983cbdd3b89ab856afa90f31a779469"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/bundle.json","state_url":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/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-28T09:25:56Z","links":{"resolver":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB","bundle":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/bundle.json","state":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:IG7K76BNGUH7PEOSHTZ43KZ4JB","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":"5dfa49a63dc883f9a2b14484100cd32f523bdcdb4e19e17800130e4c78f6095c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"math.FA","submitted_at":"2012-02-06T18:32:56Z","title_canon_sha256":"b389d778b404101d77937dd347181d7211f000d18b9834551260825aeb2824b0"},"schema_version":"1.0","source":{"id":"1202.1234","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.1234","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"arxiv_version","alias_value":"1202.1234v2","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1234","created_at":"2026-05-18T04:01:39Z"},{"alias_kind":"pith_short_12","alias_value":"IG7K76BNGUH7","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IG7K76BNGUH7PEOS","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IG7K76BN","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:f5250a88d178ca980f9cc83c5ab87d7a3983cbdd3b89ab856afa90f31a779469","target":"graph","created_at":"2026-05-18T04:01:39Z","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 restricted isometry property (RIP) is a well-known matrix condition that provides state-of-the-art reconstruction guarantees for compressed sensing. While random matrices are known to satisfy this property with high probability, deterministic constructions have found less success. In this paper, we consider various techniques for demonstrating RIP deterministically, some popular and some novel, and we evaluate their performance. In evaluating some techniques, we apply random matrix theory and inadvertently find a simple alternative proof that certain random matrices are RIP. Later, we prop","authors_text":"Afonso S. Bandeira, Dustin G. Mixon, Matthew Fickus, Percy Wong","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"math.FA","submitted_at":"2012-02-06T18:32:56Z","title":"The road to deterministic matrices with the restricted isometry property"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.1234","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:4591f0e57b4f71f75a7320bfd5d2986d073a0eb0455e228e12374fac4820198c","target":"record","created_at":"2026-05-18T04:01:39Z","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":"5dfa49a63dc883f9a2b14484100cd32f523bdcdb4e19e17800130e4c78f6095c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"math.FA","submitted_at":"2012-02-06T18:32:56Z","title_canon_sha256":"b389d778b404101d77937dd347181d7211f000d18b9834551260825aeb2824b0"},"schema_version":"1.0","source":{"id":"1202.1234","kind":"arxiv","version":2}},"canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","first_computed_at":"2026-05-18T04:01:39.208844Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:01:39.208844Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DEoY5hmHqPVkgq0Xxxb0Wf29cunrQQx1LsopB4ILrRYR/WqP95FW4GszajwbI3YiyzHk20ViaeYtmgEmjwdLAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:01:39.209505Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.1234","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4591f0e57b4f71f75a7320bfd5d2986d073a0eb0455e228e12374fac4820198c","sha256:f5250a88d178ca980f9cc83c5ab87d7a3983cbdd3b89ab856afa90f31a779469"],"state_sha256":"f10ecfbb15350e417b808fb29d72e085d3b5a15f4a17b8bb108005dd39459b49"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K0JlgEYahaQAfStHE1B6uj3j4FbMCN/XyRujrxOR4bN+xgva5UK/c4NYpG/dA5ubqaa67p1g3MlEKiUQ3hmdDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T09:25:56.364352Z","bundle_sha256":"0b765d5ae457ac73dc8b15bbc7039b5888848c4209b92d7b097efdeea0600fd5"}}