{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:VBOZ3VA34JRQ4PEOJ5LDMCTTX5","short_pith_number":"pith:VBOZ3VA3","canonical_record":{"source":{"id":"1104.0872","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-04-05T15:45:08Z","cross_cats_sorted":[],"title_canon_sha256":"7d5d7e5c26a3520435a3e5c2c722aeb9c701810c696b84989f3f8eaf2e61766e","abstract_canon_sha256":"a10b72007a30e02d20211d1dfb2dfa6a2239532021720479ccfd90aef2e5d515"},"schema_version":"1.0"},"canonical_sha256":"a85d9dd41be2630e3c8e4f56360a73bf623ce3c58d1e50f872004c4546176c1f","source":{"kind":"arxiv","id":"1104.0872","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.0872","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"arxiv_version","alias_value":"1104.0872v2","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.0872","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"pith_short_12","alias_value":"VBOZ3VA34JRQ","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"VBOZ3VA34JRQ4PEO","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"VBOZ3VA3","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:VBOZ3VA34JRQ4PEOJ5LDMCTTX5","target":"record","payload":{"canonical_record":{"source":{"id":"1104.0872","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-04-05T15:45:08Z","cross_cats_sorted":[],"title_canon_sha256":"7d5d7e5c26a3520435a3e5c2c722aeb9c701810c696b84989f3f8eaf2e61766e","abstract_canon_sha256":"a10b72007a30e02d20211d1dfb2dfa6a2239532021720479ccfd90aef2e5d515"},"schema_version":"1.0"},"canonical_sha256":"a85d9dd41be2630e3c8e4f56360a73bf623ce3c58d1e50f872004c4546176c1f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:53:29.516472Z","signature_b64":"JOT6KJMjMmJ/Q4nkeA3PrzoTyY70Ec8N0EkWuWhmv9dvPtPx2csKJKlnbDa5jMzt/wO8zMFcALvaX1iKdyC6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a85d9dd41be2630e3c8e4f56360a73bf623ce3c58d1e50f872004c4546176c1f","last_reissued_at":"2026-05-18T03:53:29.515859Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:53:29.515859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.0872","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-18T03:53:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1G+ngCogCp6x1So2MZZw9O8TbwU67W+/Kk//IMIQ+C2Xve/9dWPOtWijuGIjO1oAO686UVmrsfRWsar6WWAeDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:33:12.000418Z"},"content_sha256":"4fc0c610d8d0ed8ec5435c44b62bf45d706b9d7eaa85cf9090531056687a95a1","schema_version":"1.0","event_id":"sha256:4fc0c610d8d0ed8ec5435c44b62bf45d706b9d7eaa85cf9090531056687a95a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:VBOZ3VA34JRQ4PEOJ5LDMCTTX5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Possibilities and impossibilities in Kolmogorov complexity extraction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Marius Zimand","submitted_at":"2011-04-05T15:45:08Z","abstract_excerpt":"Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled using probability distributions and min-entropy to measure their quality and also by using individual strings and Kolmogorov complexity to measure their quality. Complexity theorists are more familiar with the first approach. In this paper we survey the second approach. We present the connection between extractors and Kolmogorov extractors and the basic positive and negative results concerning Kolmogorov complexity ex"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.0872","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-18T03:53:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wbpsh56bHoPbXkH4F1OO1+EVlxwZoYN5cTFGMhPuJ07NjZCiaxL67HUKYyEXMQdKRVsYVkWIkKYvSMoOgVSCDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T23:33:12.000772Z"},"content_sha256":"866bf1565a6728bf6de76c8756d49542f19e1c6ea5801ed2fde50f64124daa0b","schema_version":"1.0","event_id":"sha256:866bf1565a6728bf6de76c8756d49542f19e1c6ea5801ed2fde50f64124daa0b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/bundle.json","state_url":"https://pith.science/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/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-21T23:33:12Z","links":{"resolver":"https://pith.science/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5","bundle":"https://pith.science/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/bundle.json","state":"https://pith.science/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VBOZ3VA34JRQ4PEOJ5LDMCTTX5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:VBOZ3VA34JRQ4PEOJ5LDMCTTX5","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":"a10b72007a30e02d20211d1dfb2dfa6a2239532021720479ccfd90aef2e5d515","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-04-05T15:45:08Z","title_canon_sha256":"7d5d7e5c26a3520435a3e5c2c722aeb9c701810c696b84989f3f8eaf2e61766e"},"schema_version":"1.0","source":{"id":"1104.0872","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.0872","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"arxiv_version","alias_value":"1104.0872v2","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.0872","created_at":"2026-05-18T03:53:29Z"},{"alias_kind":"pith_short_12","alias_value":"VBOZ3VA34JRQ","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"VBOZ3VA34JRQ4PEO","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"VBOZ3VA3","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:866bf1565a6728bf6de76c8756d49542f19e1c6ea5801ed2fde50f64124daa0b","target":"graph","created_at":"2026-05-18T03:53:29Z","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":"Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled using probability distributions and min-entropy to measure their quality and also by using individual strings and Kolmogorov complexity to measure their quality. Complexity theorists are more familiar with the first approach. In this paper we survey the second approach. We present the connection between extractors and Kolmogorov extractors and the basic positive and negative results concerning Kolmogorov complexity ex","authors_text":"Marius Zimand","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-04-05T15:45:08Z","title":"Possibilities and impossibilities in Kolmogorov complexity extraction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.0872","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:4fc0c610d8d0ed8ec5435c44b62bf45d706b9d7eaa85cf9090531056687a95a1","target":"record","created_at":"2026-05-18T03:53:29Z","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":"a10b72007a30e02d20211d1dfb2dfa6a2239532021720479ccfd90aef2e5d515","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-04-05T15:45:08Z","title_canon_sha256":"7d5d7e5c26a3520435a3e5c2c722aeb9c701810c696b84989f3f8eaf2e61766e"},"schema_version":"1.0","source":{"id":"1104.0872","kind":"arxiv","version":2}},"canonical_sha256":"a85d9dd41be2630e3c8e4f56360a73bf623ce3c58d1e50f872004c4546176c1f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a85d9dd41be2630e3c8e4f56360a73bf623ce3c58d1e50f872004c4546176c1f","first_computed_at":"2026-05-18T03:53:29.515859Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:53:29.515859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JOT6KJMjMmJ/Q4nkeA3PrzoTyY70Ec8N0EkWuWhmv9dvPtPx2csKJKlnbDa5jMzt/wO8zMFcALvaX1iKdyC6CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:53:29.516472Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.0872","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4fc0c610d8d0ed8ec5435c44b62bf45d706b9d7eaa85cf9090531056687a95a1","sha256:866bf1565a6728bf6de76c8756d49542f19e1c6ea5801ed2fde50f64124daa0b"],"state_sha256":"b61383eff1cbc6e7e39e16b7edfb437065ccecbdcc60dc65e251e0206e646d51"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YuYXQQiihjg4NuItP7fvzSjdEPP1HiZvuoEjLyDuJ2z6j9lqMrkNDoqMTVygQ99fjNArFe+6WN1nUPipV2FsCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T23:33:12.002722Z","bundle_sha256":"bc23d86b1f9ce051a98b5325967e72c822059ef34469d4d6bedf62136e0cae27"}}