{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:OP24V6V2WVQZ6KN7P2Z5F4NHCQ","short_pith_number":"pith:OP24V6V2","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"},"canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","source":{"kind":"arxiv","id":"2007.08111","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.08111","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"arxiv_version","alias_value":"2007.08111v5","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.08111","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_12","alias_value":"OP24V6V2WVQZ","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_16","alias_value":"OP24V6V2WVQZ6KN7","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_8","alias_value":"OP24V6V2","created_at":"2026-07-05T02:23:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:OP24V6V2WVQZ6KN7P2Z5F4NHCQ","target":"record","payload":{"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"},"canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","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"},"source_kind":"arxiv","source_id":"2007.08111","source_version":5,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:23:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pD3vD0018V/+Kc1nXBsxNV2/x/rKsmF1b0Ow3FS1wVEjRr6QRQxm3QE4//H5mIfv7S9z4+7FZnUKtAzECuxrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T23:42:29.091624Z"},"content_sha256":"e8aa27f125f72afb1e34076bc50aa17b828a54cbfd74e9aae6723cad9480d106","schema_version":"1.0","event_id":"sha256:e8aa27f125f72afb1e34076bc50aa17b828a54cbfd74e9aae6723cad9480d106"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:OP24V6V2WVQZ6KN7P2Z5F4NHCQ","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T02:23:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R5LywG/wHLGURzMwRq8BA2mYGkPjObumrBp8arIoE8d1jlyj0XN2IRJGV/H0QaZWnlP1gp0E/TL9ZUpJVsDnBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T23:42:29.092144Z"},"content_sha256":"d55103007325374e635454fa41a2203f3d5d69cc80b1d1cd9cee0083fd80b425","schema_version":"1.0","event_id":"sha256:d55103007325374e635454fa41a2203f3d5d69cc80b1d1cd9cee0083fd80b425"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/bundle.json","state_url":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-31T23:42:29Z","links":{"resolver":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ","bundle":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/bundle.json","state":"https://pith.science/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OP24V6V2WVQZ6KN7P2Z5F4NHCQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OP24V6V2WVQZ6KN7P2Z5F4NHCQ","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":"ee1833af22d32e309140598aae1a0f39d77c0ae629555aa50f1ba582b2bf6800","cross_cats_sorted":["math.IT","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-07-16T04:53:42Z","title_canon_sha256":"452abb07eeaca73f433174371608b6a680dce0b290b5f9f7a17da2d353ef9e23"},"schema_version":"1.0","source":{"id":"2007.08111","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.08111","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"arxiv_version","alias_value":"2007.08111v5","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.08111","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_12","alias_value":"OP24V6V2WVQZ","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_16","alias_value":"OP24V6V2WVQZ6KN7","created_at":"2026-07-05T02:23:57Z"},{"alias_kind":"pith_short_8","alias_value":"OP24V6V2","created_at":"2026-07-05T02:23:57Z"}],"graph_snapshots":[{"event_id":"sha256:d55103007325374e635454fa41a2203f3d5d69cc80b1d1cd9cee0083fd80b425","target":"graph","created_at":"2026-07-05T02:23:57Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2007.08111/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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 ","authors_text":"Christina Fragouli, Pavlos Nikolopoulos, Suhas Diggavi, Sundara Rajan Srinivasavaradhan, Tao Guo","cross_cats":["math.IT","stat.ME"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-07-16T04:53:42Z","title":"Community aware group testing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.08111","kind":"arxiv","version":5},"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:e8aa27f125f72afb1e34076bc50aa17b828a54cbfd74e9aae6723cad9480d106","target":"record","created_at":"2026-07-05T02:23:57Z","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":"ee1833af22d32e309140598aae1a0f39d77c0ae629555aa50f1ba582b2bf6800","cross_cats_sorted":["math.IT","stat.ME"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-07-16T04:53:42Z","title_canon_sha256":"452abb07eeaca73f433174371608b6a680dce0b290b5f9f7a17da2d353ef9e23"},"schema_version":"1.0","source":{"id":"2007.08111","kind":"arxiv","version":5}},"canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73f5cafabab5619f29bf7eb3d2f1a7141770ab9cb4b9af6aaafd348d66ce33eb","first_computed_at":"2026-07-05T02:23:57.647011Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:23:57.647011Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2oS9KJeAM+XdXrCrXL7vfQQKfFsa/j2LvBCZf992EAlKBCPcbZb8agO4h1SrYnOtP1mskdfKksNS0nMQPbSkAA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:23:57.647435Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.08111","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e8aa27f125f72afb1e34076bc50aa17b828a54cbfd74e9aae6723cad9480d106","sha256:d55103007325374e635454fa41a2203f3d5d69cc80b1d1cd9cee0083fd80b425"],"state_sha256":"0a068978d4926f39b8c019e278c70c522a867e5639e8ae9386e62b7c9db01632"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Iqg0D2Py6hsaC2sY1YBvJFA73WdBxUJASNap/+s0aH1oq7/+qpekNwTxzMjClc4ZgrLGL5qjlyXnc732i15YAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T23:42:29.096168Z","bundle_sha256":"948c5cf99e62aa384f2449afca8082fd97cd6e3a68e757d3d719b0d05d8e0339"}}