{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:TAFYXKWE2RCXWPMZVCRFCIC4TM","short_pith_number":"pith:TAFYXKWE","canonical_record":{"source":{"id":"2309.15507","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2023-09-27T09:20:57Z","cross_cats_sorted":["eess.SP","math.IT"],"title_canon_sha256":"946f4b55e1d7d6fd8b82a8d5fd5c1d88b31b888d0ec25fd2015b5086b6529e8b","abstract_canon_sha256":"f2364df815882c02bb97d56fd0e4a0b4daec5a1a79c2cfc91bb522818ad08138"},"schema_version":"1.0"},"canonical_sha256":"980b8baac4d4457b3d99a8a251205c9b0a3326a40e4ea97697cbd78fde8e957c","source":{"kind":"arxiv","id":"2309.15507","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.15507","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"arxiv_version","alias_value":"2309.15507v4","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.15507","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_12","alias_value":"TAFYXKWE2RCX","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_16","alias_value":"TAFYXKWE2RCXWPMZ","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_8","alias_value":"TAFYXKWE","created_at":"2026-07-05T09:24:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:TAFYXKWE2RCXWPMZVCRFCIC4TM","target":"record","payload":{"canonical_record":{"source":{"id":"2309.15507","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2023-09-27T09:20:57Z","cross_cats_sorted":["eess.SP","math.IT"],"title_canon_sha256":"946f4b55e1d7d6fd8b82a8d5fd5c1d88b31b888d0ec25fd2015b5086b6529e8b","abstract_canon_sha256":"f2364df815882c02bb97d56fd0e4a0b4daec5a1a79c2cfc91bb522818ad08138"},"schema_version":"1.0"},"canonical_sha256":"980b8baac4d4457b3d99a8a251205c9b0a3326a40e4ea97697cbd78fde8e957c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:24:54.550544Z","signature_b64":"G2+CoQj9V9PC9OzIaiiDz/0glz8uxwv/NeGX7qoHcOvXm1O0odbXSfCAY7Mls22LBk1s88D+GE8IFS0oCqNWAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"980b8baac4d4457b3d99a8a251205c9b0a3326a40e4ea97697cbd78fde8e957c","last_reissued_at":"2026-07-05T09:24:54.550106Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:24:54.550106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2309.15507","source_version":4,"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-05T09:24:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3UemWi2uHLLHoAE6jcAhsLXvBfF0FyV8MeTOYpcbSA1ikzI13M4LFCE7bQrYqFIBexrvMm0swqXgasq+RqBfAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T03:05:50.202427Z"},"content_sha256":"acd8e188d5c7f874ce4e203d859696b45bddd9b55bafd08fadd5739b737300be","schema_version":"1.0","event_id":"sha256:acd8e188d5c7f874ce4e203d859696b45bddd9b55bafd08fadd5739b737300be"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:TAFYXKWE2RCXWPMZVCRFCIC4TM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["eess.SP","math.IT"],"primary_cat":"cs.IT","authors_text":"Jonathan Scarlett, Nelvin Tan, Pablo Pascual Cobo, Ramji Venkataramanan","submitted_at":"2023-09-27T09:20:57Z","abstract_excerpt":"In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests. Each pooled test reveals the number of items of each category within the pool. We study an approximate message passing (AMP) algorithm for estimating the categories and rigorously characterize its performance, in both the noiseless and noisy settings. For the noiseless setting, we show that the AMP algorithm is equivalent to one recently proposed by El Alaoui et al. Our results provide a rigorous version of their performance guarantees, previously obtai"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.15507","kind":"arxiv","version":4},"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/2309.15507/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-05T09:24:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"coN1+eh3jBakqdKb0kEUWqDQBX6GC4NxK0kNWlJwDrBFYECBR+VJnkDvz2Ek4GJO/UwoNpx9wcPKVhGkY5FpCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T03:05:50.203380Z"},"content_sha256":"d298bc725dc7f8500d3c26aa9cd96ee64c06ac32ee3a98532e01bbb2a8c75ad5","schema_version":"1.0","event_id":"sha256:d298bc725dc7f8500d3c26aa9cd96ee64c06ac32ee3a98532e01bbb2a8c75ad5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/bundle.json","state_url":"https://pith.science/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/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-06T03:05:50Z","links":{"resolver":"https://pith.science/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM","bundle":"https://pith.science/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/bundle.json","state":"https://pith.science/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TAFYXKWE2RCXWPMZVCRFCIC4TM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:TAFYXKWE2RCXWPMZVCRFCIC4TM","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":"f2364df815882c02bb97d56fd0e4a0b4daec5a1a79c2cfc91bb522818ad08138","cross_cats_sorted":["eess.SP","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2023-09-27T09:20:57Z","title_canon_sha256":"946f4b55e1d7d6fd8b82a8d5fd5c1d88b31b888d0ec25fd2015b5086b6529e8b"},"schema_version":"1.0","source":{"id":"2309.15507","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2309.15507","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"arxiv_version","alias_value":"2309.15507v4","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.15507","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_12","alias_value":"TAFYXKWE2RCX","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_16","alias_value":"TAFYXKWE2RCXWPMZ","created_at":"2026-07-05T09:24:54Z"},{"alias_kind":"pith_short_8","alias_value":"TAFYXKWE","created_at":"2026-07-05T09:24:54Z"}],"graph_snapshots":[{"event_id":"sha256:d298bc725dc7f8500d3c26aa9cd96ee64c06ac32ee3a98532e01bbb2a8c75ad5","target":"graph","created_at":"2026-07-05T09:24:54Z","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/2309.15507/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests. Each pooled test reveals the number of items of each category within the pool. We study an approximate message passing (AMP) algorithm for estimating the categories and rigorously characterize its performance, in both the noiseless and noisy settings. For the noiseless setting, we show that the AMP algorithm is equivalent to one recently proposed by El Alaoui et al. Our results provide a rigorous version of their performance guarantees, previously obtai","authors_text":"Jonathan Scarlett, Nelvin Tan, Pablo Pascual Cobo, Ramji Venkataramanan","cross_cats":["eess.SP","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2023-09-27T09:20:57Z","title":"Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.15507","kind":"arxiv","version":4},"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:acd8e188d5c7f874ce4e203d859696b45bddd9b55bafd08fadd5739b737300be","target":"record","created_at":"2026-07-05T09:24:54Z","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":"f2364df815882c02bb97d56fd0e4a0b4daec5a1a79c2cfc91bb522818ad08138","cross_cats_sorted":["eess.SP","math.IT"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.IT","submitted_at":"2023-09-27T09:20:57Z","title_canon_sha256":"946f4b55e1d7d6fd8b82a8d5fd5c1d88b31b888d0ec25fd2015b5086b6529e8b"},"schema_version":"1.0","source":{"id":"2309.15507","kind":"arxiv","version":4}},"canonical_sha256":"980b8baac4d4457b3d99a8a251205c9b0a3326a40e4ea97697cbd78fde8e957c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"980b8baac4d4457b3d99a8a251205c9b0a3326a40e4ea97697cbd78fde8e957c","first_computed_at":"2026-07-05T09:24:54.550106Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:24:54.550106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"G2+CoQj9V9PC9OzIaiiDz/0glz8uxwv/NeGX7qoHcOvXm1O0odbXSfCAY7Mls22LBk1s88D+GE8IFS0oCqNWAg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:24:54.550544Z","signed_message":"canonical_sha256_bytes"},"source_id":"2309.15507","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:acd8e188d5c7f874ce4e203d859696b45bddd9b55bafd08fadd5739b737300be","sha256:d298bc725dc7f8500d3c26aa9cd96ee64c06ac32ee3a98532e01bbb2a8c75ad5"],"state_sha256":"8f8e43a532ec7021279400cab4e6a43ce0c9b0c8fe918bd6e42cade65f06c970"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mka6A0B7kloDz0ageYPxjoCobYqq1rerGkiHZGZtAbcplMKz+d92Yot7nMo/Y+ZsuRVXJIysIf8Nc2fnuYv5Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T03:05:50.211865Z","bundle_sha256":"0c6e08f5afd137bdb470b5c4315cae44e0385ff4025dde7f46e3c909c032c473"}}