{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:MPEV3DTG3E56PO5GRAWVKUTB6W","short_pith_number":"pith:MPEV3DTG","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"},"canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","source":{"kind":"arxiv","id":"1602.04260","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04260","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04260v2","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04260","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"pith_short_12","alias_value":"MPEV3DTG3E56","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MPEV3DTG3E56PO5G","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MPEV3DTG","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:MPEV3DTG3E56PO5GRAWVKUTB6W","target":"record","payload":{"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"},"canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","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"},"source_kind":"arxiv","source_id":"1602.04260","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:11:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dFR3XVlMD+NGgj855Lur2q5LIQZsWMCR5ZZzrzoVvD2NVulo9Y8GXVGNANkE4oSKXaag+F68i0IDbiNDhP4xCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T09:57:17.431281Z"},"content_sha256":"499dfc90947731abc4e2bd141c431bb48daaf638de28ae4fe010358fbb335aec","schema_version":"1.0","event_id":"sha256:499dfc90947731abc4e2bd141c431bb48daaf638de28ae4fe010358fbb335aec"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:MPEV3DTG3E56PO5GRAWVKUTB6W","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:11:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K3oCv0X1Sw+gVlDZr9PEkHk0FN8MisjhYTDxhGDZgHB+MXvAwFC/lnkenYnYsZHjk7A8LISXhrOC8lot+xKiDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T09:57:17.431983Z"},"content_sha256":"464da0e67f26de04a70765c3d6a8fd12c48feb1e96068848ff9387c2b2dbdc18","schema_version":"1.0","event_id":"sha256:464da0e67f26de04a70765c3d6a8fd12c48feb1e96068848ff9387c2b2dbdc18"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/bundle.json","state_url":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T09:57:17Z","links":{"resolver":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W","bundle":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/bundle.json","state":"https://pith.science/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MPEV3DTG3E56PO5GRAWVKUTB6W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MPEV3DTG3E56PO5GRAWVKUTB6W","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"02f5034ca5d43ca955104c34fd06e41626c21de46337f196f8e5ce2ccd695a56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-12T23:13:25Z","title_canon_sha256":"d2d4e7b7c7354467f0b0f55a08e5e3bce6941e382d8ab2d3b242b37970e388fc"},"schema_version":"1.0","source":{"id":"1602.04260","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04260","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04260v2","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04260","created_at":"2026-05-18T01:11:59Z"},{"alias_kind":"pith_short_12","alias_value":"MPEV3DTG3E56","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MPEV3DTG3E56PO5G","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MPEV3DTG","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:464da0e67f26de04a70765c3d6a8fd12c48feb1e96068848ff9387c2b2dbdc18","target":"graph","created_at":"2026-05-18T01:11:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"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 ","authors_text":"Pulkit Grover, Sanghamitra Dutta","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-12T23:13:25Z","title":"Adaptivity provably helps: information-theoretic limits on $l_0$ cost of non-adaptive sensing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04260","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:499dfc90947731abc4e2bd141c431bb48daaf638de28ae4fe010358fbb335aec","target":"record","created_at":"2026-05-18T01:11:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"02f5034ca5d43ca955104c34fd06e41626c21de46337f196f8e5ce2ccd695a56","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-02-12T23:13:25Z","title_canon_sha256":"d2d4e7b7c7354467f0b0f55a08e5e3bce6941e382d8ab2d3b242b37970e388fc"},"schema_version":"1.0","source":{"id":"1602.04260","kind":"arxiv","version":2}},"canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63c95d8e66d93be7bba6882d555261f59415a2100063edcc7fcb949a4355fef0","first_computed_at":"2026-05-18T01:11:59.041199Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:59.041199Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"riP+yLi9FWVvC5ar7C55W/p2rFvJzKmojqH1VZS2Q1CA5ZeSJPkgsl2kyD4uioIXOMt29bDowaKYPC2v4zkjBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:59.041572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.04260","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:499dfc90947731abc4e2bd141c431bb48daaf638de28ae4fe010358fbb335aec","sha256:464da0e67f26de04a70765c3d6a8fd12c48feb1e96068848ff9387c2b2dbdc18"],"state_sha256":"c67ce33ea70544b689f76a53d1154db806c801683cdbdfb1fe2e8cf9815bfa50"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TjLRtQ60+1OwtIbyL7vlbaTtltNOca2BmsNVzy8O65ZC0RRXEHmIVybrJKOjkpnr8U9PQ5j23Te7qT/Qo0UjAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T09:57:17.435712Z","bundle_sha256":"86988be07087e68324e93fc4dcfec65263457e1781dc6b261fd0b6a988f37391"}}