{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:KOJ4G3R3UG734VHYXYD4D6YK37","short_pith_number":"pith:KOJ4G3R3","canonical_record":{"source":{"id":"1404.0718","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-04-02T22:04:46Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"69641f3fa84a634752de6cbe263e2654f792dc63b0158de0075fdff8125be336","abstract_canon_sha256":"1f1592585411ec2ca52ad78bb3dd104f63f6ebe62876edfe78cd1d728ae3b44e"},"schema_version":"1.0"},"canonical_sha256":"5393c36e3ba1bfbe54f8be07c1fb0adff1e1a123ae4b9c899436a855d8786d29","source":{"kind":"arxiv","id":"1404.0718","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.0718","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"arxiv_version","alias_value":"1404.0718v1","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.0718","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"pith_short_12","alias_value":"KOJ4G3R3UG73","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KOJ4G3R3UG734VHY","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KOJ4G3R3","created_at":"2026-05-18T12:28:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:KOJ4G3R3UG734VHYXYD4D6YK37","target":"record","payload":{"canonical_record":{"source":{"id":"1404.0718","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-04-02T22:04:46Z","cross_cats_sorted":["cs.DS","math.CO"],"title_canon_sha256":"69641f3fa84a634752de6cbe263e2654f792dc63b0158de0075fdff8125be336","abstract_canon_sha256":"1f1592585411ec2ca52ad78bb3dd104f63f6ebe62876edfe78cd1d728ae3b44e"},"schema_version":"1.0"},"canonical_sha256":"5393c36e3ba1bfbe54f8be07c1fb0adff1e1a123ae4b9c899436a855d8786d29","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:54:55.622335Z","signature_b64":"3rD697EftFcTtwaUyAD/9Fuj7EDzkUjdM9iMcfwpogM7R2R4HX+HQcMxvxjeD9QXmRfZ9hhuRzQYQWpULtp8CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5393c36e3ba1bfbe54f8be07c1fb0adff1e1a123ae4b9c899436a855d8786d29","last_reissued_at":"2026-05-18T02:54:55.621760Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:54:55.621760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.0718","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-18T02:54:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I7OVM9qxi6u2Q3zyysSjWqkX+cIn6WHpTlD7Mo4mXCltLzplWFAqN4wMHjCWN4p3c+Rb53NM3wS9zwxF0NdzCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:38:31.364611Z"},"content_sha256":"4a8ef1ef110428f92d990f38b9281fa1125c66ebe0298cba5f638b1b7cdb409e","schema_version":"1.0","event_id":"sha256:4a8ef1ef110428f92d990f38b9281fa1125c66ebe0298cba5f638b1b7cdb409e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:KOJ4G3R3UG734VHYXYD4D6YK37","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.CO"],"primary_cat":"cs.DM","authors_text":"C. Seshadhri, Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha","submitted_at":"2014-04-02T22:04:46Z","abstract_excerpt":"The primary problem in property testing is to decide whether a given function satisfies a certain property, or is far from any function satisfying it. This crucially requires a notion of distance between functions. The most prevalent notion is the Hamming distance over the {\\em uniform} distribution on the domain. This restriction to uniformity is more a matter of convenience than of necessity, and it is important to investigate distances induced by more general distributions.\n  In this paper, we make significant strides in this direction. We give simple and optimal testers for {\\em bounded de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.0718","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-18T02:54:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y/iktKJ0Yz8ozBoSSD8XNkYjBe4WYJH0X7VUZ29caEgtWWMis6SjQmmmSH4Yq47tEDz1xzkLxToGPNDo3ThPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T07:38:31.364958Z"},"content_sha256":"0e76222cbe8104392ec218bd574f0fda0b2c5d5c52955e545f9acd4dd3c63b2c","schema_version":"1.0","event_id":"sha256:0e76222cbe8104392ec218bd574f0fda0b2c5d5c52955e545f9acd4dd3c63b2c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KOJ4G3R3UG734VHYXYD4D6YK37/bundle.json","state_url":"https://pith.science/pith/KOJ4G3R3UG734VHYXYD4D6YK37/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KOJ4G3R3UG734VHYXYD4D6YK37/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-02T07:38:31Z","links":{"resolver":"https://pith.science/pith/KOJ4G3R3UG734VHYXYD4D6YK37","bundle":"https://pith.science/pith/KOJ4G3R3UG734VHYXYD4D6YK37/bundle.json","state":"https://pith.science/pith/KOJ4G3R3UG734VHYXYD4D6YK37/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KOJ4G3R3UG734VHYXYD4D6YK37/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:KOJ4G3R3UG734VHYXYD4D6YK37","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":"1f1592585411ec2ca52ad78bb3dd104f63f6ebe62876edfe78cd1d728ae3b44e","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-04-02T22:04:46Z","title_canon_sha256":"69641f3fa84a634752de6cbe263e2654f792dc63b0158de0075fdff8125be336"},"schema_version":"1.0","source":{"id":"1404.0718","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.0718","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"arxiv_version","alias_value":"1404.0718v1","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.0718","created_at":"2026-05-18T02:54:55Z"},{"alias_kind":"pith_short_12","alias_value":"KOJ4G3R3UG73","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_16","alias_value":"KOJ4G3R3UG734VHY","created_at":"2026-05-18T12:28:35Z"},{"alias_kind":"pith_short_8","alias_value":"KOJ4G3R3","created_at":"2026-05-18T12:28:35Z"}],"graph_snapshots":[{"event_id":"sha256:0e76222cbe8104392ec218bd574f0fda0b2c5d5c52955e545f9acd4dd3c63b2c","target":"graph","created_at":"2026-05-18T02:54:55Z","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 primary problem in property testing is to decide whether a given function satisfies a certain property, or is far from any function satisfying it. This crucially requires a notion of distance between functions. The most prevalent notion is the Hamming distance over the {\\em uniform} distribution on the domain. This restriction to uniformity is more a matter of convenience than of necessity, and it is important to investigate distances induced by more general distributions.\n  In this paper, we make significant strides in this direction. We give simple and optimal testers for {\\em bounded de","authors_text":"C. Seshadhri, Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha","cross_cats":["cs.DS","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-04-02T22:04:46Z","title":"Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.0718","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:4a8ef1ef110428f92d990f38b9281fa1125c66ebe0298cba5f638b1b7cdb409e","target":"record","created_at":"2026-05-18T02:54:55Z","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":"1f1592585411ec2ca52ad78bb3dd104f63f6ebe62876edfe78cd1d728ae3b44e","cross_cats_sorted":["cs.DS","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-04-02T22:04:46Z","title_canon_sha256":"69641f3fa84a634752de6cbe263e2654f792dc63b0158de0075fdff8125be336"},"schema_version":"1.0","source":{"id":"1404.0718","kind":"arxiv","version":1}},"canonical_sha256":"5393c36e3ba1bfbe54f8be07c1fb0adff1e1a123ae4b9c899436a855d8786d29","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5393c36e3ba1bfbe54f8be07c1fb0adff1e1a123ae4b9c899436a855d8786d29","first_computed_at":"2026-05-18T02:54:55.621760Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:54:55.621760Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3rD697EftFcTtwaUyAD/9Fuj7EDzkUjdM9iMcfwpogM7R2R4HX+HQcMxvxjeD9QXmRfZ9hhuRzQYQWpULtp8CA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:54:55.622335Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.0718","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4a8ef1ef110428f92d990f38b9281fa1125c66ebe0298cba5f638b1b7cdb409e","sha256:0e76222cbe8104392ec218bd574f0fda0b2c5d5c52955e545f9acd4dd3c63b2c"],"state_sha256":"c394a60dcff6852aded7a7ba729d44948264594e86e32518eac5c4bba72b5846"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ThjtimkL108AnNz8NfPJWeeV5iGKxm7WW7IjOkF0drUMGHuNFEOoiXjC2LLq2+0HOyNIEXgzJNktDkcFC4vEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T07:38:31.367007Z","bundle_sha256":"78dca0bf27722b8c851cebb54fa9cd8952ce6b75c7e829441c99be376bb50278"}}