{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:OOIQ6DYFTVX5ODIOND2MSTKQ7U","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":"10f87e455f98b7c11acfd7072f9f359f2aa9ff2dae7a16c905a217590ca9ad46","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-03T20:58:29Z","title_canon_sha256":"30a9c6f7c467c1db6e933a05aabd8ebbd3faccfaaaf99f0bf021cfc9caffaa11"},"schema_version":"1.0","source":{"id":"2304.01374","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.01374","created_at":"2026-07-05T05:57:39Z"},{"alias_kind":"arxiv_version","alias_value":"2304.01374v1","created_at":"2026-07-05T05:57:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.01374","created_at":"2026-07-05T05:57:39Z"},{"alias_kind":"pith_short_12","alias_value":"OOIQ6DYFTVX5","created_at":"2026-07-05T05:57:39Z"},{"alias_kind":"pith_short_16","alias_value":"OOIQ6DYFTVX5ODIO","created_at":"2026-07-05T05:57:39Z"},{"alias_kind":"pith_short_8","alias_value":"OOIQ6DYF","created_at":"2026-07-05T05:57:39Z"}],"graph_snapshots":[{"event_id":"sha256:129f0da9d9de1e978e68a8c9180520036319431467e91309ea0f79d673340542","target":"graph","created_at":"2026-07-05T05:57: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/2304.01374/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Distribution testing is a fundamental statistical task with many applications, but we are interested in a variety of problems where systematic mislabelings of the sample prevent us from applying the existing theory. To apply distribution testing to these problems, we introduce distribution testing under the parity trace, where the algorithm receives an ordered sample $S$ that reveals only the least significant bit of each element. This abstraction reveals connections between the following three problems of interest, allowing new upper and lower bounds:\n  1. In distribution testing with a confu","authors_text":"Nathaniel Harms, Renato Ferreira Pinto Jr.","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-03T20:58:29Z","title":"Distribution Testing Under the Parity Trace"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.01374","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:d9218b67d298d7f107c8e8e8d0ed630a84fcfbc5dc67d19cf61cd7e5bf734061","target":"record","created_at":"2026-07-05T05:57: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":"10f87e455f98b7c11acfd7072f9f359f2aa9ff2dae7a16c905a217590ca9ad46","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-03T20:58:29Z","title_canon_sha256":"30a9c6f7c467c1db6e933a05aabd8ebbd3faccfaaaf99f0bf021cfc9caffaa11"},"schema_version":"1.0","source":{"id":"2304.01374","kind":"arxiv","version":1}},"canonical_sha256":"73910f0f059d6fd70d0e68f4c94d50fd1bafac7c804552f160513de1ec26595e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73910f0f059d6fd70d0e68f4c94d50fd1bafac7c804552f160513de1ec26595e","first_computed_at":"2026-07-05T05:57:39.509341Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:57:39.509341Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uyObu5eHstDxr8SYFsa1dHrnGMjAY3xZL8Rlo7HAqxhF1aj9HfG0pdggNCfTTn4/cMtKhIdwZLHDaisfbZFaBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:57:39.509772Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.01374","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9218b67d298d7f107c8e8e8d0ed630a84fcfbc5dc67d19cf61cd7e5bf734061","sha256:129f0da9d9de1e978e68a8c9180520036319431467e91309ea0f79d673340542"],"state_sha256":"5ad6aba3c7edb8a34be84873a05b970d0759231332f640e7249a70b366240e55"}