{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:6OA7BHZETR3TVFTYNADQUTG47J","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":"a540604b084ea85915a4e23cea519db87d7240115862b14d12d8a68b80dc6439","cross_cats_sorted":["cs.CC","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-16T05:56:34Z","title_canon_sha256":"258fccb1b767db41dfc755acc71e753e4c865ea25111b4ec6768014e0b3a7b5b"},"schema_version":"1.0","source":{"id":"1504.04103","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.04103","created_at":"2026-05-18T02:18:39Z"},{"alias_kind":"arxiv_version","alias_value":"1504.04103v1","created_at":"2026-05-18T02:18:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.04103","created_at":"2026-05-18T02:18:39Z"},{"alias_kind":"pith_short_12","alias_value":"6OA7BHZETR3T","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"6OA7BHZETR3TVFTY","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"6OA7BHZE","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:2c64fc77f06438e63fde0aeffb4788131f557f5db675d0c3a3a7689dac29e84d","target":"graph","created_at":"2026-05-18T02:18: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"},"paper":{"abstract_excerpt":"There has been considerable recent interest in distribution-tests whose run-time and sample requirements are sublinear in the domain-size $k$. We study two of the most important tests under the conditional-sampling model where each query specifies a subset $S$ of the domain, and the response is a sample drawn from $S$ according to the underlying distribution.\n  For identity testing, which asks whether the underlying distribution equals a specific given distribution or $\\epsilon$-differs from it, we reduce the known time and sample complexities from $\\tilde{\\mathcal{O}}(\\epsilon^{-4})$ to $\\til","authors_text":"Alon Orlitsky, Ananda Theertha Suresh, Ashkan Jafarpour, Moein Falahatgar, Venkatadheeraj Pichapathi","cross_cats":["cs.CC","cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-16T05:56:34Z","title":"Faster Algorithms for Testing under Conditional Sampling"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.04103","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:5c47446091d0da26df3caa7c785f63b1c94757afd34fd91b78fc5a80484ee888","target":"record","created_at":"2026-05-18T02:18: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":"a540604b084ea85915a4e23cea519db87d7240115862b14d12d8a68b80dc6439","cross_cats_sorted":["cs.CC","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-04-16T05:56:34Z","title_canon_sha256":"258fccb1b767db41dfc755acc71e753e4c865ea25111b4ec6768014e0b3a7b5b"},"schema_version":"1.0","source":{"id":"1504.04103","kind":"arxiv","version":1}},"canonical_sha256":"f381f09f249c773a967868070a4cdcfa584e6643b1e28c6f040336fcb73b4bd1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f381f09f249c773a967868070a4cdcfa584e6643b1e28c6f040336fcb73b4bd1","first_computed_at":"2026-05-18T02:18:39.892489Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:18:39.892489Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YnsqZJ2KDaAf8dR/DuUNIQCTWhbDq/xwuUGRU/2uUBrcFtryAHaehjCAm1fZg/6NeMSGn8zR6ixolXOIF4FCBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:18:39.893168Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.04103","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5c47446091d0da26df3caa7c785f63b1c94757afd34fd91b78fc5a80484ee888","sha256:2c64fc77f06438e63fde0aeffb4788131f557f5db675d0c3a3a7689dac29e84d"],"state_sha256":"88f33cee5f386ba926b13c732181ea252e076886ac6dc29150a33eb966742d23"}