{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:HKEB2GKQQWJJSTXNSDWXT3MSSP","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":"f3d93e82a948a8e7958c4c32ad2377b49e4a145ff49494914c8a2f5be93ec7b8","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-08-09T18:07:43Z","title_canon_sha256":"1c274c7d4b06060da05c4390be2b78d635900409bfd92c1d00270078bef6dddf"},"schema_version":"1.0","source":{"id":"1608.02895","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.02895","created_at":"2026-05-18T00:36:09Z"},{"alias_kind":"arxiv_version","alias_value":"1608.02895v4","created_at":"2026-05-18T00:36:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.02895","created_at":"2026-05-18T00:36:09Z"},{"alias_kind":"pith_short_12","alias_value":"HKEB2GKQQWJJ","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"HKEB2GKQQWJJSTXN","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"HKEB2GKQ","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:d81da0ff7282cdf5c33045fa6cafd730388e41609986c9d800a641c95120d0a0","target":"graph","created_at":"2026-05-18T00:36:09Z","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":"Consider an infinite sequence of independent, uniformly chosen points from $[0,1]^d$. After looking at each point in the sequence, an overseer is allowed to either keep it or reject it, and this choice may depend on the locations of all previously kept points. However, the overseer must keep at least one of every two consecutive points. We call a sequence generated in this fashion a \\emph{two-thinning} sequence. Here, the purpose of the overseer is to control the discrepancy of the empirical distribution of points, that is, after selecting $n$ points, to reduce the maximal deviation of the num","authors_text":"Aaditya Ramdas, Ohad N. Feldheim, Ori Gurel-Gurevich, Raaz Dwivedi","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-08-09T18:07:43Z","title":"The power of online thinning in reducing discrepancy"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.02895","kind":"arxiv","version":4},"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:0d5726c8bc4400ecf707704c139e0c2018d124f2332a5cbd878d66ab6a29ea8e","target":"record","created_at":"2026-05-18T00:36:09Z","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":"f3d93e82a948a8e7958c4c32ad2377b49e4a145ff49494914c8a2f5be93ec7b8","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-08-09T18:07:43Z","title_canon_sha256":"1c274c7d4b06060da05c4390be2b78d635900409bfd92c1d00270078bef6dddf"},"schema_version":"1.0","source":{"id":"1608.02895","kind":"arxiv","version":4}},"canonical_sha256":"3a881d19508592994eed90ed79ed9293faae23ecdfe5dea08334e650da522f70","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a881d19508592994eed90ed79ed9293faae23ecdfe5dea08334e650da522f70","first_computed_at":"2026-05-18T00:36:09.653734Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:09.653734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"93/IHkuOkV954uYdMpveq2KBN4MY3VFX45+0kH+MmgLKRSU4lo+T5HVjuI5fvnHW5zps/AoLf4MznEn8YqrdCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:09.654411Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.02895","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d5726c8bc4400ecf707704c139e0c2018d124f2332a5cbd878d66ab6a29ea8e","sha256:d81da0ff7282cdf5c33045fa6cafd730388e41609986c9d800a641c95120d0a0"],"state_sha256":"01d38b8544f1693efecb33522560d56929388261fd40bb5609602923d5188c0f"}