{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BMQ7MIGXRH63C4DTECL6OUW4BB","short_pith_number":"pith:BMQ7MIGX","schema_version":"1.0","canonical_sha256":"0b21f620d789fdb170732097e752dc084734613eb259ac13dee296012ad3b57a","source":{"kind":"arxiv","id":"1911.06647","version":2},"attestation_state":"computed","paper":{"title":"Optimal adaptive group testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DM","authors_text":"Max Hahn-Klimroth, Philipp Loick","submitted_at":"2019-11-15T14:13:31Z","abstract_excerpt":"The group testing problem is concerned with identifying a small number $k \\sim n^\\theta$ for $\\theta \\in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups of individuals. This paper considers two-stage designs where the test results of the first stage can inform the design of the second stage. We are interested in the minimum number of tests to recover the set of infected individuals w.h.p. Equipped with a novel algorithm for one-stage group testing from [Coja-Oghlan, Gebhard, Hahn-Klimroth \\& Loick 2019], we "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1911.06647","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-11-15T14:13:31Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"eb7892c3e9b385ab4f19918e5b3b7d88ec6332b88d7a20aca4225e5da3b507af","abstract_canon_sha256":"84b59f957e64cdef32441b888237bdb241f9e4bcc57bbef81641d9c0256a6cd6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:20:02.810213Z","signature_b64":"Ii8a+hKXCeDTGJZzHCF40aKshud0wOccfAmSOsGfE94kSIgkdRSl/7mYz20uJzFk/MhdGLB5MF5+i6ARbdvjBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b21f620d789fdb170732097e752dc084734613eb259ac13dee296012ad3b57a","last_reissued_at":"2026-07-05T00:20:02.809686Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:20:02.809686Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal adaptive group testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DM","authors_text":"Max Hahn-Klimroth, Philipp Loick","submitted_at":"2019-11-15T14:13:31Z","abstract_excerpt":"The group testing problem is concerned with identifying a small number $k \\sim n^\\theta$ for $\\theta \\in (0,1)$ of infected individuals in a large population of size $n$. At our disposal is a testing procedure that allows us to test groups of individuals. This paper considers two-stage designs where the test results of the first stage can inform the design of the second stage. We are interested in the minimum number of tests to recover the set of infected individuals w.h.p. Equipped with a novel algorithm for one-stage group testing from [Coja-Oghlan, Gebhard, Hahn-Klimroth \\& Loick 2019], we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.06647","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1911.06647/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1911.06647","created_at":"2026-07-05T00:20:02.809746+00:00"},{"alias_kind":"arxiv_version","alias_value":"1911.06647v2","created_at":"2026-07-05T00:20:02.809746+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.06647","created_at":"2026-07-05T00:20:02.809746+00:00"},{"alias_kind":"pith_short_12","alias_value":"BMQ7MIGXRH63","created_at":"2026-07-05T00:20:02.809746+00:00"},{"alias_kind":"pith_short_16","alias_value":"BMQ7MIGXRH63C4DT","created_at":"2026-07-05T00:20:02.809746+00:00"},{"alias_kind":"pith_short_8","alias_value":"BMQ7MIGX","created_at":"2026-07-05T00:20:02.809746+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB","json":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB.json","graph_json":"https://pith.science/api/pith-number/BMQ7MIGXRH63C4DTECL6OUW4BB/graph.json","events_json":"https://pith.science/api/pith-number/BMQ7MIGXRH63C4DTECL6OUW4BB/events.json","paper":"https://pith.science/paper/BMQ7MIGX"},"agent_actions":{"view_html":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB","download_json":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB.json","view_paper":"https://pith.science/paper/BMQ7MIGX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1911.06647&json=true","fetch_graph":"https://pith.science/api/pith-number/BMQ7MIGXRH63C4DTECL6OUW4BB/graph.json","fetch_events":"https://pith.science/api/pith-number/BMQ7MIGXRH63C4DTECL6OUW4BB/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB/action/storage_attestation","attest_author":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB/action/author_attestation","sign_citation":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB/action/citation_signature","submit_replication":"https://pith.science/pith/BMQ7MIGXRH63C4DTECL6OUW4BB/action/replication_record"}},"created_at":"2026-07-05T00:20:02.809746+00:00","updated_at":"2026-07-05T00:20:02.809746+00:00"}