{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:IXWTJ5PVA4NTFJBYP47CWLB76Z","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":"b47dbb2e98796cd309dcc61f921353fdc91e44861114d361b23db233604971eb","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-06T19:38:22Z","title_canon_sha256":"f33db94c7bad118a5c2f43ef77f30ff2f89d4fc15faf077b624b39f49e6c19ca"},"schema_version":"1.0","source":{"id":"1209.1380","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.1380","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"arxiv_version","alias_value":"1209.1380v2","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.1380","created_at":"2026-05-18T00:58:18Z"},{"alias_kind":"pith_short_12","alias_value":"IXWTJ5PVA4NT","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IXWTJ5PVA4NTFJBY","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IXWTJ5PV","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:62b2a640d364f20e0a49ed1c3fa1a05873f1b8cf409a455b5dfb129694824f6e","target":"graph","created_at":"2026-05-18T00:58: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"},"paper":{"abstract_excerpt":"This paper studies the sample complexity of searching over multiple populations. We consider a large number of populations, each corresponding to either distribution P0 or P1. The goal of the search problem studied here is to find one population corresponding to distribution P1 with as few samples as possible. The main contribution is to quantify the number of samples needed to correctly find one such population. We consider two general approaches: non-adaptive sampling methods, which sample each population a predetermined number of times until a population following P1 is found, and adaptive ","authors_text":"Gongguo Tang, Matthew L. Malloy, Robert D. Nowak","cross_cats":["math.IT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-06T19:38:22Z","title":"The Sample Complexity of Search over Multiple Populations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.1380","kind":"arxiv","version":2},"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:f24f5f24c0e7930424f51bb3954ae0bbf835bbbcc4f1af8404202c79fb1cec9b","target":"record","created_at":"2026-05-18T00:58: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":"b47dbb2e98796cd309dcc61f921353fdc91e44861114d361b23db233604971eb","cross_cats_sorted":["math.IT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-06T19:38:22Z","title_canon_sha256":"f33db94c7bad118a5c2f43ef77f30ff2f89d4fc15faf077b624b39f49e6c19ca"},"schema_version":"1.0","source":{"id":"1209.1380","kind":"arxiv","version":2}},"canonical_sha256":"45ed34f5f5071b32a4387f3e2b2c3ff660ccb7e4ea3141074379eeeca600aede","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45ed34f5f5071b32a4387f3e2b2c3ff660ccb7e4ea3141074379eeeca600aede","first_computed_at":"2026-05-18T00:58:18.113380Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:18.113380Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"otn92IUKmsiOJsTSszJKhfYcKyHWucAXkljm7J4JmbSf0ZCmkPxViTMNxHvskVj6bKkh6oWcsl9XzjSRARmFBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:18.114130Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.1380","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f24f5f24c0e7930424f51bb3954ae0bbf835bbbcc4f1af8404202c79fb1cec9b","sha256:62b2a640d364f20e0a49ed1c3fa1a05873f1b8cf409a455b5dfb129694824f6e"],"state_sha256":"4f0df37f3f38d53b95a7ddea9d1fef49d7829c0a14f81e6b292a116e768c9736"}