{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:RPEXSSTUOS34YEN7GCFFIHUB3V","short_pith_number":"pith:RPEXSSTU","canonical_record":{"source":{"id":"1904.05532","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-11T04:54:59Z","cross_cats_sorted":[],"title_canon_sha256":"7c2d96e0fcfd4d8c26d0c7f66f85ea08e188b3d76c9a25e7f4222d52d8fd5f09","abstract_canon_sha256":"7486df428bd077ce5f69e45abd98d9eee44a86e8ed55840bf02289201df99cc0"},"schema_version":"1.0"},"canonical_sha256":"8bc9794a7474b7cc11bf308a541e81dd56111e9bfde89ca0ac809cd8f8867d48","source":{"kind":"arxiv","id":"1904.05532","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.05532","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"arxiv_version","alias_value":"1904.05532v1","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.05532","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"pith_short_12","alias_value":"RPEXSSTUOS34","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RPEXSSTUOS34YEN7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RPEXSSTU","created_at":"2026-05-18T12:33:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:RPEXSSTUOS34YEN7GCFFIHUB3V","target":"record","payload":{"canonical_record":{"source":{"id":"1904.05532","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-11T04:54:59Z","cross_cats_sorted":[],"title_canon_sha256":"7c2d96e0fcfd4d8c26d0c7f66f85ea08e188b3d76c9a25e7f4222d52d8fd5f09","abstract_canon_sha256":"7486df428bd077ce5f69e45abd98d9eee44a86e8ed55840bf02289201df99cc0"},"schema_version":"1.0"},"canonical_sha256":"8bc9794a7474b7cc11bf308a541e81dd56111e9bfde89ca0ac809cd8f8867d48","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:48:49.244716Z","signature_b64":"99QhkK7tpPhLH4Ay4elC7hePBFOG9TCJ8eUiBm7ooBiYqwgkaAlqO5C8k+zbiTh6BPJskE/GVBOWMfCBzVx/DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8bc9794a7474b7cc11bf308a541e81dd56111e9bfde89ca0ac809cd8f8867d48","last_reissued_at":"2026-05-17T23:48:49.244107Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:48:49.244107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1904.05532","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:48:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"juQ6R/4b2uYzc/Ud5KhQj72GQiGYNpXeW0C/ty/UbRtYmBAsl4Gx8dNXTotodHX7mzuxkfH6We+LdZ6oQNJiBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:24:44.228087Z"},"content_sha256":"820dec48b8c98a270328ea57baa06c461ef11f200ea3bdb7f3d1426eb696fd2e","schema_version":"1.0","event_id":"sha256:820dec48b8c98a270328ea57baa06c461ef11f200ea3bdb7f3d1426eb696fd2e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:RPEXSSTUOS34YEN7GCFFIHUB3V","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Beyond trace reconstruction: Population recovery from the deletion channel","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adam Freilich, Frank Ban, Rocco A. Servedio, Sandip Sinha, Xi Chen","submitted_at":"2019-04-11T04:54:59Z","abstract_excerpt":"\\emph{Population recovery} is the problem of learning an unknown distribution over an unknown set of $n$-bit strings, given access to independent draws from the distribution that have been independently corrupted according to some noise channel. Recent work has intensively studied such problems both for the bit-flip and erasure noise channels.\n  We initiate the study of population recovery under the \\emph{deletion channel}, in which each bit is independently \\emph{deleted} with some fixed probability and the surviving bits are concatenated and transmitted. This is a far more challenging noise "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.05532","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:48:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GZPCY9LyX4hwCkESZLFGfmLeYlKNmlOl3vJzLtskPhozTaoyuyA8VZrns0Dlxw3lhV76YVbjI7dNBJVA4562CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:24:44.228435Z"},"content_sha256":"553ece12de749be35b3c372bf3beb6ef43b0c3f252627aff4a7eacb01719f29c","schema_version":"1.0","event_id":"sha256:553ece12de749be35b3c372bf3beb6ef43b0c3f252627aff4a7eacb01719f29c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/bundle.json","state_url":"https://pith.science/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/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-06-02T18:24:44Z","links":{"resolver":"https://pith.science/pith/RPEXSSTUOS34YEN7GCFFIHUB3V","bundle":"https://pith.science/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/bundle.json","state":"https://pith.science/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RPEXSSTUOS34YEN7GCFFIHUB3V/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:RPEXSSTUOS34YEN7GCFFIHUB3V","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":"7486df428bd077ce5f69e45abd98d9eee44a86e8ed55840bf02289201df99cc0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-11T04:54:59Z","title_canon_sha256":"7c2d96e0fcfd4d8c26d0c7f66f85ea08e188b3d76c9a25e7f4222d52d8fd5f09"},"schema_version":"1.0","source":{"id":"1904.05532","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1904.05532","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"arxiv_version","alias_value":"1904.05532v1","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1904.05532","created_at":"2026-05-17T23:48:49Z"},{"alias_kind":"pith_short_12","alias_value":"RPEXSSTUOS34","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_16","alias_value":"RPEXSSTUOS34YEN7","created_at":"2026-05-18T12:33:27Z"},{"alias_kind":"pith_short_8","alias_value":"RPEXSSTU","created_at":"2026-05-18T12:33:27Z"}],"graph_snapshots":[{"event_id":"sha256:553ece12de749be35b3c372bf3beb6ef43b0c3f252627aff4a7eacb01719f29c","target":"graph","created_at":"2026-05-17T23:48:49Z","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":"\\emph{Population recovery} is the problem of learning an unknown distribution over an unknown set of $n$-bit strings, given access to independent draws from the distribution that have been independently corrupted according to some noise channel. Recent work has intensively studied such problems both for the bit-flip and erasure noise channels.\n  We initiate the study of population recovery under the \\emph{deletion channel}, in which each bit is independently \\emph{deleted} with some fixed probability and the surviving bits are concatenated and transmitted. This is a far more challenging noise ","authors_text":"Adam Freilich, Frank Ban, Rocco A. Servedio, Sandip Sinha, Xi Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-11T04:54:59Z","title":"Beyond trace reconstruction: Population recovery from the deletion channel"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1904.05532","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:820dec48b8c98a270328ea57baa06c461ef11f200ea3bdb7f3d1426eb696fd2e","target":"record","created_at":"2026-05-17T23:48:49Z","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":"7486df428bd077ce5f69e45abd98d9eee44a86e8ed55840bf02289201df99cc0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-04-11T04:54:59Z","title_canon_sha256":"7c2d96e0fcfd4d8c26d0c7f66f85ea08e188b3d76c9a25e7f4222d52d8fd5f09"},"schema_version":"1.0","source":{"id":"1904.05532","kind":"arxiv","version":1}},"canonical_sha256":"8bc9794a7474b7cc11bf308a541e81dd56111e9bfde89ca0ac809cd8f8867d48","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8bc9794a7474b7cc11bf308a541e81dd56111e9bfde89ca0ac809cd8f8867d48","first_computed_at":"2026-05-17T23:48:49.244107Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:48:49.244107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"99QhkK7tpPhLH4Ay4elC7hePBFOG9TCJ8eUiBm7ooBiYqwgkaAlqO5C8k+zbiTh6BPJskE/GVBOWMfCBzVx/DA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:48:49.244716Z","signed_message":"canonical_sha256_bytes"},"source_id":"1904.05532","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:820dec48b8c98a270328ea57baa06c461ef11f200ea3bdb7f3d1426eb696fd2e","sha256:553ece12de749be35b3c372bf3beb6ef43b0c3f252627aff4a7eacb01719f29c"],"state_sha256":"83950af5c14fbbde3dd98e0480eacc3b9b98d0192e39feb9f6dd70907aa1d931"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Bxl/lTx9V4Hh2y/Wj6X9yRlMYy/UlZbkKNmDc311q5F7adQTQVjpuGPwZULtk5RLBLQ2LrHvX5jQnN/Cmv3bCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T18:24:44.230143Z","bundle_sha256":"8a9e14fc7ff98320de55bf7edf51cc0654abfe958e1ca94c362e9e3dcdf140b7"}}