{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:PVQRMTNBHYR4LKUU6NBL54JDV6","short_pith_number":"pith:PVQRMTNB","schema_version":"1.0","canonical_sha256":"7d61164da13e23c5aa94f342bef123af9acf7ad0c8eddac07e16ba80cf1594d7","source":{"kind":"arxiv","id":"1202.6555","version":1},"attestation_state":"computed","paper":{"title":"Adaptive sensing using deterministic partial Hadamard matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Emmanuel Abbe, Emre Telatar, Saeid Haghighatshoar","submitted_at":"2012-02-29T14:17:48Z","abstract_excerpt":"This paper investigates the construction of deterministic matrices preserving the entropy of random vectors with a given probability distribution. In particular, it is shown that for random vectors having i.i.d. discrete components, this is achieved by selecting a subset of rows of a Hadamard matrix such that (i) the selection is deterministic (ii) the fraction of selected rows is vanishing. In contrast, it is shown that for random vectors with i.i.d. continuous components, no partial Hadamard matrix of reduced dimension allows to preserve the entropy. These results are in agreement with the r"},"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.6555","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-29T14:17:48Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"9d88a16cfda593450f7ad9c7e7823c26485b9127f0eb2975b3de6efd441c2a30","abstract_canon_sha256":"a8f1628ea05ccd16b400c182b4d92b50cafc6cbfe451f956c5e36199e85afe4a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:17.473727Z","signature_b64":"0BVOjMyKzN5nnF46mm13y5gHR2BM1Ec1teupV5qzy3Bbk0b8hqWLy/n8S7+XwNU6oZi+DhvNVXxxbdUy9/YrAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d61164da13e23c5aa94f342bef123af9acf7ad0c8eddac07e16ba80cf1594d7","last_reissued_at":"2026-05-18T02:21:17.473249Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:17.473249Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Adaptive sensing using deterministic partial Hadamard matrices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Emmanuel Abbe, Emre Telatar, Saeid Haghighatshoar","submitted_at":"2012-02-29T14:17:48Z","abstract_excerpt":"This paper investigates the construction of deterministic matrices preserving the entropy of random vectors with a given probability distribution. In particular, it is shown that for random vectors having i.i.d. discrete components, this is achieved by selecting a subset of rows of a Hadamard matrix such that (i) the selection is deterministic (ii) the fraction of selected rows is vanishing. In contrast, it is shown that for random vectors with i.i.d. continuous components, no partial Hadamard matrix of reduced dimension allows to preserve the entropy. These results are in agreement with the r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.6555","kind":"arxiv","version":1},"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.6555","created_at":"2026-05-18T02:21:17.473326+00:00"},{"alias_kind":"arxiv_version","alias_value":"1202.6555v1","created_at":"2026-05-18T02:21:17.473326+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.6555","created_at":"2026-05-18T02:21:17.473326+00:00"},{"alias_kind":"pith_short_12","alias_value":"PVQRMTNBHYR4","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_16","alias_value":"PVQRMTNBHYR4LKUU","created_at":"2026-05-18T12:27:18.751474+00:00"},{"alias_kind":"pith_short_8","alias_value":"PVQRMTNB","created_at":"2026-05-18T12:27:18.751474+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/PVQRMTNBHYR4LKUU6NBL54JDV6","json":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6.json","graph_json":"https://pith.science/api/pith-number/PVQRMTNBHYR4LKUU6NBL54JDV6/graph.json","events_json":"https://pith.science/api/pith-number/PVQRMTNBHYR4LKUU6NBL54JDV6/events.json","paper":"https://pith.science/paper/PVQRMTNB"},"agent_actions":{"view_html":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6","download_json":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6.json","view_paper":"https://pith.science/paper/PVQRMTNB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1202.6555&json=true","fetch_graph":"https://pith.science/api/pith-number/PVQRMTNBHYR4LKUU6NBL54JDV6/graph.json","fetch_events":"https://pith.science/api/pith-number/PVQRMTNBHYR4LKUU6NBL54JDV6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6/action/storage_attestation","attest_author":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6/action/author_attestation","sign_citation":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6/action/citation_signature","submit_replication":"https://pith.science/pith/PVQRMTNBHYR4LKUU6NBL54JDV6/action/replication_record"}},"created_at":"2026-05-18T02:21:17.473326+00:00","updated_at":"2026-05-18T02:21:17.473326+00:00"}