{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:7YTJ3HYLULGHUSSCKVL2SJFKHE","short_pith_number":"pith:7YTJ3HYL","canonical_record":{"source":{"id":"1010.5016","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-24T22:17:43Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"4d1d585e632dafd830cc2107932d1f13b45792477c43dc773e1b522bf1caa50b","abstract_canon_sha256":"2cf74892dd0d6a2e3c22c537806d89e138b3daa0d08486c5f4b64b73cf36f136"},"schema_version":"1.0"},"canonical_sha256":"fe269d9f0ba2cc7a4a425557a924aa39378df8bc446b8f188b49dc1c44b45a39","source":{"kind":"arxiv","id":"1010.5016","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.5016","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"arxiv_version","alias_value":"1010.5016v1","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.5016","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"pith_short_12","alias_value":"7YTJ3HYLULGH","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"7YTJ3HYLULGHUSSC","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"7YTJ3HYL","created_at":"2026-05-18T12:26:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:7YTJ3HYLULGHUSSCKVL2SJFKHE","target":"record","payload":{"canonical_record":{"source":{"id":"1010.5016","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-24T22:17:43Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"4d1d585e632dafd830cc2107932d1f13b45792477c43dc773e1b522bf1caa50b","abstract_canon_sha256":"2cf74892dd0d6a2e3c22c537806d89e138b3daa0d08486c5f4b64b73cf36f136"},"schema_version":"1.0"},"canonical_sha256":"fe269d9f0ba2cc7a4a425557a924aa39378df8bc446b8f188b49dc1c44b45a39","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:38:49.570472Z","signature_b64":"q60uVYOCUxEO4TwJjo7N2hMMPBluo/kbdFB77OsEZ6TbLLq89hSLMBDPZiyGUEnBoZv+6ITzIC4Jb0KSbNsgAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fe269d9f0ba2cc7a4a425557a924aa39378df8bc446b8f188b49dc1c44b45a39","last_reissued_at":"2026-05-18T04:38:49.569954Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:38:49.569954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.5016","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-18T04:38:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rSGhs5XalMZFr5fvnHtYkIzBHU3xVn5sfCdVL2c9OxJPqxqrYhIAg61OlCDUK95LGmfPQSDuJfNIJujXYJkwAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:09:49.729538Z"},"content_sha256":"8d3bc69e2716adcaf908c2d1e7374672907398bed47975db34d2d3c417e470e4","schema_version":"1.0","event_id":"sha256:8d3bc69e2716adcaf908c2d1e7374672907398bed47975db34d2d3c417e470e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:7YTJ3HYLULGHUSSCKVL2SJFKHE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Unified Framework for Testing Linear-Invariant Properties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Arnab Bhattacharyya, Asaf Shapira, Elena Grigorescu","submitted_at":"2010-10-24T22:17:43Z","abstract_excerpt":"The study of the interplay between the testability of properties of Boolean functions and the invariances acting on their domain which preserve the property was initiated by Kaufman and Sudan (STOC 2008). Invariance with respect to F_2-linear transformations is arguably the most common symmetry exhibited by natural properties of Boolean functions on the hypercube. Hence, an important goal in Property Testing is to describe necessary and sufficient conditions for the testability of linear-invariant properties. This direction was explicitly proposed for investigation in a recent survey of Sudan."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.5016","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-18T04:38:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BsJIW8cP1S1y5LApGHkAKAcBya40abKN9JAPj2YBo2B8Uqq0VfDHIHkFjyzko0ZobBKiGQ+ZHB4cLER2bizsAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T03:09:49.729912Z"},"content_sha256":"0a28f55d0cc142aa8cb37252f7a92e63794d8c37e1ce15cac18a0b248dc24feb","schema_version":"1.0","event_id":"sha256:0a28f55d0cc142aa8cb37252f7a92e63794d8c37e1ce15cac18a0b248dc24feb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/bundle.json","state_url":"https://pith.science/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/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-04T03:09:49Z","links":{"resolver":"https://pith.science/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE","bundle":"https://pith.science/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/bundle.json","state":"https://pith.science/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7YTJ3HYLULGHUSSCKVL2SJFKHE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:7YTJ3HYLULGHUSSCKVL2SJFKHE","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":"2cf74892dd0d6a2e3c22c537806d89e138b3daa0d08486c5f4b64b73cf36f136","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-24T22:17:43Z","title_canon_sha256":"4d1d585e632dafd830cc2107932d1f13b45792477c43dc773e1b522bf1caa50b"},"schema_version":"1.0","source":{"id":"1010.5016","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.5016","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"arxiv_version","alias_value":"1010.5016v1","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.5016","created_at":"2026-05-18T04:38:49Z"},{"alias_kind":"pith_short_12","alias_value":"7YTJ3HYLULGH","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"7YTJ3HYLULGHUSSC","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"7YTJ3HYL","created_at":"2026-05-18T12:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:0a28f55d0cc142aa8cb37252f7a92e63794d8c37e1ce15cac18a0b248dc24feb","target":"graph","created_at":"2026-05-18T04:38:49Z","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":"The study of the interplay between the testability of properties of Boolean functions and the invariances acting on their domain which preserve the property was initiated by Kaufman and Sudan (STOC 2008). Invariance with respect to F_2-linear transformations is arguably the most common symmetry exhibited by natural properties of Boolean functions on the hypercube. Hence, an important goal in Property Testing is to describe necessary and sufficient conditions for the testability of linear-invariant properties. This direction was explicitly proposed for investigation in a recent survey of Sudan.","authors_text":"Arnab Bhattacharyya, Asaf Shapira, Elena Grigorescu","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-24T22:17:43Z","title":"A Unified Framework for Testing Linear-Invariant Properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.5016","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:8d3bc69e2716adcaf908c2d1e7374672907398bed47975db34d2d3c417e470e4","target":"record","created_at":"2026-05-18T04:38:49Z","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":"2cf74892dd0d6a2e3c22c537806d89e138b3daa0d08486c5f4b64b73cf36f136","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-24T22:17:43Z","title_canon_sha256":"4d1d585e632dafd830cc2107932d1f13b45792477c43dc773e1b522bf1caa50b"},"schema_version":"1.0","source":{"id":"1010.5016","kind":"arxiv","version":1}},"canonical_sha256":"fe269d9f0ba2cc7a4a425557a924aa39378df8bc446b8f188b49dc1c44b45a39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe269d9f0ba2cc7a4a425557a924aa39378df8bc446b8f188b49dc1c44b45a39","first_computed_at":"2026-05-18T04:38:49.569954Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:38:49.569954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q60uVYOCUxEO4TwJjo7N2hMMPBluo/kbdFB77OsEZ6TbLLq89hSLMBDPZiyGUEnBoZv+6ITzIC4Jb0KSbNsgAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:38:49.570472Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.5016","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d3bc69e2716adcaf908c2d1e7374672907398bed47975db34d2d3c417e470e4","sha256:0a28f55d0cc142aa8cb37252f7a92e63794d8c37e1ce15cac18a0b248dc24feb"],"state_sha256":"f977471f0f31460dcafffc227b40bee0768af3e2f9ecfaa4050f97e608d7a39b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NYyr4a8Vw84PR2+VjU6Vrabsxu1qdt6STyrxzNCUT3cBdMEQBDW7riaXsuf6itqOd32Oa18Yi0fGTOa4/mZIDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T03:09:49.732106Z","bundle_sha256":"3fc80143da7336b110d24c355d4d7186df997a4b7c4c470021a31814d80eff00"}}