{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:IG7K76BNGUH7PEOSHTZ43KZ4JB","short_pith_number":"pith:IG7K76BN","schema_version":"1.0","canonical_sha256":"41beaff82d350ff791d23cf3cdab3c4859da99e09346cfe43c639919b8d44431","source":{"kind":"arxiv","id":"1202.1234","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1202.1234","created_at":"2026-05-18T04:01:39.208944+00:00"},{"alias_kind":"arxiv_version","alias_value":"1202.1234v2","created_at":"2026-05-18T04:01:39.208944+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.1234","created_at":"2026-05-18T04:01:39.208944+00:00"},{"alias_kind":"pith_short_12","alias_value":"IG7K76BNGUH7","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_16","alias_value":"IG7K76BNGUH7PEOS","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_8","alias_value":"IG7K76BN","created_at":"2026-05-18T12:27:09.501522+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB","json":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB.json","graph_json":"https://pith.science/api/pith-number/IG7K76BNGUH7PEOSHTZ43KZ4JB/graph.json","events_json":"https://pith.science/api/pith-number/IG7K76BNGUH7PEOSHTZ43KZ4JB/events.json","paper":"https://pith.science/paper/IG7K76BN"},"agent_actions":{"view_html":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB","download_json":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB.json","view_paper":"https://pith.science/paper/IG7K76BN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1202.1234&json=true","fetch_graph":"https://pith.science/api/pith-number/IG7K76BNGUH7PEOSHTZ43KZ4JB/graph.json","fetch_events":"https://pith.science/api/pith-number/IG7K76BNGUH7PEOSHTZ43KZ4JB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/action/storage_attestation","attest_author":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/action/author_attestation","sign_citation":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/action/citation_signature","submit_replication":"https://pith.science/pith/IG7K76BNGUH7PEOSHTZ43KZ4JB/action/replication_record"}},"created_at":"2026-05-18T04:01:39.208944+00:00","updated_at":"2026-05-18T04:01:39.208944+00:00"}