{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:C3MO7BD7PJJVV7C6L4WY53RRVQ","short_pith_number":"pith:C3MO7BD7","canonical_record":{"source":{"id":"1503.04371","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-15T01:46:44Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"20f18b7bdfc6a2445eacbafbdb0c7736efd6ea3ec79f03df7c14983862587b26","abstract_canon_sha256":"9df2f0b214b531e97d5877f3c2bd443eff489690bc2594c714ee5bec00691e16"},"schema_version":"1.0"},"canonical_sha256":"16d8ef847f7a535afc5e5f2d8eee31ac09014afce448c3905be44ebb32a9e996","source":{"kind":"arxiv","id":"1503.04371","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.04371","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"arxiv_version","alias_value":"1503.04371v2","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.04371","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"pith_short_12","alias_value":"C3MO7BD7PJJV","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C3MO7BD7PJJVV7C6","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C3MO7BD7","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:C3MO7BD7PJJVV7C6L4WY53RRVQ","target":"record","payload":{"canonical_record":{"source":{"id":"1503.04371","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-15T01:46:44Z","cross_cats_sorted":["cs.CR","math.IT"],"title_canon_sha256":"20f18b7bdfc6a2445eacbafbdb0c7736efd6ea3ec79f03df7c14983862587b26","abstract_canon_sha256":"9df2f0b214b531e97d5877f3c2bd443eff489690bc2594c714ee5bec00691e16"},"schema_version":"1.0"},"canonical_sha256":"16d8ef847f7a535afc5e5f2d8eee31ac09014afce448c3905be44ebb32a9e996","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:53.240303Z","signature_b64":"mWyBWzE5obRl/xrvzbUEObW2AGH8yKJBxjC1KKFkWvXxdj/Fk7zSWHCITkiUdbi3QZ4iowChKx09N4rq/GzYDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"16d8ef847f7a535afc5e5f2d8eee31ac09014afce448c3905be44ebb32a9e996","last_reissued_at":"2026-05-18T01:03:53.239551Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:53.239551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.04371","source_version":2,"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:03:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fjpk6RUnq5e9KwOrgq3p9xkmCmbuJlmDd0ihfyanQOk4aJm+J4qlRjZWE3pS8Ym0B0mER1eiXixhK7PfQZSKCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:34:02.798306Z"},"content_sha256":"3dbb84ff827d881a90db59f51bff36c0c4d2526ea2a07e8768bb2e0b994051ce","schema_version":"1.0","event_id":"sha256:3dbb84ff827d881a90db59f51bff36c0c4d2526ea2a07e8768bb2e0b994051ce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:C3MO7BD7PJJVV7C6L4WY53RRVQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT"],"primary_cat":"cs.IT","authors_text":"Masahito Hayashi, Shun Watanabe","submitted_at":"2015-03-15T01:46:44Z","abstract_excerpt":"In this paper, we derive non-asymptotic achievability and converse bounds on the random number generation with/without side-information. Our bounds are efficiently computable in the sense that the computational complexity does not depend on the block length. We also characterize the asymptotic behaviors of the large deviation regime and the moderate deviation regime by using our bounds, which implies that our bounds are asymptotically tight in those regimes. We also show the second order rates of those problems, and derive single letter forms of the variances characterizing the second order ra"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.04371","kind":"arxiv","version":2},"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:03:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rEeJLukSTCeLj7g6WF306Rf/LqOrU8vKYGnb9i4eK15g9CylAEhPpgZAq3C7NW7g/44cDb7tnqe58HSCXHmGCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T19:34:02.798710Z"},"content_sha256":"3bab7358b5d8404c11fe4c21c63694fed6f965326e9d6b1b7aab8deb55856562","schema_version":"1.0","event_id":"sha256:3bab7358b5d8404c11fe4c21c63694fed6f965326e9d6b1b7aab8deb55856562"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/bundle.json","state_url":"https://pith.science/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/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-26T19:34:02Z","links":{"resolver":"https://pith.science/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ","bundle":"https://pith.science/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/bundle.json","state":"https://pith.science/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C3MO7BD7PJJVV7C6L4WY53RRVQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:C3MO7BD7PJJVV7C6L4WY53RRVQ","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":"9df2f0b214b531e97d5877f3c2bd443eff489690bc2594c714ee5bec00691e16","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-15T01:46:44Z","title_canon_sha256":"20f18b7bdfc6a2445eacbafbdb0c7736efd6ea3ec79f03df7c14983862587b26"},"schema_version":"1.0","source":{"id":"1503.04371","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.04371","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"arxiv_version","alias_value":"1503.04371v2","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.04371","created_at":"2026-05-18T01:03:53Z"},{"alias_kind":"pith_short_12","alias_value":"C3MO7BD7PJJV","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"C3MO7BD7PJJVV7C6","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"C3MO7BD7","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:3bab7358b5d8404c11fe4c21c63694fed6f965326e9d6b1b7aab8deb55856562","target":"graph","created_at":"2026-05-18T01:03:53Z","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 derive non-asymptotic achievability and converse bounds on the random number generation with/without side-information. Our bounds are efficiently computable in the sense that the computational complexity does not depend on the block length. We also characterize the asymptotic behaviors of the large deviation regime and the moderate deviation regime by using our bounds, which implies that our bounds are asymptotically tight in those regimes. We also show the second order rates of those problems, and derive single letter forms of the variances characterizing the second order ra","authors_text":"Masahito Hayashi, Shun Watanabe","cross_cats":["cs.CR","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-15T01:46:44Z","title":"Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.04371","kind":"arxiv","version":2},"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:3dbb84ff827d881a90db59f51bff36c0c4d2526ea2a07e8768bb2e0b994051ce","target":"record","created_at":"2026-05-18T01:03:53Z","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":"9df2f0b214b531e97d5877f3c2bd443eff489690bc2594c714ee5bec00691e16","cross_cats_sorted":["cs.CR","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-03-15T01:46:44Z","title_canon_sha256":"20f18b7bdfc6a2445eacbafbdb0c7736efd6ea3ec79f03df7c14983862587b26"},"schema_version":"1.0","source":{"id":"1503.04371","kind":"arxiv","version":2}},"canonical_sha256":"16d8ef847f7a535afc5e5f2d8eee31ac09014afce448c3905be44ebb32a9e996","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"16d8ef847f7a535afc5e5f2d8eee31ac09014afce448c3905be44ebb32a9e996","first_computed_at":"2026-05-18T01:03:53.239551Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:53.239551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mWyBWzE5obRl/xrvzbUEObW2AGH8yKJBxjC1KKFkWvXxdj/Fk7zSWHCITkiUdbi3QZ4iowChKx09N4rq/GzYDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:53.240303Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.04371","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3dbb84ff827d881a90db59f51bff36c0c4d2526ea2a07e8768bb2e0b994051ce","sha256:3bab7358b5d8404c11fe4c21c63694fed6f965326e9d6b1b7aab8deb55856562"],"state_sha256":"b4c8212878f2e02fc68c9e1ecb412407b7abe82e66691dec1a8a00ff36c37996"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3X7la5y8h+98lql/ejPaXGo3GH+CBwhS1Bx3BKVE9E+kpmj01VtdX3zDkOWfMGLVI7EaBXVDDQ66bevysapUAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T19:34:02.801225Z","bundle_sha256":"2e5d72d48a047553016883cd812ad12d423981b0be071197fa953641e201e721"}}