{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZRQD5EMBQAZS5H6TNJZKKBPAS3","short_pith_number":"pith:ZRQD5EMB","canonical_record":{"source":{"id":"1605.09551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-31T10:01:17Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"32371d9ba6071d52a3cb76f844ab5be9c00b9b3008ab4a83ad4aff3cf77524d7","abstract_canon_sha256":"7f319750c9d8ee94664d2135bbcc34942ae2327ec087769633d695fdb64f6003"},"schema_version":"1.0"},"canonical_sha256":"cc603e918180332e9fd36a72a505e096dc05695dc4015b19e6b0cb0adbfe574e","source":{"kind":"arxiv","id":"1605.09551","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09551","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09551v1","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09551","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZRQD5EMBQAZS","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZRQD5EMBQAZS5H6T","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZRQD5EMB","created_at":"2026-05-18T12:30:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZRQD5EMBQAZS5H6TNJZKKBPAS3","target":"record","payload":{"canonical_record":{"source":{"id":"1605.09551","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-31T10:01:17Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"32371d9ba6071d52a3cb76f844ab5be9c00b9b3008ab4a83ad4aff3cf77524d7","abstract_canon_sha256":"7f319750c9d8ee94664d2135bbcc34942ae2327ec087769633d695fdb64f6003"},"schema_version":"1.0"},"canonical_sha256":"cc603e918180332e9fd36a72a505e096dc05695dc4015b19e6b0cb0adbfe574e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:10.642872Z","signature_b64":"lB3pNF21rKt6iWiSl7v30AGyYMTOmhE5B5VDxMqVA+tvksk+DWmGEg5V/J1bfYq38tn07v1YnEBBNcz6LWqOCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cc603e918180332e9fd36a72a505e096dc05695dc4015b19e6b0cb0adbfe574e","last_reissued_at":"2026-05-18T01:13:10.642459Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:10.642459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.09551","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-18T01:13:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tBJyiiia4c7CuQF/PtTQD8fO9YbeV9CS9qh/abxM2cLsOTBLzLh3NmJGy34sg1+58bCq9iGKN7KDcfAuHMUTAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:40:40.009211Z"},"content_sha256":"20205bc1cd2fad4c15b6c07d96a5dfe3b392081110260a088a3ad755b3562095","schema_version":"1.0","event_id":"sha256:20205bc1cd2fad4c15b6c07d96a5dfe3b392081110260a088a3ad755b3562095"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZRQD5EMBQAZS5H6TNJZKKBPAS3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of Remaining Uncertainties and Exponents under Various Conditional R\\'{e}nyi Entropies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Masahito Hayashi, Vincent Y. F. Tan","submitted_at":"2016-05-31T10:01:17Z","abstract_excerpt":"In this paper, we analyze the asymptotics of the normalized remaining uncertainty of a source when a compressed or hashed version of it and correlated side-information is observed. For this system, commonly known as Slepian-Wolf source coding, we establish the optimal (minimum) rate of compression of the source to ensure that the remaining uncertainties vanish. We also study the exponential rate of decay of the remaining uncertainty to zero when the rate is above the optimal rate of compression. In our study, we consider various classes of random universal hash functions. Instead of measuring "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09551","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-18T01:13:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cU0Kp6OTTDka/6JMg6uUXi1ySQR1oZFuqUwa6EB8I+LGT70Uwtd+mNaigbxgNBs3Ou0zt2kPFdgGR83ezWhwDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:40:40.009582Z"},"content_sha256":"e952ab9ae2981c157cd9cdd6d3aa31438a3415404f8dc413036c721825d490af","schema_version":"1.0","event_id":"sha256:e952ab9ae2981c157cd9cdd6d3aa31438a3415404f8dc413036c721825d490af"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/bundle.json","state_url":"https://pith.science/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/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-02T14:40:40Z","links":{"resolver":"https://pith.science/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3","bundle":"https://pith.science/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/bundle.json","state":"https://pith.science/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZRQD5EMBQAZS5H6TNJZKKBPAS3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZRQD5EMBQAZS5H6TNJZKKBPAS3","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":"7f319750c9d8ee94664d2135bbcc34942ae2327ec087769633d695fdb64f6003","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-31T10:01:17Z","title_canon_sha256":"32371d9ba6071d52a3cb76f844ab5be9c00b9b3008ab4a83ad4aff3cf77524d7"},"schema_version":"1.0","source":{"id":"1605.09551","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.09551","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"arxiv_version","alias_value":"1605.09551v1","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.09551","created_at":"2026-05-18T01:13:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZRQD5EMBQAZS","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_16","alias_value":"ZRQD5EMBQAZS5H6T","created_at":"2026-05-18T12:30:55Z"},{"alias_kind":"pith_short_8","alias_value":"ZRQD5EMB","created_at":"2026-05-18T12:30:55Z"}],"graph_snapshots":[{"event_id":"sha256:e952ab9ae2981c157cd9cdd6d3aa31438a3415404f8dc413036c721825d490af","target":"graph","created_at":"2026-05-18T01:13:10Z","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":"In this paper, we analyze the asymptotics of the normalized remaining uncertainty of a source when a compressed or hashed version of it and correlated side-information is observed. For this system, commonly known as Slepian-Wolf source coding, we establish the optimal (minimum) rate of compression of the source to ensure that the remaining uncertainties vanish. We also study the exponential rate of decay of the remaining uncertainty to zero when the rate is above the optimal rate of compression. In our study, we consider various classes of random universal hash functions. Instead of measuring ","authors_text":"Masahito Hayashi, Vincent Y. F. Tan","cross_cats":["cs.CR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-31T10:01:17Z","title":"Analysis of Remaining Uncertainties and Exponents under Various Conditional R\\'{e}nyi Entropies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.09551","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:20205bc1cd2fad4c15b6c07d96a5dfe3b392081110260a088a3ad755b3562095","target":"record","created_at":"2026-05-18T01:13:10Z","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":"7f319750c9d8ee94664d2135bbcc34942ae2327ec087769633d695fdb64f6003","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-05-31T10:01:17Z","title_canon_sha256":"32371d9ba6071d52a3cb76f844ab5be9c00b9b3008ab4a83ad4aff3cf77524d7"},"schema_version":"1.0","source":{"id":"1605.09551","kind":"arxiv","version":1}},"canonical_sha256":"cc603e918180332e9fd36a72a505e096dc05695dc4015b19e6b0cb0adbfe574e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cc603e918180332e9fd36a72a505e096dc05695dc4015b19e6b0cb0adbfe574e","first_computed_at":"2026-05-18T01:13:10.642459Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:10.642459Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lB3pNF21rKt6iWiSl7v30AGyYMTOmhE5B5VDxMqVA+tvksk+DWmGEg5V/J1bfYq38tn07v1YnEBBNcz6LWqOCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:10.642872Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.09551","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20205bc1cd2fad4c15b6c07d96a5dfe3b392081110260a088a3ad755b3562095","sha256:e952ab9ae2981c157cd9cdd6d3aa31438a3415404f8dc413036c721825d490af"],"state_sha256":"5d4d1ccd1f8e73bfc497aacbdd1e9a07c29e82977c84102c149bf4dc04b652f7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SjpGdtUpqbvtLdU9Uqpv+teYZo2yQS2tzb/suR1i0QJwROkriQjDTmGQxMKZXm+vOO+H/7dWLxKfeUQFIG0tCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T14:40:40.011528Z","bundle_sha256":"e7483f44820fc3a0ac749936456b7b7f6b82ba0779e4bd56cd555ed95efcef71"}}