{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:LPNRALJ2RR65RD67HHS2YRCU56","short_pith_number":"pith:LPNRALJ2","schema_version":"1.0","canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","source":{"kind":"arxiv","id":"1209.0734","version":1},"attestation_state":"computed","paper":{"title":"Efficiently Extracting Randomness from Imperfect Stochastic Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT","math.PR"],"primary_cat":"cs.IT","authors_text":"Hongchao Zhou, Jehoshua Bruck","submitted_at":"2012-09-04T19:02:46Z","abstract_excerpt":"We study the problem of extracting a prescribed number of random bits by reading the smallest possible number of symbols from non-ideal stochastic processes. The related interval algorithm proposed by Han and Hoshi has asymptotically optimal performance; however, it assumes that the distribution of the input stochastic process is known. The motivation for our work is the fact that, in practice, sources of randomness have inherent correlations and are affected by measurement's noise. Namely, it is hard to obtain an accurate estimation of the distribution. This challenge was addressed by the con"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1209.0734","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-09-04T19:02:46Z","cross_cats_sorted":["cs.CR","math.IT","math.PR"],"title_canon_sha256":"eacc4e4ffbb1192d2cf7785ee2828b1f261006b051a8556e732a88c23da95577","abstract_canon_sha256":"e8aa68bfcd4b86da0dce42d522d8551029067c3a6095f6525f16db1f788fa674"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:17.343375Z","signature_b64":"pdlDTI3gSicxkdeF76YFQg1/W7lG7pR/vxUq5yRWtlBf78/imhuZPIotA9m+Z0PBfKul+NZomx2h8v0or9urAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5bdb102d3a8c7dd88fdf39e5ac4454ef80779d3828a1593ac77f1bcfd3e06fa8","last_reissued_at":"2026-05-18T03:46:17.342377Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:17.342377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficiently Extracting Randomness from Imperfect Stochastic Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","math.IT","math.PR"],"primary_cat":"cs.IT","authors_text":"Hongchao Zhou, Jehoshua Bruck","submitted_at":"2012-09-04T19:02:46Z","abstract_excerpt":"We study the problem of extracting a prescribed number of random bits by reading the smallest possible number of symbols from non-ideal stochastic processes. The related interval algorithm proposed by Han and Hoshi has asymptotically optimal performance; however, it assumes that the distribution of the input stochastic process is known. The motivation for our work is the fact that, in practice, sources of randomness have inherent correlations and are affected by measurement's noise. Namely, it is hard to obtain an accurate estimation of the distribution. This challenge was addressed by the con"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.0734","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1209.0734","created_at":"2026-05-18T03:46:17.342719+00:00"},{"alias_kind":"arxiv_version","alias_value":"1209.0734v1","created_at":"2026-05-18T03:46:17.342719+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.0734","created_at":"2026-05-18T03:46:17.342719+00:00"},{"alias_kind":"pith_short_12","alias_value":"LPNRALJ2RR65","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_16","alias_value":"LPNRALJ2RR65RD67","created_at":"2026-05-18T12:27:14.488303+00:00"},{"alias_kind":"pith_short_8","alias_value":"LPNRALJ2","created_at":"2026-05-18T12:27:14.488303+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56","json":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56.json","graph_json":"https://pith.science/api/pith-number/LPNRALJ2RR65RD67HHS2YRCU56/graph.json","events_json":"https://pith.science/api/pith-number/LPNRALJ2RR65RD67HHS2YRCU56/events.json","paper":"https://pith.science/paper/LPNRALJ2"},"agent_actions":{"view_html":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56","download_json":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56.json","view_paper":"https://pith.science/paper/LPNRALJ2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1209.0734&json=true","fetch_graph":"https://pith.science/api/pith-number/LPNRALJ2RR65RD67HHS2YRCU56/graph.json","fetch_events":"https://pith.science/api/pith-number/LPNRALJ2RR65RD67HHS2YRCU56/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/action/storage_attestation","attest_author":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/action/author_attestation","sign_citation":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/action/citation_signature","submit_replication":"https://pith.science/pith/LPNRALJ2RR65RD67HHS2YRCU56/action/replication_record"}},"created_at":"2026-05-18T03:46:17.342719+00:00","updated_at":"2026-05-18T03:46:17.342719+00:00"}