{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WIJEY7T3DTZ2EDWBT3H73HL657","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":"8d300135e2e7dcd9249c390d6cf20991695afcb35a34585f06ffa2bc99580a24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-27T18:59:04Z","title_canon_sha256":"4f3dd6ad1b257e274ee6462352766af89d5f3db13ba0b6462bb28be5aa26f44e"},"schema_version":"1.0","source":{"id":"2411.18617","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.18617","created_at":"2026-07-05T09:52:18Z"},{"alias_kind":"arxiv_version","alias_value":"2411.18617v3","created_at":"2026-07-05T09:52:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.18617","created_at":"2026-07-05T09:52:18Z"},{"alias_kind":"pith_short_12","alias_value":"WIJEY7T3DTZ2","created_at":"2026-07-05T09:52:18Z"},{"alias_kind":"pith_short_16","alias_value":"WIJEY7T3DTZ2EDWB","created_at":"2026-07-05T09:52:18Z"},{"alias_kind":"pith_short_8","alias_value":"WIJEY7T3","created_at":"2026-07-05T09:52:18Z"}],"graph_snapshots":[{"event_id":"sha256:4a13de3035fee7ae953a257ef29d3a9e0d28e425f20dfd9a2d146a8274d96d28","target":"graph","created_at":"2026-07-05T09:52:18Z","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/2411.18617/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study property testing with incomplete or noisy inputs. The models we consider allow for adversarial manipulation of the input, but differ in whether the manipulation can be done only offline, i.e., before the execution of the algorithm, or online, i.e., as the algorithm runs. The manipulations by an adversary can come in the form of erasures or corruptions. We compare the query complexity and the randomness complexity of property testing in the offline and online models. Kalemaj, Raskhodnikova, and Varma (Theory Comput `23) provide properties that can be tested with a small number of queri","authors_text":"Ephraim Linder, Esty Kelman, Sofya Raskhodnikova","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-27T18:59:04Z","title":"Online versus Offline Adversaries in Property Testing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.18617","kind":"arxiv","version":3},"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:63e26b794ec41a47a76b6b06efc1471d6d2cfa269252d8d7e417f3b1d3a10cd9","target":"record","created_at":"2026-07-05T09:52:18Z","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":"8d300135e2e7dcd9249c390d6cf20991695afcb35a34585f06ffa2bc99580a24","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-11-27T18:59:04Z","title_canon_sha256":"4f3dd6ad1b257e274ee6462352766af89d5f3db13ba0b6462bb28be5aa26f44e"},"schema_version":"1.0","source":{"id":"2411.18617","kind":"arxiv","version":3}},"canonical_sha256":"b2124c7e7b1cf3a20ec19ecffd9d7eeffa3ca4818cf941f4a6e0c2c183e149b7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2124c7e7b1cf3a20ec19ecffd9d7eeffa3ca4818cf941f4a6e0c2c183e149b7","first_computed_at":"2026-07-05T09:52:18.517956Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:52:18.517956Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AOEB+vVjnbzRHMBO6zjKFl/XRV2ZPh6JvLTCQ2sbR7dzI1+jRAKuBnrNIl1ZLvVhP8HmNEITO/jadKmQIB58DQ==","signature_status":"signed_v1","signed_at":"2026-07-05T09:52:18.518423Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.18617","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:63e26b794ec41a47a76b6b06efc1471d6d2cfa269252d8d7e417f3b1d3a10cd9","sha256:4a13de3035fee7ae953a257ef29d3a9e0d28e425f20dfd9a2d146a8274d96d28"],"state_sha256":"070409df2dbd55da01571ccc8607c760e72a80aae59475bdd29e8cdc43c8ab8e"}