{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UNNVWMJJHOR7ALAZNOYGT3LYKI","short_pith_number":"pith:UNNVWMJJ","canonical_record":{"source":{"id":"1611.09981","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-11-30T02:59:15Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"c8ba17f851bf959eeb7d789b6af37a002c7c9e939292645a9e559168204b272c","abstract_canon_sha256":"926f9d6cff835de3cdc24348f54f563931311489a1ab679b0a2a589abd8ff88d"},"schema_version":"1.0"},"canonical_sha256":"a35b5b31293ba3f02c196bb069ed7852144ddccae1e323e6a4e2bfe25d25c82a","source":{"kind":"arxiv","id":"1611.09981","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.09981","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"arxiv_version","alias_value":"1611.09981v1","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.09981","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"pith_short_12","alias_value":"UNNVWMJJHOR7","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNNVWMJJHOR7ALAZ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNNVWMJJ","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UNNVWMJJHOR7ALAZNOYGT3LYKI","target":"record","payload":{"canonical_record":{"source":{"id":"1611.09981","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-11-30T02:59:15Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"c8ba17f851bf959eeb7d789b6af37a002c7c9e939292645a9e559168204b272c","abstract_canon_sha256":"926f9d6cff835de3cdc24348f54f563931311489a1ab679b0a2a589abd8ff88d"},"schema_version":"1.0"},"canonical_sha256":"a35b5b31293ba3f02c196bb069ed7852144ddccae1e323e6a4e2bfe25d25c82a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:58.155456Z","signature_b64":"naZQ6xL6TCikh9dx/L7RYelkM86kP+c4gssm2ikoXbg96ffphf9bPVd/1t9P+CChnQ0hDrwf8SALu087URgWAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a35b5b31293ba3f02c196bb069ed7852144ddccae1e323e6a4e2bfe25d25c82a","last_reissued_at":"2026-05-17T23:53:58.154753Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:58.154753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.09981","source_version":1,"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-17T23:53:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U6zB/dGsH1WacnhWNonWXQbtllr7wKByJLNiaeMCkiPiL32oDOL8DXsOk4nWzgX5PDQup5o8u6Er74dAwQYVBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:41:34.456553Z"},"content_sha256":"d9a5c45f682866407ae52952434edbb495c5335e5a4a36b2e652d6149601d53d","schema_version":"1.0","event_id":"sha256:d9a5c45f682866407ae52952434edbb495c5335e5a4a36b2e652d6149601d53d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UNNVWMJJHOR7ALAZNOYGT3LYKI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decoding from Pooled Data: Sharp Information-Theoretic Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"math.PR","authors_text":"Aaditya Ramdas, Ahmed El Alaoui, Florent Krzakala, Lenka Zdeborova, Michael I. Jordan","submitted_at":"2016-11-30T02:59:15Z","abstract_excerpt":"Consider a population consisting of n individuals, each of whom has one of d types (e.g. their blood type, in which case d=4). We are allowed to query this database by specifying a subset of the population, and in response we observe a noiseless histogram (a d-dimensional vector of counts) of types of the pooled individuals. This measurement model arises in practical situations such as pooling of genetic data and may also be motivated by privacy considerations. We are interested in the number of queries one needs to unambiguously determine the type of each individual. In this paper, we study t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.09981","kind":"arxiv","version":1},"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-17T23:53:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Qm74nxxNh8jSuoj7O3D3XUVviG+Nm4okGjffoa5x+g7FzFk9NpGvb3Ybv7wsbS5a8iIkB9E1edV6uAXqLOWrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T21:41:34.457205Z"},"content_sha256":"035945db5dc68fe95b343ac1091439c32cb246fba6a98e982bf2f4a0b24a3943","schema_version":"1.0","event_id":"sha256:035945db5dc68fe95b343ac1091439c32cb246fba6a98e982bf2f4a0b24a3943"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/bundle.json","state_url":"https://pith.science/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/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-26T21:41:34Z","links":{"resolver":"https://pith.science/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI","bundle":"https://pith.science/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/bundle.json","state":"https://pith.science/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UNNVWMJJHOR7ALAZNOYGT3LYKI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UNNVWMJJHOR7ALAZNOYGT3LYKI","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":"926f9d6cff835de3cdc24348f54f563931311489a1ab679b0a2a589abd8ff88d","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-11-30T02:59:15Z","title_canon_sha256":"c8ba17f851bf959eeb7d789b6af37a002c7c9e939292645a9e559168204b272c"},"schema_version":"1.0","source":{"id":"1611.09981","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.09981","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"arxiv_version","alias_value":"1611.09981v1","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.09981","created_at":"2026-05-17T23:53:58Z"},{"alias_kind":"pith_short_12","alias_value":"UNNVWMJJHOR7","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNNVWMJJHOR7ALAZ","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNNVWMJJ","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:035945db5dc68fe95b343ac1091439c32cb246fba6a98e982bf2f4a0b24a3943","target":"graph","created_at":"2026-05-17T23:53:58Z","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":"Consider a population consisting of n individuals, each of whom has one of d types (e.g. their blood type, in which case d=4). We are allowed to query this database by specifying a subset of the population, and in response we observe a noiseless histogram (a d-dimensional vector of counts) of types of the pooled individuals. This measurement model arises in practical situations such as pooling of genetic data and may also be motivated by privacy considerations. We are interested in the number of queries one needs to unambiguously determine the type of each individual. In this paper, we study t","authors_text":"Aaditya Ramdas, Ahmed El Alaoui, Florent Krzakala, Lenka Zdeborova, Michael I. Jordan","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-11-30T02:59:15Z","title":"Decoding from Pooled Data: Sharp Information-Theoretic Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.09981","kind":"arxiv","version":1},"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:d9a5c45f682866407ae52952434edbb495c5335e5a4a36b2e652d6149601d53d","target":"record","created_at":"2026-05-17T23:53:58Z","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":"926f9d6cff835de3cdc24348f54f563931311489a1ab679b0a2a589abd8ff88d","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2016-11-30T02:59:15Z","title_canon_sha256":"c8ba17f851bf959eeb7d789b6af37a002c7c9e939292645a9e559168204b272c"},"schema_version":"1.0","source":{"id":"1611.09981","kind":"arxiv","version":1}},"canonical_sha256":"a35b5b31293ba3f02c196bb069ed7852144ddccae1e323e6a4e2bfe25d25c82a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a35b5b31293ba3f02c196bb069ed7852144ddccae1e323e6a4e2bfe25d25c82a","first_computed_at":"2026-05-17T23:53:58.154753Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:58.154753Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"naZQ6xL6TCikh9dx/L7RYelkM86kP+c4gssm2ikoXbg96ffphf9bPVd/1t9P+CChnQ0hDrwf8SALu087URgWAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:58.155456Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.09981","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9a5c45f682866407ae52952434edbb495c5335e5a4a36b2e652d6149601d53d","sha256:035945db5dc68fe95b343ac1091439c32cb246fba6a98e982bf2f4a0b24a3943"],"state_sha256":"129a83025b2c2420f592510dde2985a275f5cae9482f856bd30be1db77780820"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bYE0CckLHuFoDWgAopI1NMGhJwo+pbGCVPTYMTq1iVu9WAuqxfvc3KOeDtejdpNsp2SDOcRL85XYPzxFIoRDBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T21:41:34.460858Z","bundle_sha256":"3d3387fbe55712610787fd12e4239769fc023b53e49c458071b2b44a5764679e"}}