{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:GHQ7EH46WLI7O4HVLXYVYKVK7X","short_pith_number":"pith:GHQ7EH46","canonical_record":{"source":{"id":"2012.02804","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-12-04T19:02:10Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"183220f88afe23bcbb873e4d0b4e8265059f1ea665118adc622743a75fdf6992","abstract_canon_sha256":"c823ea5fc23e455617a21109e442d606dc5e93c09d8795198e5e02e0e8a3a3ec"},"schema_version":"1.0"},"canonical_sha256":"31e1f21f9eb2d1f770f55df15c2aaafdf2c59abe9c2d34df40bcec63a6784487","source":{"kind":"arxiv","id":"2012.02804","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.02804","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"arxiv_version","alias_value":"2012.02804v3","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.02804","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_12","alias_value":"GHQ7EH46WLI7","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_16","alias_value":"GHQ7EH46WLI7O4HV","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_8","alias_value":"GHQ7EH46","created_at":"2026-07-05T02:24:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:GHQ7EH46WLI7O4HVLXYVYKVK7X","target":"record","payload":{"canonical_record":{"source":{"id":"2012.02804","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-12-04T19:02:10Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"183220f88afe23bcbb873e4d0b4e8265059f1ea665118adc622743a75fdf6992","abstract_canon_sha256":"c823ea5fc23e455617a21109e442d606dc5e93c09d8795198e5e02e0e8a3a3ec"},"schema_version":"1.0"},"canonical_sha256":"31e1f21f9eb2d1f770f55df15c2aaafdf2c59abe9c2d34df40bcec63a6784487","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:24:00.056932Z","signature_b64":"4xtUiUKATsl0qKyoDoFc6eaYfqKgCn+jiABVHqBs/H6YbetGuu46+pICF6OYsYjR6ireROjO23WivPiZ2rWGBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31e1f21f9eb2d1f770f55df15c2aaafdf2c59abe9c2d34df40bcec63a6784487","last_reissued_at":"2026-07-05T02:24:00.056394Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:24:00.056394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.02804","source_version":3,"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:24:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iRn8aLBVocXNdLx0s2o99010IOk4+bFp4xxaJZElCWcAnfl4w1kCq1P3ikuzjGLCfv5p0NEiy23k78xwioeDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T04:01:18.967992Z"},"content_sha256":"5e8f0d15713fc8f30a68f6db8bff740afefe79ac7ae1d5a077dc50997fc5826b","schema_version":"1.0","event_id":"sha256:5e8f0d15713fc8f30a68f6db8bff740afefe79ac7ae1d5a077dc50997fc5826b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:GHQ7EH46WLI7O4HVLXYVYKVK7X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Group testing for overlapping communities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christina Fragouli, Pavlos Nikolopoulos, Suhas Diggavi, Sundara Rajan Srinivasavaradhan, Tao Guo","submitted_at":"2020-12-04T19:02:10Z","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 connected communities: each individual participates in one or more communities, and the infection probability of each individual depends on the communities (s)he participates in. Use cases include 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 making tes"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.02804","kind":"arxiv","version":3},"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/2012.02804/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:24:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NbiNmBoI5UeimYDFaDGwwVpbhJmKriusvJR7UO9MrQbrD1DOajZTQfGsTZQKlDrknW0uG/1gS5aSoX0LDaNvAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T04:01:18.968368Z"},"content_sha256":"d3c26da8a0d3548394298caf6642d437199b22561965e2c114be79ed8eb586c0","schema_version":"1.0","event_id":"sha256:d3c26da8a0d3548394298caf6642d437199b22561965e2c114be79ed8eb586c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/bundle.json","state_url":"https://pith.science/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/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-08-23T04:01:18Z","links":{"resolver":"https://pith.science/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X","bundle":"https://pith.science/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/bundle.json","state":"https://pith.science/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GHQ7EH46WLI7O4HVLXYVYKVK7X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:GHQ7EH46WLI7O4HVLXYVYKVK7X","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":"c823ea5fc23e455617a21109e442d606dc5e93c09d8795198e5e02e0e8a3a3ec","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-12-04T19:02:10Z","title_canon_sha256":"183220f88afe23bcbb873e4d0b4e8265059f1ea665118adc622743a75fdf6992"},"schema_version":"1.0","source":{"id":"2012.02804","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.02804","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"arxiv_version","alias_value":"2012.02804v3","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.02804","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_12","alias_value":"GHQ7EH46WLI7","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_16","alias_value":"GHQ7EH46WLI7O4HV","created_at":"2026-07-05T02:24:00Z"},{"alias_kind":"pith_short_8","alias_value":"GHQ7EH46","created_at":"2026-07-05T02:24:00Z"}],"graph_snapshots":[{"event_id":"sha256:d3c26da8a0d3548394298caf6642d437199b22561965e2c114be79ed8eb586c0","target":"graph","created_at":"2026-07-05T02:24:00Z","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/2012.02804/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 connected communities: each individual participates in one or more communities, and the infection probability of each individual depends on the communities (s)he participates in. Use cases include 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 making tes","authors_text":"Christina Fragouli, Pavlos Nikolopoulos, Suhas Diggavi, Sundara Rajan Srinivasavaradhan, Tao Guo","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-12-04T19:02:10Z","title":"Group testing for overlapping communities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.02804","kind":"arxiv","version":3},"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:5e8f0d15713fc8f30a68f6db8bff740afefe79ac7ae1d5a077dc50997fc5826b","target":"record","created_at":"2026-07-05T02:24:00Z","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":"c823ea5fc23e455617a21109e442d606dc5e93c09d8795198e5e02e0e8a3a3ec","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2020-12-04T19:02:10Z","title_canon_sha256":"183220f88afe23bcbb873e4d0b4e8265059f1ea665118adc622743a75fdf6992"},"schema_version":"1.0","source":{"id":"2012.02804","kind":"arxiv","version":3}},"canonical_sha256":"31e1f21f9eb2d1f770f55df15c2aaafdf2c59abe9c2d34df40bcec63a6784487","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31e1f21f9eb2d1f770f55df15c2aaafdf2c59abe9c2d34df40bcec63a6784487","first_computed_at":"2026-07-05T02:24:00.056394Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:24:00.056394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4xtUiUKATsl0qKyoDoFc6eaYfqKgCn+jiABVHqBs/H6YbetGuu46+pICF6OYsYjR6ireROjO23WivPiZ2rWGBg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:24:00.056932Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.02804","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e8f0d15713fc8f30a68f6db8bff740afefe79ac7ae1d5a077dc50997fc5826b","sha256:d3c26da8a0d3548394298caf6642d437199b22561965e2c114be79ed8eb586c0"],"state_sha256":"e02b78009669d583c6149d8615b721f81f1a930a156e2b4d33e872aaf55c3464"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OhUY/1JeR6x9kxMsPLS1GL9gKxYf8v9lItGVZwRIwc+mmZycR1yX1nBTlhC8Oi54EY+XWpppNnhhZhkYshA0CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T04:01:18.970999Z","bundle_sha256":"d719b8107b1640c4e1bd7d87675832a8beb8afd284baa9a38c5b0c3a7f00f339"}}