{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:KOZ6WZXSFNAEE6EM5KXNJ3RPBB","short_pith_number":"pith:KOZ6WZXS","schema_version":"1.0","canonical_sha256":"53b3eb66f22b4042788ceaaed4ee2f085f365b062eee33e0372cffff7c4dfe57","source":{"kind":"arxiv","id":"1101.3348","version":2},"attestation_state":"computed","paper":{"title":"Structured sublinear compressive sensing via belief propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hoa Vin Pham, Olgica Milenkovic, Wei Dai","submitted_at":"2011-01-17T23:02:32Z","abstract_excerpt":"Compressive sensing (CS) is a sampling technique designed for reducing the complexity of sparse data acquisition. One of the major obstacles for practical deployment of CS techniques is the signal reconstruction time and the high storage cost of random sensing matrices. We propose a new structured compressive sensing scheme, based on codes of graphs, that allows for a joint design of structured sensing matrices and logarithmic-complexity reconstruction algorithms. The compressive sensing matrices can be shown to offer asymptotically optimal performance when used in combination with Orthogonal "},"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":"1101.3348","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-01-17T23:02:32Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"048718bfdb964b17366c2779b8b6db25f13ba67660e7ac7d0a148cc7fee9e1f7","abstract_canon_sha256":"bdfc633e1258344cf7be56bf438a6a67e78688d3fc2ad7f5a0d08a7a291fe2bd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:18:34.559692Z","signature_b64":"DyGxhcDqHtU8dHwKWKKrCdLjQxORSX4dRAGPdCbW43sw8DlET5V2tyRgPUUwmq0i+QnIPNaPRb7MiUfaoWIeDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53b3eb66f22b4042788ceaaed4ee2f085f365b062eee33e0372cffff7c4dfe57","last_reissued_at":"2026-05-18T04:18:34.559216Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:18:34.559216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Structured sublinear compressive sensing via belief propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Hoa Vin Pham, Olgica Milenkovic, Wei Dai","submitted_at":"2011-01-17T23:02:32Z","abstract_excerpt":"Compressive sensing (CS) is a sampling technique designed for reducing the complexity of sparse data acquisition. One of the major obstacles for practical deployment of CS techniques is the signal reconstruction time and the high storage cost of random sensing matrices. We propose a new structured compressive sensing scheme, based on codes of graphs, that allows for a joint design of structured sensing matrices and logarithmic-complexity reconstruction algorithms. The compressive sensing matrices can be shown to offer asymptotically optimal performance when used in combination with Orthogonal "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.3348","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":"1101.3348","created_at":"2026-05-18T04:18:34.559282+00:00"},{"alias_kind":"arxiv_version","alias_value":"1101.3348v2","created_at":"2026-05-18T04:18:34.559282+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.3348","created_at":"2026-05-18T04:18:34.559282+00:00"},{"alias_kind":"pith_short_12","alias_value":"KOZ6WZXSFNAE","created_at":"2026-05-18T12:26:32.869790+00:00"},{"alias_kind":"pith_short_16","alias_value":"KOZ6WZXSFNAEE6EM","created_at":"2026-05-18T12:26:32.869790+00:00"},{"alias_kind":"pith_short_8","alias_value":"KOZ6WZXS","created_at":"2026-05-18T12:26:32.869790+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/KOZ6WZXSFNAEE6EM5KXNJ3RPBB","json":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB.json","graph_json":"https://pith.science/api/pith-number/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/graph.json","events_json":"https://pith.science/api/pith-number/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/events.json","paper":"https://pith.science/paper/KOZ6WZXS"},"agent_actions":{"view_html":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB","download_json":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB.json","view_paper":"https://pith.science/paper/KOZ6WZXS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1101.3348&json=true","fetch_graph":"https://pith.science/api/pith-number/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/graph.json","fetch_events":"https://pith.science/api/pith-number/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/action/storage_attestation","attest_author":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/action/author_attestation","sign_citation":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/action/citation_signature","submit_replication":"https://pith.science/pith/KOZ6WZXSFNAEE6EM5KXNJ3RPBB/action/replication_record"}},"created_at":"2026-05-18T04:18:34.559282+00:00","updated_at":"2026-05-18T04:18:34.559282+00:00"}