{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2009:CUMYSUPRG4AUPHIS2O3QSL2UXD","short_pith_number":"pith:CUMYSUPR","schema_version":"1.0","canonical_sha256":"15198951f13701479d12d3b7092f54b8f1617689d75ca77abfe5da283cd4cc02","source":{"kind":"arxiv","id":"0911.0736","version":1},"attestation_state":"computed","paper":{"title":"A simple proof that random matrices are democratic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.NA","math.IT"],"primary_cat":"math.NA","authors_text":"Jason N. Laska, Mark A. Davenport, Petros T. Boufounos, Richard G. Baraniuk","submitted_at":"2009-11-04T06:09:36Z","abstract_excerpt":"The recently introduced theory of compressive sensing (CS) enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can be significantly smaller than the ambient dimension of the signal and yet preserve the significant signal information. Interestingly, it can be shown that random measurement schemes provide a near-optimal encoding in terms of the required number of measurements. In this report, we explore another relatively unexplored, though often alluded to, advantage of using random mat"},"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":"0911.0736","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2009-11-04T06:09:36Z","cross_cats_sorted":["cs.IT","cs.NA","math.IT"],"title_canon_sha256":"877974922a830e0a6b4325254a52717edda65db3366f28c207c8a5f89ed56c79","abstract_canon_sha256":"d251436608523dc32259c0ffeee79911cac0489391c5a5f10e6e32993b1f01f0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T23:06:30.389968Z","signature_b64":"k4O6YN5NeajjoydADvIWZ9z5FDexj7vs3lrQSvOZpjqN/1dt9k6QwRNrcZT51PADyXKfwCFR+tD6pMKqx7QJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15198951f13701479d12d3b7092f54b8f1617689d75ca77abfe5da283cd4cc02","last_reissued_at":"2026-06-03T23:06:30.389394Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T23:06:30.389394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A simple proof that random matrices are democratic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","cs.NA","math.IT"],"primary_cat":"math.NA","authors_text":"Jason N. Laska, Mark A. Davenport, Petros T. Boufounos, Richard G. Baraniuk","submitted_at":"2009-11-04T06:09:36Z","abstract_excerpt":"The recently introduced theory of compressive sensing (CS) enables the reconstruction of sparse or compressible signals from a small set of nonadaptive, linear measurements. If properly chosen, the number of measurements can be significantly smaller than the ambient dimension of the signal and yet preserve the significant signal information. Interestingly, it can be shown that random measurement schemes provide a near-optimal encoding in terms of the required number of measurements. In this report, we explore another relatively unexplored, though often alluded to, advantage of using random mat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0911.0736","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0911.0736/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"0911.0736","created_at":"2026-06-03T23:06:30.389496+00:00"},{"alias_kind":"arxiv_version","alias_value":"0911.0736v1","created_at":"2026-06-03T23:06:30.389496+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0911.0736","created_at":"2026-06-03T23:06:30.389496+00:00"},{"alias_kind":"pith_short_12","alias_value":"CUMYSUPRG4AU","created_at":"2026-06-03T23:06:30.389496+00:00"},{"alias_kind":"pith_short_16","alias_value":"CUMYSUPRG4AUPHIS","created_at":"2026-06-03T23:06:30.389496+00:00"},{"alias_kind":"pith_short_8","alias_value":"CUMYSUPR","created_at":"2026-06-03T23:06:30.389496+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/CUMYSUPRG4AUPHIS2O3QSL2UXD","json":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD.json","graph_json":"https://pith.science/api/pith-number/CUMYSUPRG4AUPHIS2O3QSL2UXD/graph.json","events_json":"https://pith.science/api/pith-number/CUMYSUPRG4AUPHIS2O3QSL2UXD/events.json","paper":"https://pith.science/paper/CUMYSUPR"},"agent_actions":{"view_html":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD","download_json":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD.json","view_paper":"https://pith.science/paper/CUMYSUPR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0911.0736&json=true","fetch_graph":"https://pith.science/api/pith-number/CUMYSUPRG4AUPHIS2O3QSL2UXD/graph.json","fetch_events":"https://pith.science/api/pith-number/CUMYSUPRG4AUPHIS2O3QSL2UXD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD/action/storage_attestation","attest_author":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD/action/author_attestation","sign_citation":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD/action/citation_signature","submit_replication":"https://pith.science/pith/CUMYSUPRG4AUPHIS2O3QSL2UXD/action/replication_record"}},"created_at":"2026-06-03T23:06:30.389496+00:00","updated_at":"2026-06-03T23:06:30.389496+00:00"}