{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:OP24V6V2WVQZ6KN7P2Z5F4NHCQ","short_pith_number":"pith:OP24V6V2","schema_version":"1.0","canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","source":{"kind":"arxiv","id":"2007.08111","version":5},"attestation_state":"computed","paper":{"title":"Community aware group testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","stat.ME"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Pavlos Nikolopoulos, Suhas Diggavi, Sundara Rajan Srinivasavaradhan, Tao Guo","submitted_at":"2020-07-16T04:53:42Z","abstract_excerpt":"In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection probability depends on the community (s)he participates in. Use cases include families, students who participate in several classes, and workers who share common spaces. Group testing reduces the number of tests needed to identify the infected individuals by pooling diagnostic samples and testing them together. We show that if we design the testing strategy "},"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":"2007.08111","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-07-16T04:53:42Z","cross_cats_sorted":["math.IT","stat.ME"],"title_canon_sha256":"452abb07eeaca73f433174371608b6a680dce0b290b5f9f7a17da2d353ef9e23","abstract_canon_sha256":"ee1833af22d32e309140598aae1a0f39d77c0ae629555aa50f1ba582b2bf6800"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:23:57.647435Z","signature_b64":"2oS9KJeAM+XdXrCrXL7vfQQKfFsa/j2LvBCZf992EAlKBCPcbZb8agO4h1SrYnOtP1mskdfKksNS0nMQPbSkAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","last_reissued_at":"2026-07-05T02:23:57.647011Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:23:57.647011Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Community aware group testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT","stat.ME"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Pavlos Nikolopoulos, Suhas Diggavi, Sundara Rajan Srinivasavaradhan, Tao Guo","submitted_at":"2020-07-16T04:53:42Z","abstract_excerpt":"In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection probability depends on the community (s)he participates in. Use cases include families, students who participate in several classes, and workers who share common spaces. Group testing reduces the number of tests needed to identify the infected individuals by pooling diagnostic samples and testing them together. We show that if we design the testing strategy "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.08111","kind":"arxiv","version":5},"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/2007.08111/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":"2007.08111","created_at":"2026-07-05T02:23:57.647067+00:00"},{"alias_kind":"arxiv_version","alias_value":"2007.08111v5","created_at":"2026-07-05T02:23:57.647067+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.08111","created_at":"2026-07-05T02:23:57.647067+00:00"},{"alias_kind":"pith_short_12","alias_value":"OP24V6V2WVQZ","created_at":"2026-07-05T02:23:57.647067+00:00"},{"alias_kind":"pith_short_16","alias_value":"OP24V6V2WVQZ6KN7","created_at":"2026-07-05T02:23:57.647067+00:00"},{"alias_kind":"pith_short_8","alias_value":"OP24V6V2","created_at":"2026-07-05T02:23:57.647067+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/OP24V6V2WVQZ6KN7P2Z5F4NHCQ","json":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ.json","graph_json":"https://pith.science/api/pith-number/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/graph.json","events_json":"https://pith.science/api/pith-number/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/events.json","paper":"https://pith.science/paper/OP24V6V2"},"agent_actions":{"view_html":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ","download_json":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ.json","view_paper":"https://pith.science/paper/OP24V6V2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2007.08111&json=true","fetch_graph":"https://pith.science/api/pith-number/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/graph.json","fetch_events":"https://pith.science/api/pith-number/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/action/storage_attestation","attest_author":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/action/author_attestation","sign_citation":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/action/citation_signature","submit_replication":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/action/replication_record"}},"created_at":"2026-07-05T02:23:57.647067+00:00","updated_at":"2026-07-05T02:23:57.647067+00:00"}