{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:A5NQXYBCZWSMM2RG6EZAYJ4H37","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":"35fb340686be8d7797beb247824418feb74e650b04da7d1efef7a9c6edeeb01c","cross_cats_sorted":["cs.DM","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-03-27T10:40:56Z","title_canon_sha256":"c9ee401e7913b3bf9287d19458bf5a8fd801110c972c86ecc070e54fef0a8a28"},"schema_version":"1.0","source":{"id":"1203.5927","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.5927","created_at":"2026-05-18T03:35:02Z"},{"alias_kind":"arxiv_version","alias_value":"1203.5927v1","created_at":"2026-05-18T03:35:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.5927","created_at":"2026-05-18T03:35:02Z"},{"alias_kind":"pith_short_12","alias_value":"A5NQXYBCZWSM","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"A5NQXYBCZWSMM2RG","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"A5NQXYBC","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:e9a87f94a8974c8b61983d8a398fdfa9d2d07170af569384d3a13f8df10bb912","target":"graph","created_at":"2026-05-18T03:35:02Z","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":"Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been studied from an information theory point of view. Using techniques from channel coding, upper and lower bounds have been given on the number of tests required to accurately recover the defective set, even when the test outcomes can be noisy.\n  In this paper, we give the first information theoretic result on adaptive group testing - where the outcome of previous t","authors_text":"Matthew Aldridge","cross_cats":["cs.DM","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-03-27T10:40:56Z","title":"Adaptive group testing as channel coding with feedback"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.5927","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:b57ba47c55eef8c9855e687b8d06709e78ceb4a653c1a7b08b1ae657060884f8","target":"record","created_at":"2026-05-18T03:35:02Z","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":"35fb340686be8d7797beb247824418feb74e650b04da7d1efef7a9c6edeeb01c","cross_cats_sorted":["cs.DM","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-03-27T10:40:56Z","title_canon_sha256":"c9ee401e7913b3bf9287d19458bf5a8fd801110c972c86ecc070e54fef0a8a28"},"schema_version":"1.0","source":{"id":"1203.5927","kind":"arxiv","version":1}},"canonical_sha256":"075b0be022cda4c66a26f1320c2787dfdeb517cca26f257528186c7012ebb193","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"075b0be022cda4c66a26f1320c2787dfdeb517cca26f257528186c7012ebb193","first_computed_at":"2026-05-18T03:35:02.153990Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:35:02.153990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A68OSyUaM87ZA5sUwcmZVIEnrayUVb93ikcGq1tVOIW06gP8ehLauRBXAKhgfdmXJB8EvSPfGJux2WA995S4Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:35:02.154795Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.5927","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b57ba47c55eef8c9855e687b8d06709e78ceb4a653c1a7b08b1ae657060884f8","sha256:e9a87f94a8974c8b61983d8a398fdfa9d2d07170af569384d3a13f8df10bb912"],"state_sha256":"78a5ec8d4a8b30ed353905fac79b4142756847494afd4d6977f728a10fe47b8e"}