{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:3K2ZLEB4JXNH3FTQUW2WIMXT2X","short_pith_number":"pith:3K2ZLEB4","schema_version":"1.0","canonical_sha256":"dab595903c4dda7d9670a5b56432f3d5f7987dc649e0f163eb5bbc8ef973ce35","source":{"kind":"arxiv","id":"1202.2525","version":2},"attestation_state":"computed","paper":{"title":"Subsampling at Information Theoretically Optimal Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Adel Javanmard, Andrea Montanari","submitted_at":"2012-02-12T12:43:32Z","abstract_excerpt":"We study the problem of sampling a random signal with sparse support in frequency domain. Shannon famously considered a scheme that instantaneously samples the signal at equispaced times. He proved that the signal can be reconstructed as long as the sampling rate exceeds twice the bandwidth (Nyquist rate). Cand\\`es, Romberg, Tao introduced a scheme that acquires instantaneous samples of the signal at random times. They proved that the signal can be uniquely and efficiently reconstructed, provided the sampling rate exceeds the frequency support of the signal, times logarithmic factors.\n  In thi"},"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.2525","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-12T12:43:32Z","cross_cats_sorted":["math.IT","math.ST","stat.TH"],"title_canon_sha256":"37f760dbc846b81b910f47828ece32ea314ec03c967720c6bea3e0794027edef","abstract_canon_sha256":"817afd4638ff5bc8b4e95cdedf43e53d7e8c3d71e32ddcd66d9842d84647a8b9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:16.274140Z","signature_b64":"u8eZF0Tl+mnBMQ+t0aXHAiLas4j54wWzDhyf0573kzhQHd3ZBCkN6IvWTMRNYJLqyH/HdQGfUGiG/5/YbVSTCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dab595903c4dda7d9670a5b56432f3d5f7987dc649e0f163eb5bbc8ef973ce35","last_reissued_at":"2026-05-18T03:40:16.273629Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:16.273629Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Subsampling at Information Theoretically Optimal Rates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","math.ST","stat.TH"],"primary_cat":"cs.IT","authors_text":"Adel Javanmard, Andrea Montanari","submitted_at":"2012-02-12T12:43:32Z","abstract_excerpt":"We study the problem of sampling a random signal with sparse support in frequency domain. Shannon famously considered a scheme that instantaneously samples the signal at equispaced times. He proved that the signal can be reconstructed as long as the sampling rate exceeds twice the bandwidth (Nyquist rate). Cand\\`es, Romberg, Tao introduced a scheme that acquires instantaneous samples of the signal at random times. They proved that the signal can be uniquely and efficiently reconstructed, provided the sampling rate exceeds the frequency support of the signal, times logarithmic factors.\n  In thi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.2525","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.2525","created_at":"2026-05-18T03:40:16.273710+00:00"},{"alias_kind":"arxiv_version","alias_value":"1202.2525v2","created_at":"2026-05-18T03:40:16.273710+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.2525","created_at":"2026-05-18T03:40:16.273710+00:00"},{"alias_kind":"pith_short_12","alias_value":"3K2ZLEB4JXNH","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_16","alias_value":"3K2ZLEB4JXNH3FTQ","created_at":"2026-05-18T12:26:50.516681+00:00"},{"alias_kind":"pith_short_8","alias_value":"3K2ZLEB4","created_at":"2026-05-18T12:26:50.516681+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/3K2ZLEB4JXNH3FTQUW2WIMXT2X","json":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X.json","graph_json":"https://pith.science/api/pith-number/3K2ZLEB4JXNH3FTQUW2WIMXT2X/graph.json","events_json":"https://pith.science/api/pith-number/3K2ZLEB4JXNH3FTQUW2WIMXT2X/events.json","paper":"https://pith.science/paper/3K2ZLEB4"},"agent_actions":{"view_html":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X","download_json":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X.json","view_paper":"https://pith.science/paper/3K2ZLEB4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1202.2525&json=true","fetch_graph":"https://pith.science/api/pith-number/3K2ZLEB4JXNH3FTQUW2WIMXT2X/graph.json","fetch_events":"https://pith.science/api/pith-number/3K2ZLEB4JXNH3FTQUW2WIMXT2X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X/action/storage_attestation","attest_author":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X/action/author_attestation","sign_citation":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X/action/citation_signature","submit_replication":"https://pith.science/pith/3K2ZLEB4JXNH3FTQUW2WIMXT2X/action/replication_record"}},"created_at":"2026-05-18T03:40:16.273710+00:00","updated_at":"2026-05-18T03:40:16.273710+00:00"}