{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:5UVTNE55NV4BD2ZDDTAQBHG7QQ","short_pith_number":"pith:5UVTNE55","canonical_record":{"source":{"id":"1211.3439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-14T21:45:31Z","cross_cats_sorted":[],"title_canon_sha256":"e5ac773a3dc470c51be7ba8aac754612d942b7ee4a4931cbff924af3d211d57e","abstract_canon_sha256":"48b2a0d81e06216867e19264d7c2365835eb0420cd68132e4191002288d7cdd5"},"schema_version":"1.0"},"canonical_sha256":"ed2b3693bd6d7811eb231cc1009cdf841adf5247e5193ed2f2b4397b2f95b427","source":{"kind":"arxiv","id":"1211.3439","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.3439","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"arxiv_version","alias_value":"1211.3439v1","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.3439","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"pith_short_12","alias_value":"5UVTNE55NV4B","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"5UVTNE55NV4BD2ZD","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"5UVTNE55","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:5UVTNE55NV4BD2ZDDTAQBHG7QQ","target":"record","payload":{"canonical_record":{"source":{"id":"1211.3439","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-14T21:45:31Z","cross_cats_sorted":[],"title_canon_sha256":"e5ac773a3dc470c51be7ba8aac754612d942b7ee4a4931cbff924af3d211d57e","abstract_canon_sha256":"48b2a0d81e06216867e19264d7c2365835eb0420cd68132e4191002288d7cdd5"},"schema_version":"1.0"},"canonical_sha256":"ed2b3693bd6d7811eb231cc1009cdf841adf5247e5193ed2f2b4397b2f95b427","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:40:48.800481Z","signature_b64":"zVF3Vycjpx/hOR72agAOS7OxQrzAkT0JjfL7j1OtCGoUsNskHpj70+u0nbFOQX2UQ+FNlipD5nQwmUvrIb7YCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ed2b3693bd6d7811eb231cc1009cdf841adf5247e5193ed2f2b4397b2f95b427","last_reissued_at":"2026-05-18T03:40:48.799747Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:40:48.799747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1211.3439","source_version":1,"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-18T03:40:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"29QliJCicsJ2B8Y0eEubvMJMXfy9YgER4WfARJt7oyp+U4+HCDv4mEJQ3KnQMtIszuaiY43/BDCixEUJrOZpCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T03:17:13.043007Z"},"content_sha256":"c253afe17982a5eefd635a847056792df66b67e3a89dec36e7236ad7a71cc6ac","schema_version":"1.0","event_id":"sha256:c253afe17982a5eefd635a847056792df66b67e3a89dec36e7236ad7a71cc6ac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:5UVTNE55NV4BD2ZDDTAQBHG7QQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Hitting Sets for Combinatorial Shapes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan","submitted_at":"2012-11-14T21:45:31Z","abstract_excerpt":"We consider the problem of constructing explicit Hitting sets for Combinatorial Shapes, a class of statistical tests first studied by Gopalan, Meka, Reingold, and Zuckerman (STOC 2011). These generalize many well-studied classes of tests, including symmetric functions and combinatorial rectangles. Generalizing results of Linial, Luby, Saks, and Zuckerman (Combinatorica 1997) and Rabani and Shpilka (SICOMP 2010), we construct hitting sets for Combinatorial Shapes of size polynomial in the alphabet, dimension, and the inverse of the error parameter. This is optimal up to polynomial factors. The "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.3439","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"},"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-18T03:40:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F5MtvPtjVv2SMe4j7dTZmqjC77GXnoaBSufGr5hKpRKq2xt7QybtJ2Egm33VpaL6aQ1255heHbyv4Or2MYk0BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T03:17:13.043917Z"},"content_sha256":"9dea439d7023ac8df497b595c510cd9ff5d89392e16b65709dd7fea507981970","schema_version":"1.0","event_id":"sha256:9dea439d7023ac8df497b595c510cd9ff5d89392e16b65709dd7fea507981970"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/bundle.json","state_url":"https://pith.science/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/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-06-08T03:17:13Z","links":{"resolver":"https://pith.science/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ","bundle":"https://pith.science/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/bundle.json","state":"https://pith.science/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5UVTNE55NV4BD2ZDDTAQBHG7QQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:5UVTNE55NV4BD2ZDDTAQBHG7QQ","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":"48b2a0d81e06216867e19264d7c2365835eb0420cd68132e4191002288d7cdd5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-14T21:45:31Z","title_canon_sha256":"e5ac773a3dc470c51be7ba8aac754612d942b7ee4a4931cbff924af3d211d57e"},"schema_version":"1.0","source":{"id":"1211.3439","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.3439","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"arxiv_version","alias_value":"1211.3439v1","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.3439","created_at":"2026-05-18T03:40:48Z"},{"alias_kind":"pith_short_12","alias_value":"5UVTNE55NV4B","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"5UVTNE55NV4BD2ZD","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"5UVTNE55","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:9dea439d7023ac8df497b595c510cd9ff5d89392e16b65709dd7fea507981970","target":"graph","created_at":"2026-05-18T03:40:48Z","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":"We consider the problem of constructing explicit Hitting sets for Combinatorial Shapes, a class of statistical tests first studied by Gopalan, Meka, Reingold, and Zuckerman (STOC 2011). These generalize many well-studied classes of tests, including symmetric functions and combinatorial rectangles. Generalizing results of Linial, Luby, Saks, and Zuckerman (Combinatorica 1997) and Rabani and Shpilka (SICOMP 2010), we construct hitting sets for Combinatorial Shapes of size polynomial in the alphabet, dimension, and the inverse of the error parameter. This is optimal up to polynomial factors. The ","authors_text":"Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-14T21:45:31Z","title":"Optimal Hitting Sets for Combinatorial Shapes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.3439","kind":"arxiv","version":1},"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:c253afe17982a5eefd635a847056792df66b67e3a89dec36e7236ad7a71cc6ac","target":"record","created_at":"2026-05-18T03:40:48Z","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":"48b2a0d81e06216867e19264d7c2365835eb0420cd68132e4191002288d7cdd5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-11-14T21:45:31Z","title_canon_sha256":"e5ac773a3dc470c51be7ba8aac754612d942b7ee4a4931cbff924af3d211d57e"},"schema_version":"1.0","source":{"id":"1211.3439","kind":"arxiv","version":1}},"canonical_sha256":"ed2b3693bd6d7811eb231cc1009cdf841adf5247e5193ed2f2b4397b2f95b427","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed2b3693bd6d7811eb231cc1009cdf841adf5247e5193ed2f2b4397b2f95b427","first_computed_at":"2026-05-18T03:40:48.799747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:40:48.799747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zVF3Vycjpx/hOR72agAOS7OxQrzAkT0JjfL7j1OtCGoUsNskHpj70+u0nbFOQX2UQ+FNlipD5nQwmUvrIb7YCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:40:48.800481Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.3439","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c253afe17982a5eefd635a847056792df66b67e3a89dec36e7236ad7a71cc6ac","sha256:9dea439d7023ac8df497b595c510cd9ff5d89392e16b65709dd7fea507981970"],"state_sha256":"f86bb1f54c752a9bc01f79f8499e936fc7b6f6e3323b70aa5b83b2abc5039991"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W0TL+nwQkN3RM7SaiFH+WDJ6iizjytu2Exz2T3Tq0HdVuizkSrJdbMZgQ8wCZS++YfmjzaZ3qqOeWHPPMlemBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T03:17:13.046966Z","bundle_sha256":"d05c758c051aacf4d76a394f9690a3400c021ea3caf983d76d2747b14fc51378"}}