{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:Q4X5FKUVDNSROR36ONITSQ6CFC","short_pith_number":"pith:Q4X5FKUV","schema_version":"1.0","canonical_sha256":"872fd2aa951b6517477e73513943c228895de8773cfdbe4b287f3b7ada55063c","source":{"kind":"arxiv","id":"1010.2236","version":2},"attestation_state":"computed","paper":{"title":"On the Scaling Law for Compressive Sensing and its Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ao Tang, Weiyu Xu","submitted_at":"2010-10-11T20:59:13Z","abstract_excerpt":"$\\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity (the size of the support set), under which with high probability a sparse signal can be recovered from i.i.d. Gaussian measurements, have been computed and are referred to as \"weak thresholds\" \\cite{D}. It was also known that there is a tradeoff between the sparsity and the $\\ell_1$ minimization recovery stability. In this paper, we give a \\emph{closed-form} characterization for this tradeoff which we call the scaling law for compressiv"},"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":"1010.2236","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2010-10-11T20:59:13Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ebc001b69143e4d9669aa96fb575233337f11f83dd7cbeb3bfdb8d96fddc71bb","abstract_canon_sha256":"33dabd6197fa50b55a8a57aa626ae8db89f74a9d265986138806260bdf14d9ee"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:26:45.390222Z","signature_b64":"C+J7a+SLw5pws5Y1Z8hqnYHN9ihH6u/2ghE/C681ILAPe3T2CgpC884gHQ/Oir9TYQxfd4H2WQPLCJoq7498DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"872fd2aa951b6517477e73513943c228895de8773cfdbe4b287f3b7ada55063c","last_reissued_at":"2026-05-18T04:26:45.389583Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:26:45.389583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the Scaling Law for Compressive Sensing and its Applications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Ao Tang, Weiyu Xu","submitted_at":"2010-10-11T20:59:13Z","abstract_excerpt":"$\\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity (the size of the support set), under which with high probability a sparse signal can be recovered from i.i.d. Gaussian measurements, have been computed and are referred to as \"weak thresholds\" \\cite{D}. It was also known that there is a tradeoff between the sparsity and the $\\ell_1$ minimization recovery stability. In this paper, we give a \\emph{closed-form} characterization for this tradeoff which we call the scaling law for compressiv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.2236","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":"1010.2236","created_at":"2026-05-18T04:26:45.389677+00:00"},{"alias_kind":"arxiv_version","alias_value":"1010.2236v2","created_at":"2026-05-18T04:26:45.389677+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.2236","created_at":"2026-05-18T04:26:45.389677+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q4X5FKUVDNSR","created_at":"2026-05-18T12:26:12.377268+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q4X5FKUVDNSROR36","created_at":"2026-05-18T12:26:12.377268+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q4X5FKUV","created_at":"2026-05-18T12:26:12.377268+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/Q4X5FKUVDNSROR36ONITSQ6CFC","json":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC.json","graph_json":"https://pith.science/api/pith-number/Q4X5FKUVDNSROR36ONITSQ6CFC/graph.json","events_json":"https://pith.science/api/pith-number/Q4X5FKUVDNSROR36ONITSQ6CFC/events.json","paper":"https://pith.science/paper/Q4X5FKUV"},"agent_actions":{"view_html":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC","download_json":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC.json","view_paper":"https://pith.science/paper/Q4X5FKUV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1010.2236&json=true","fetch_graph":"https://pith.science/api/pith-number/Q4X5FKUVDNSROR36ONITSQ6CFC/graph.json","fetch_events":"https://pith.science/api/pith-number/Q4X5FKUVDNSROR36ONITSQ6CFC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC/action/storage_attestation","attest_author":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC/action/author_attestation","sign_citation":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC/action/citation_signature","submit_replication":"https://pith.science/pith/Q4X5FKUVDNSROR36ONITSQ6CFC/action/replication_record"}},"created_at":"2026-05-18T04:26:45.389677+00:00","updated_at":"2026-05-18T04:26:45.389677+00:00"}