{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:AN5IVWZI3JQZ5I75S2J3ZIAUTL","short_pith_number":"pith:AN5IVWZI","canonical_record":{"source":{"id":"1307.2438","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-07-09T13:10:01Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"370b8140fd3afad5a28270bff5fa3de63ddc1bd4bce70e8abebe105c6a3aebc2","abstract_canon_sha256":"71f696155f8d4e532826d859a2c4d443040c676b925dd2b45dc4e247930936d1"},"schema_version":"1.0"},"canonical_sha256":"037a8adb28da619ea3fd9693bca0149af0c584599eeabbb67b61c77310c2b8fa","source":{"kind":"arxiv","id":"1307.2438","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.2438","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"arxiv_version","alias_value":"1307.2438v3","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2438","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"pith_short_12","alias_value":"AN5IVWZI3JQZ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AN5IVWZI3JQZ5I75","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AN5IVWZI","created_at":"2026-05-18T12:27:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:AN5IVWZI3JQZ5I75S2J3ZIAUTL","target":"record","payload":{"canonical_record":{"source":{"id":"1307.2438","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-07-09T13:10:01Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"370b8140fd3afad5a28270bff5fa3de63ddc1bd4bce70e8abebe105c6a3aebc2","abstract_canon_sha256":"71f696155f8d4e532826d859a2c4d443040c676b925dd2b45dc4e247930936d1"},"schema_version":"1.0"},"canonical_sha256":"037a8adb28da619ea3fd9693bca0149af0c584599eeabbb67b61c77310c2b8fa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:54:30.742610Z","signature_b64":"bK/NPwf2nuIFEtDYJDtgJobB98Mw9CdxYhar9RExNnl2R55C41MoYi8qKaj1FnR44kR2HvNT/goTgoQEzHFXDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"037a8adb28da619ea3fd9693bca0149af0c584599eeabbb67b61c77310c2b8fa","last_reissued_at":"2026-05-18T02:54:30.741992Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:54:30.741992Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.2438","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-05-18T02:54:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"toQB9bPAjVhSwLs31R6fxyw+GF61BkHi+mX2bxgMpKb+5NYFCY6FNjKcj/yMV7/gGRxDbyRyVDH64iRzhQ8ADg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:56:38.347732Z"},"content_sha256":"9f71f8074758aa03fecaecf8db1022d216633eb795fae92fa8050bdfd64d0e7e","schema_version":"1.0","event_id":"sha256:9f71f8074758aa03fecaecf8db1022d216633eb795fae92fa8050bdfd64d0e7e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:AN5IVWZI3JQZ5I75S2J3ZIAUTL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Probabilistic Group Testing Based on Traitor Tracing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Thijs Laarhoven","submitted_at":"2013-07-09T13:10:01Z","abstract_excerpt":"Inspired by recent results from collusion-resistant traitor tracing, we provide a framework for constructing efficient probabilistic group testing schemes. In the traditional group testing model, our scheme asymptotically requires T ~ 2 K ln N tests to find (with high probability) the correct set of K defectives out of N items. The framework is also applied to several noisy group testing and threshold group testing models, often leading to improvements over previously known results, but we emphasize that this framework can be applied to other variants of the classical model as well, both in ad"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2438","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":""},"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-05-18T02:54:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bvt8YjBxDwSSmOpF5yBeBSJqbu4ia55RnvSd2ULNkzwoee5ucF90uhUuqJTtqK0PQwmBJnBbjjGdh7p1OOMLDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:56:38.348128Z"},"content_sha256":"a1ccb2c5e88a84b6fe56d54567023c312540f741daf3e7f640577bd779a39925","schema_version":"1.0","event_id":"sha256:a1ccb2c5e88a84b6fe56d54567023c312540f741daf3e7f640577bd779a39925"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/bundle.json","state_url":"https://pith.science/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/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-05-25T19:56:38Z","links":{"resolver":"https://pith.science/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL","bundle":"https://pith.science/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/bundle.json","state":"https://pith.science/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AN5IVWZI3JQZ5I75S2J3ZIAUTL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:AN5IVWZI3JQZ5I75S2J3ZIAUTL","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":"71f696155f8d4e532826d859a2c4d443040c676b925dd2b45dc4e247930936d1","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-07-09T13:10:01Z","title_canon_sha256":"370b8140fd3afad5a28270bff5fa3de63ddc1bd4bce70e8abebe105c6a3aebc2"},"schema_version":"1.0","source":{"id":"1307.2438","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.2438","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"arxiv_version","alias_value":"1307.2438v3","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.2438","created_at":"2026-05-18T02:54:30Z"},{"alias_kind":"pith_short_12","alias_value":"AN5IVWZI3JQZ","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"AN5IVWZI3JQZ5I75","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"AN5IVWZI","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:a1ccb2c5e88a84b6fe56d54567023c312540f741daf3e7f640577bd779a39925","target":"graph","created_at":"2026-05-18T02:54:30Z","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":"Inspired by recent results from collusion-resistant traitor tracing, we provide a framework for constructing efficient probabilistic group testing schemes. In the traditional group testing model, our scheme asymptotically requires T ~ 2 K ln N tests to find (with high probability) the correct set of K defectives out of N items. The framework is also applied to several noisy group testing and threshold group testing models, often leading to improvements over previously known results, but we emphasize that this framework can be applied to other variants of the classical model as well, both in ad","authors_text":"Thijs Laarhoven","cross_cats":["cs.CR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-07-09T13:10:01Z","title":"Efficient Probabilistic Group Testing Based on Traitor Tracing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.2438","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:9f71f8074758aa03fecaecf8db1022d216633eb795fae92fa8050bdfd64d0e7e","target":"record","created_at":"2026-05-18T02:54:30Z","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":"71f696155f8d4e532826d859a2c4d443040c676b925dd2b45dc4e247930936d1","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-07-09T13:10:01Z","title_canon_sha256":"370b8140fd3afad5a28270bff5fa3de63ddc1bd4bce70e8abebe105c6a3aebc2"},"schema_version":"1.0","source":{"id":"1307.2438","kind":"arxiv","version":3}},"canonical_sha256":"037a8adb28da619ea3fd9693bca0149af0c584599eeabbb67b61c77310c2b8fa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"037a8adb28da619ea3fd9693bca0149af0c584599eeabbb67b61c77310c2b8fa","first_computed_at":"2026-05-18T02:54:30.741992Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:54:30.741992Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bK/NPwf2nuIFEtDYJDtgJobB98Mw9CdxYhar9RExNnl2R55C41MoYi8qKaj1FnR44kR2HvNT/goTgoQEzHFXDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:54:30.742610Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.2438","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f71f8074758aa03fecaecf8db1022d216633eb795fae92fa8050bdfd64d0e7e","sha256:a1ccb2c5e88a84b6fe56d54567023c312540f741daf3e7f640577bd779a39925"],"state_sha256":"7c9f34f84fc39b28ce3eae2ba2483177e8c290d8c0fa94dce468a6220c3c6887"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6J9cwet+TbA+YWtycbYpn6zK1Mq6YOCoMWMW9vGTDdDNxyp/kME/k3nSxTnEzuHxae0VkK3kT5F3YW6YvmaDCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:56:38.350977Z","bundle_sha256":"4291f41e267201e2f792d4e9b8a0bc9dd07123be6ec8a62c957f8b246041789d"}}