{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:XNYB2CNRARTIX32ZDTHRFVQ6VW","short_pith_number":"pith:XNYB2CNR","schema_version":"1.0","canonical_sha256":"bb701d09b104668bef591ccf12d61ead8b393777bb6c5205e6786f833a6dd5b4","source":{"kind":"arxiv","id":"1506.00898","version":3},"attestation_state":"computed","paper":{"title":"Extreme Compressive Sampling for Covariance Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Aarti Singh, Akshay Krishnamurthy, Martin Azizyan","submitted_at":"2015-06-02T14:32:28Z","abstract_excerpt":"This paper studies the problem of estimating the covariance of a collection of vectors using only highly compressed measurements of each vector. An estimator based on back-projections of these compressive samples is proposed and analyzed. A distribution-free analysis shows that by observing just a single linear measurement of each vector, one can consistently estimate the covariance matrix, in both infinity and spectral norm, and this same analysis leads to precise rates of convergence in both norms. Via information-theoretic techniques, lower bounds showing that this estimator is minimax-opti"},"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":"1506.00898","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-06-02T14:32:28Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"be297de03a0c36569b439337f34e91b3910dbf6e325be8e2bb0cc05249e13f33","abstract_canon_sha256":"b5ec480352a5fab8f457a3700b96ce1dc8fe9fcd35819fbc260b555081af543f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:25.407410Z","signature_b64":"HWwzR3WXfNokapXbVNBrFHGVFTdvHGqCpjyItBEmn/YdyBo2lOcSTbDiKd+Xy4+m0DEGWHZDNjrlZoR04V4mCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb701d09b104668bef591ccf12d61ead8b393777bb6c5205e6786f833a6dd5b4","last_reissued_at":"2026-05-17T23:56:25.406948Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:25.406948Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Extreme Compressive Sampling for Covariance Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"stat.ML","authors_text":"Aarti Singh, Akshay Krishnamurthy, Martin Azizyan","submitted_at":"2015-06-02T14:32:28Z","abstract_excerpt":"This paper studies the problem of estimating the covariance of a collection of vectors using only highly compressed measurements of each vector. An estimator based on back-projections of these compressive samples is proposed and analyzed. A distribution-free analysis shows that by observing just a single linear measurement of each vector, one can consistently estimate the covariance matrix, in both infinity and spectral norm, and this same analysis leads to precise rates of convergence in both norms. Via information-theoretic techniques, lower bounds showing that this estimator is minimax-opti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00898","kind":"arxiv","version":3},"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":"1506.00898","created_at":"2026-05-17T23:56:25.407023+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.00898v3","created_at":"2026-05-17T23:56:25.407023+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00898","created_at":"2026-05-17T23:56:25.407023+00:00"},{"alias_kind":"pith_short_12","alias_value":"XNYB2CNRARTI","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_16","alias_value":"XNYB2CNRARTIX32Z","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_8","alias_value":"XNYB2CNR","created_at":"2026-05-18T12:29:50.041715+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/XNYB2CNRARTIX32ZDTHRFVQ6VW","json":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW.json","graph_json":"https://pith.science/api/pith-number/XNYB2CNRARTIX32ZDTHRFVQ6VW/graph.json","events_json":"https://pith.science/api/pith-number/XNYB2CNRARTIX32ZDTHRFVQ6VW/events.json","paper":"https://pith.science/paper/XNYB2CNR"},"agent_actions":{"view_html":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW","download_json":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW.json","view_paper":"https://pith.science/paper/XNYB2CNR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.00898&json=true","fetch_graph":"https://pith.science/api/pith-number/XNYB2CNRARTIX32ZDTHRFVQ6VW/graph.json","fetch_events":"https://pith.science/api/pith-number/XNYB2CNRARTIX32ZDTHRFVQ6VW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW/action/storage_attestation","attest_author":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW/action/author_attestation","sign_citation":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW/action/citation_signature","submit_replication":"https://pith.science/pith/XNYB2CNRARTIX32ZDTHRFVQ6VW/action/replication_record"}},"created_at":"2026-05-17T23:56:25.407023+00:00","updated_at":"2026-05-17T23:56:25.407023+00:00"}