{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:5HGRX5AUWTC7VJLOIVB74IIPZ5","short_pith_number":"pith:5HGRX5AU","schema_version":"1.0","canonical_sha256":"e9cd1bf414b4c5faa56e4543fe210fcf7b888ee1f043b4d5e3e48f385a626a1e","source":{"kind":"arxiv","id":"2412.03381","version":1},"attestation_state":"computed","paper":{"title":"Classical Shadows with Improved Median-of-Means Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.LG","stat.ML"],"primary_cat":"quant-ph","authors_text":"Dax Enshan Koh, Jian Feng Kong, Siong Thye Goh, Winston Fu","submitted_at":"2024-12-04T15:07:58Z","abstract_excerpt":"The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $\\delta$ using only $\\mathcal{O}(\\log(M/\\delta))$ measurements. In their analysis, Huang et al. used loose constants in their asymptotic performance bounds for simplicity. However, the specific values of these constants can significantly affect the number of shots used in practical implementations. To address this, we studied a modified MoM estimator proposed by Minske"},"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":"2412.03381","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2024-12-04T15:07:58Z","cross_cats_sorted":["cond-mat.stat-mech","cs.LG","stat.ML"],"title_canon_sha256":"67bfed3ec8c33a93757f25c3a25b2900e0aadadb62e9ebffa71293e28302598e","abstract_canon_sha256":"df8f6462895ffdab3143a63080629ff105f338a0194805ff808909dbaca07d96"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:26:24.972259Z","signature_b64":"MkC5l8LTnsFCXlAalFkyim60CvhFC0ZtTkbM72vO29Utdd2GM9O6j4PuE3QLJA96C8GIjRoUJ7ZqyFCoa34ICw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9cd1bf414b4c5faa56e4543fe210fcf7b888ee1f043b4d5e3e48f385a626a1e","last_reissued_at":"2026-07-05T11:26:24.971838Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:26:24.971838Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Classical Shadows with Improved Median-of-Means Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.LG","stat.ML"],"primary_cat":"quant-ph","authors_text":"Dax Enshan Koh, Jian Feng Kong, Siong Thye Goh, Winston Fu","submitted_at":"2024-12-04T15:07:58Z","abstract_excerpt":"The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables with failure probability $\\delta$ using only $\\mathcal{O}(\\log(M/\\delta))$ measurements. In their analysis, Huang et al. used loose constants in their asymptotic performance bounds for simplicity. However, the specific values of these constants can significantly affect the number of shots used in practical implementations. To address this, we studied a modified MoM estimator proposed by Minske"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.03381","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.03381/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2412.03381","created_at":"2026-07-05T11:26:24.971894+00:00"},{"alias_kind":"arxiv_version","alias_value":"2412.03381v1","created_at":"2026-07-05T11:26:24.971894+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.03381","created_at":"2026-07-05T11:26:24.971894+00:00"},{"alias_kind":"pith_short_12","alias_value":"5HGRX5AUWTC7","created_at":"2026-07-05T11:26:24.971894+00:00"},{"alias_kind":"pith_short_16","alias_value":"5HGRX5AUWTC7VJLO","created_at":"2026-07-05T11:26:24.971894+00:00"},{"alias_kind":"pith_short_8","alias_value":"5HGRX5AU","created_at":"2026-07-05T11:26:24.971894+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/5HGRX5AUWTC7VJLOIVB74IIPZ5","json":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5.json","graph_json":"https://pith.science/api/pith-number/5HGRX5AUWTC7VJLOIVB74IIPZ5/graph.json","events_json":"https://pith.science/api/pith-number/5HGRX5AUWTC7VJLOIVB74IIPZ5/events.json","paper":"https://pith.science/paper/5HGRX5AU"},"agent_actions":{"view_html":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5","download_json":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5.json","view_paper":"https://pith.science/paper/5HGRX5AU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2412.03381&json=true","fetch_graph":"https://pith.science/api/pith-number/5HGRX5AUWTC7VJLOIVB74IIPZ5/graph.json","fetch_events":"https://pith.science/api/pith-number/5HGRX5AUWTC7VJLOIVB74IIPZ5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5/action/storage_attestation","attest_author":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5/action/author_attestation","sign_citation":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5/action/citation_signature","submit_replication":"https://pith.science/pith/5HGRX5AUWTC7VJLOIVB74IIPZ5/action/replication_record"}},"created_at":"2026-07-05T11:26:24.971894+00:00","updated_at":"2026-07-05T11:26:24.971894+00:00"}