{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:CQVXNWZ42W53WBFYHGNDYRBEWB","short_pith_number":"pith:CQVXNWZ4","canonical_record":{"source":{"id":"2009.06107","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2020-09-13T22:55:18Z","cross_cats_sorted":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"b534c1f07dd56267b57c9b43e0c5ad21ba2536ac2f1406de6373efa284a05f7e","abstract_canon_sha256":"a7ba81729a360e447db330039bc4946841f5b0ec5800d725292ab3b7fa293eaf"},"schema_version":"1.0"},"canonical_sha256":"142b76db3cd5bbbb04b8399a3c4424b074d80105726bfa83696bf722a12101c4","source":{"kind":"arxiv","id":"2009.06107","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.06107","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"arxiv_version","alias_value":"2009.06107v3","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.06107","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_12","alias_value":"CQVXNWZ42W53","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_16","alias_value":"CQVXNWZ42W53WBFY","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_8","alias_value":"CQVXNWZ4","created_at":"2026-07-05T02:52:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:CQVXNWZ42W53WBFYHGNDYRBEWB","target":"record","payload":{"canonical_record":{"source":{"id":"2009.06107","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2020-09-13T22:55:18Z","cross_cats_sorted":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"b534c1f07dd56267b57c9b43e0c5ad21ba2536ac2f1406de6373efa284a05f7e","abstract_canon_sha256":"a7ba81729a360e447db330039bc4946841f5b0ec5800d725292ab3b7fa293eaf"},"schema_version":"1.0"},"canonical_sha256":"142b76db3cd5bbbb04b8399a3c4424b074d80105726bfa83696bf722a12101c4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:52:39.736713Z","signature_b64":"EzvyTIalmlfOWDiLskJZIwaTJSfog/W+/e8CK4R7gchQ2+cNm1ThKYX52JmGvOaJLYG4FfR59vUf7gRE3eXeDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"142b76db3cd5bbbb04b8399a3c4424b074d80105726bfa83696bf722a12101c4","last_reissued_at":"2026-07-05T02:52:39.736257Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:52:39.736257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.06107","source_version":3,"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-07-05T02:52:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Nlle+vrLT4WZywW5frqycQXqkZPjRjExC5eJ2i2U4SrxJMPN50Afk2oLV3ti8aNXJazfUfdA9+3P6eHDfYs6Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T13:30:42.745275Z"},"content_sha256":"bb46a5c893776161ca6b00e71b4731e99343756c314457b31b14824cb39b3316","schema_version":"1.0","event_id":"sha256:bb46a5c893776161ca6b00e71b4731e99343756c314457b31b14824cb39b3316"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:CQVXNWZ42W53WBFYHGNDYRBEWB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.CC","authors_text":"Guy Bresler, Jerry Li, Matthew Brennan, Samuel B. Hopkins, Tselil Schramm","submitted_at":"2020-09-13T22:55:18Z","abstract_excerpt":"Researchers currently use a number of approaches to predict and substantiate information-computation gaps in high-dimensional statistical estimation problems. A prominent approach is to characterize the limits of restricted models of computation, which on the one hand yields strong computational lower bounds for powerful classes of algorithms and on the other hand helps guide the development of efficient algorithms. In this paper, we study two of the most popular restricted computational models, the statistical query framework and low-degree polynomials, in the context of high-dimensional hypo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.06107","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.06107/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"},"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-07-05T02:52:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QXP2GwuxdVhRHonnUVh0L1Qgr0tIgp92u2H0t3vICbKLQm4lnG/z9h+mk9K1wQfYeEm3JIBmWGgxWoWlxXeMAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T13:30:42.745783Z"},"content_sha256":"a3ca55c9217df67a3e121228b7e675d3d68a70dc1e83c0bfb630e6c3383acb6a","schema_version":"1.0","event_id":"sha256:a3ca55c9217df67a3e121228b7e675d3d68a70dc1e83c0bfb630e6c3383acb6a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/bundle.json","state_url":"https://pith.science/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/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-08-09T13:30:42Z","links":{"resolver":"https://pith.science/pith/CQVXNWZ42W53WBFYHGNDYRBEWB","bundle":"https://pith.science/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/bundle.json","state":"https://pith.science/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CQVXNWZ42W53WBFYHGNDYRBEWB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:CQVXNWZ42W53WBFYHGNDYRBEWB","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":"a7ba81729a360e447db330039bc4946841f5b0ec5800d725292ab3b7fa293eaf","cross_cats_sorted":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2020-09-13T22:55:18Z","title_canon_sha256":"b534c1f07dd56267b57c9b43e0c5ad21ba2536ac2f1406de6373efa284a05f7e"},"schema_version":"1.0","source":{"id":"2009.06107","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.06107","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"arxiv_version","alias_value":"2009.06107v3","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.06107","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_12","alias_value":"CQVXNWZ42W53","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_16","alias_value":"CQVXNWZ42W53WBFY","created_at":"2026-07-05T02:52:39Z"},{"alias_kind":"pith_short_8","alias_value":"CQVXNWZ4","created_at":"2026-07-05T02:52:39Z"}],"graph_snapshots":[{"event_id":"sha256:a3ca55c9217df67a3e121228b7e675d3d68a70dc1e83c0bfb630e6c3383acb6a","target":"graph","created_at":"2026-07-05T02:52:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2009.06107/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Researchers currently use a number of approaches to predict and substantiate information-computation gaps in high-dimensional statistical estimation problems. A prominent approach is to characterize the limits of restricted models of computation, which on the one hand yields strong computational lower bounds for powerful classes of algorithms and on the other hand helps guide the development of efficient algorithms. In this paper, we study two of the most popular restricted computational models, the statistical query framework and low-degree polynomials, in the context of high-dimensional hypo","authors_text":"Guy Bresler, Jerry Li, Matthew Brennan, Samuel B. Hopkins, Tselil Schramm","cross_cats":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2020-09-13T22:55:18Z","title":"Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.06107","kind":"arxiv","version":3},"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:bb46a5c893776161ca6b00e71b4731e99343756c314457b31b14824cb39b3316","target":"record","created_at":"2026-07-05T02:52:39Z","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":"a7ba81729a360e447db330039bc4946841f5b0ec5800d725292ab3b7fa293eaf","cross_cats_sorted":["cs.DS","cs.LG","math.ST","stat.ML","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2020-09-13T22:55:18Z","title_canon_sha256":"b534c1f07dd56267b57c9b43e0c5ad21ba2536ac2f1406de6373efa284a05f7e"},"schema_version":"1.0","source":{"id":"2009.06107","kind":"arxiv","version":3}},"canonical_sha256":"142b76db3cd5bbbb04b8399a3c4424b074d80105726bfa83696bf722a12101c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"142b76db3cd5bbbb04b8399a3c4424b074d80105726bfa83696bf722a12101c4","first_computed_at":"2026-07-05T02:52:39.736257Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:52:39.736257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EzvyTIalmlfOWDiLskJZIwaTJSfog/W+/e8CK4R7gchQ2+cNm1ThKYX52JmGvOaJLYG4FfR59vUf7gRE3eXeDg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:52:39.736713Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.06107","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb46a5c893776161ca6b00e71b4731e99343756c314457b31b14824cb39b3316","sha256:a3ca55c9217df67a3e121228b7e675d3d68a70dc1e83c0bfb630e6c3383acb6a"],"state_sha256":"a387437cf52f80d56fd45c7a000b7d2f2577091fe965cbca9d601d6e850a0738"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mSCAZFpCDlKS63UZD+4uYJcE8uiZbvtVJuuH/lnzDmxSBxSaSTtjz1kY/Tsea27hqO39uNe7vgM7Bdj3onCpAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T13:30:42.749327Z","bundle_sha256":"052e7b6aa181a3b78111d910723a974854e9766dc8d1c83bec9e50e3a4204e59"}}