{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:MPEV3DTG3E56PO5GRAWVKUTB6W","short_pith_number":"pith:MPEV3DTG","schema_version":"1.0","canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","source":{"kind":"arxiv","id":"1602.04260","version":2},"attestation_state":"computed","paper":{"title":"Adaptivity provably helps: information-theoretic limits on $l_0$ cost of non-adaptive sensing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Pulkit Grover, Sanghamitra Dutta","submitted_at":"2016-02-12T23:13:25Z","abstract_excerpt":"The advantages of adaptivity and feedback are of immense interest in signal processing and communication with many positive and negative results. Although it is established that adaptivity does not offer substantial reductions in minimax mean square error for a fixed number of measurements, existing results have shown several advantages of adaptivity in complexity of reconstruction, accuracy of support detection, and gain in signal-to-noise ratio, under constraints on sensing energy. Sensing energy has often been measured in terms of the Frobenius Norm of the sensing matrix. This paper uses a "},"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":"1602.04260","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-12T23:13:25Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"d2d4e7b7c7354467f0b0f55a08e5e3bce6941e382d8ab2d3b242b37970e388fc","abstract_canon_sha256":"02f5034ca5d43ca955104c34fd06e41626c21de46337f196f8e5ce2ccd695a56"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:59.041572Z","signature_b64":"riP+yLi9FWVvC5ar7C55W/p2rFvJzKmojqH1VZS2Q1CA5ZeSJPkgsl2kyD4uioIXOMt29bDowaKYPC2v4zkjBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","last_reissued_at":"2026-05-18T01:11:59.041199Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:59.041199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Adaptivity provably helps: information-theoretic limits on $l_0$ cost of non-adaptive sensing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Pulkit Grover, Sanghamitra Dutta","submitted_at":"2016-02-12T23:13:25Z","abstract_excerpt":"The advantages of adaptivity and feedback are of immense interest in signal processing and communication with many positive and negative results. Although it is established that adaptivity does not offer substantial reductions in minimax mean square error for a fixed number of measurements, existing results have shown several advantages of adaptivity in complexity of reconstruction, accuracy of support detection, and gain in signal-to-noise ratio, under constraints on sensing energy. Sensing energy has often been measured in terms of the Frobenius Norm of the sensing matrix. This paper uses a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04260","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":"1602.04260","created_at":"2026-05-18T01:11:59.041258+00:00"},{"alias_kind":"arxiv_version","alias_value":"1602.04260v2","created_at":"2026-05-18T01:11:59.041258+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04260","created_at":"2026-05-18T01:11:59.041258+00:00"},{"alias_kind":"pith_short_12","alias_value":"MPEV3DTG3E56","created_at":"2026-05-18T12:30:32.724797+00:00"},{"alias_kind":"pith_short_16","alias_value":"MPEV3DTG3E56PO5G","created_at":"2026-05-18T12:30:32.724797+00:00"},{"alias_kind":"pith_short_8","alias_value":"MPEV3DTG","created_at":"2026-05-18T12:30:32.724797+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/MPEV3DTG3E56PO5GRAWVKUTB6W","json":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W.json","graph_json":"https://pith.science/api/pith-number/MPEV3DTG3E56PO5GRAWVKUTB6W/graph.json","events_json":"https://pith.science/api/pith-number/MPEV3DTG3E56PO5GRAWVKUTB6W/events.json","paper":"https://pith.science/paper/MPEV3DTG"},"agent_actions":{"view_html":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W","download_json":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W.json","view_paper":"https://pith.science/paper/MPEV3DTG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1602.04260&json=true","fetch_graph":"https://pith.science/api/pith-number/MPEV3DTG3E56PO5GRAWVKUTB6W/graph.json","fetch_events":"https://pith.science/api/pith-number/MPEV3DTG3E56PO5GRAWVKUTB6W/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/action/storage_attestation","attest_author":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/action/author_attestation","sign_citation":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/action/citation_signature","submit_replication":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/action/replication_record"}},"created_at":"2026-05-18T01:11:59.041258+00:00","updated_at":"2026-05-18T01:11:59.041258+00:00"}