{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:XSZQJ46RKWTAPZX4U3SZTHMHG3","short_pith_number":"pith:XSZQJ46R","schema_version":"1.0","canonical_sha256":"bcb304f3d155a607e6fca6e5999d8736e5b42d5372c8bdf22da98982f115db91","source":{"kind":"arxiv","id":"2212.12802","version":2},"attestation_state":"computed","paper":{"title":"Testing Distributions of Huge Objects","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dana Ron, Oded Goldreich","submitted_at":"2022-12-24T18:56:09Z","abstract_excerpt":"We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically, the new model refers to testing properties of distributions, but these are distributions over huge objects (i.e., very long strings). Accordingly, the model accounts for the total number of local probes into these objects (resp., queries to the strings) as well as for the distance between objects (resp., strings), and the distance between distributions is defined as the earth mover's distance with respect to the relative Hamming distanc"},"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":"2212.12802","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-12-24T18:56:09Z","cross_cats_sorted":[],"title_canon_sha256":"d0175aa7a86312a1d805d26f39802b496ab8597f173e5f79145cd1fc6d794e62","abstract_canon_sha256":"934eda445f7cb9752f9413c6fb5b4b9980a49c31ab3382be3bba5ec558295b05"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:44:41.388022Z","signature_b64":"lw4/fbrRQqqNACVdnNqM0DASJIF7tW2CxCKowH8FRnfCCbumW2Qw2jmU5qeX1VCf7C3xjQ0hpe5zXGUWL/ukBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bcb304f3d155a607e6fca6e5999d8736e5b42d5372c8bdf22da98982f115db91","last_reissued_at":"2026-07-05T07:44:41.387580Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:44:41.387580Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Testing Distributions of Huge Objects","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dana Ron, Oded Goldreich","submitted_at":"2022-12-24T18:56:09Z","abstract_excerpt":"We initiate a study of a new model of property testing that is a hybrid of testing properties of distributions and testing properties of strings. Specifically, the new model refers to testing properties of distributions, but these are distributions over huge objects (i.e., very long strings). Accordingly, the model accounts for the total number of local probes into these objects (resp., queries to the strings) as well as for the distance between objects (resp., strings), and the distance between distributions is defined as the earth mover's distance with respect to the relative Hamming distanc"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2212.12802","kind":"arxiv","version":2},"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/2212.12802/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":"2212.12802","created_at":"2026-07-05T07:44:41.387649+00:00"},{"alias_kind":"arxiv_version","alias_value":"2212.12802v2","created_at":"2026-07-05T07:44:41.387649+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2212.12802","created_at":"2026-07-05T07:44:41.387649+00:00"},{"alias_kind":"pith_short_12","alias_value":"XSZQJ46RKWTA","created_at":"2026-07-05T07:44:41.387649+00:00"},{"alias_kind":"pith_short_16","alias_value":"XSZQJ46RKWTAPZX4","created_at":"2026-07-05T07:44:41.387649+00:00"},{"alias_kind":"pith_short_8","alias_value":"XSZQJ46R","created_at":"2026-07-05T07:44:41.387649+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2411.18617","citing_title":"Online versus Offline Adversaries in Property Testing","ref_index":18,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3","json":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3.json","graph_json":"https://pith.science/api/pith-number/XSZQJ46RKWTAPZX4U3SZTHMHG3/graph.json","events_json":"https://pith.science/api/pith-number/XSZQJ46RKWTAPZX4U3SZTHMHG3/events.json","paper":"https://pith.science/paper/XSZQJ46R"},"agent_actions":{"view_html":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3","download_json":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3.json","view_paper":"https://pith.science/paper/XSZQJ46R","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2212.12802&json=true","fetch_graph":"https://pith.science/api/pith-number/XSZQJ46RKWTAPZX4U3SZTHMHG3/graph.json","fetch_events":"https://pith.science/api/pith-number/XSZQJ46RKWTAPZX4U3SZTHMHG3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3/action/storage_attestation","attest_author":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3/action/author_attestation","sign_citation":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3/action/citation_signature","submit_replication":"https://pith.science/pith/XSZQJ46RKWTAPZX4U3SZTHMHG3/action/replication_record"}},"created_at":"2026-07-05T07:44:41.387649+00:00","updated_at":"2026-07-05T07:44:41.387649+00:00"}