{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UNZSNG7ZR7D5F7NT3RUJLQ3SRR","short_pith_number":"pith:UNZSNG7Z","canonical_record":{"source":{"id":"1602.01530","kind":"arxiv","version":8},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-04T01:33:45Z","cross_cats_sorted":[],"title_canon_sha256":"1579bac35c21368a58f2c19ea6c4541350337f08d031ebf193985b0433e3f5f7","abstract_canon_sha256":"88445388c89fe180fec47ae12bb50f97249477a5203158cd5b02962550b6ce1c"},"schema_version":"1.0"},"canonical_sha256":"a373269bf98fc7d2fdb3dc6895c3728c440c79956d5a53319ad5ab44387f6f7f","source":{"kind":"arxiv","id":"1602.01530","version":8},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.01530","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"arxiv_version","alias_value":"1602.01530v8","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01530","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"pith_short_12","alias_value":"UNZSNG7ZR7D5","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNZSNG7ZR7D5F7NT","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNZSNG7Z","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UNZSNG7ZR7D5F7NT3RUJLQ3SRR","target":"record","payload":{"canonical_record":{"source":{"id":"1602.01530","kind":"arxiv","version":8},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-04T01:33:45Z","cross_cats_sorted":[],"title_canon_sha256":"1579bac35c21368a58f2c19ea6c4541350337f08d031ebf193985b0433e3f5f7","abstract_canon_sha256":"88445388c89fe180fec47ae12bb50f97249477a5203158cd5b02962550b6ce1c"},"schema_version":"1.0"},"canonical_sha256":"a373269bf98fc7d2fdb3dc6895c3728c440c79956d5a53319ad5ab44387f6f7f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:13:48.514899Z","signature_b64":"CPLeCb7GjoG/VAIXaCjJKAANDAk9GtWiW+id4MozVIiEWnbrSYf/xaGOynoC8XDYlpfmM6859pZ/WoOKwzY1Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a373269bf98fc7d2fdb3dc6895c3728c440c79956d5a53319ad5ab44387f6f7f","last_reissued_at":"2026-05-18T00:13:48.514441Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:13:48.514441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.01530","source_version":8,"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-18T00:13:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j5bY7/8z59V1RgCPvX4dFRmetSllEVlEFc54TSkdn49u9MD6dqmqf19GJFndHKGot3INa82B0xXio9kJVcw8DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T09:06:23.061224Z"},"content_sha256":"7fa822f0ff3ca18e60cd24bba3429b15ef151976a28ed842fe0016f608bdab18","schema_version":"1.0","event_id":"sha256:7fa822f0ff3ca18e60cd24bba3429b15ef151976a28ed842fe0016f608bdab18"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UNZSNG7ZR7D5F7NT3RUJLQ3SRR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Randomness Extraction in AC0 and with Small Locality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Kuan Cheng, Xin Li","submitted_at":"2016-02-04T01:33:45Z","abstract_excerpt":"Randomness extractors, which extract high quality (almost-uniform) random bits from biased random sources, are important objects both in theory and in practice. While there have been significant progress in obtaining near optimal constructions of randomness extractors in various settings, the computational complexity of randomness extractors is still much less studied. In particular, it is not clear whether randomness extractors with good parameters can be computed in several interesting complexity classes that are much weaker than P.\n  In this paper we study randomness extractors in the follo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01530","kind":"arxiv","version":8},"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-18T00:13:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"R0ODNE6MhbW0WFYWeqkuEaENRJ2vZdvPbsOHTgFWw9WjPhhdUcHR8T9ARhM4REfrEpQ4XYQgdkZWxUcnWJDbDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T09:06:23.061576Z"},"content_sha256":"acd93e3f64a142913c024d1df4dcd81205d704413cb6aea0c2c7a341effb6111","schema_version":"1.0","event_id":"sha256:acd93e3f64a142913c024d1df4dcd81205d704413cb6aea0c2c7a341effb6111"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/bundle.json","state_url":"https://pith.science/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/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-08-13T09:06:23Z","links":{"resolver":"https://pith.science/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR","bundle":"https://pith.science/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/bundle.json","state":"https://pith.science/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UNZSNG7ZR7D5F7NT3RUJLQ3SRR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UNZSNG7ZR7D5F7NT3RUJLQ3SRR","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":"88445388c89fe180fec47ae12bb50f97249477a5203158cd5b02962550b6ce1c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-04T01:33:45Z","title_canon_sha256":"1579bac35c21368a58f2c19ea6c4541350337f08d031ebf193985b0433e3f5f7"},"schema_version":"1.0","source":{"id":"1602.01530","kind":"arxiv","version":8}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.01530","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"arxiv_version","alias_value":"1602.01530v8","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.01530","created_at":"2026-05-18T00:13:48Z"},{"alias_kind":"pith_short_12","alias_value":"UNZSNG7ZR7D5","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UNZSNG7ZR7D5F7NT","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UNZSNG7Z","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:acd93e3f64a142913c024d1df4dcd81205d704413cb6aea0c2c7a341effb6111","target":"graph","created_at":"2026-05-18T00:13:48Z","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 extractors, which extract high quality (almost-uniform) random bits from biased random sources, are important objects both in theory and in practice. While there have been significant progress in obtaining near optimal constructions of randomness extractors in various settings, the computational complexity of randomness extractors is still much less studied. In particular, it is not clear whether randomness extractors with good parameters can be computed in several interesting complexity classes that are much weaker than P.\n  In this paper we study randomness extractors in the follo","authors_text":"Kuan Cheng, Xin Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-04T01:33:45Z","title":"Randomness Extraction in AC0 and with Small Locality"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.01530","kind":"arxiv","version":8},"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:7fa822f0ff3ca18e60cd24bba3429b15ef151976a28ed842fe0016f608bdab18","target":"record","created_at":"2026-05-18T00:13:48Z","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":"88445388c89fe180fec47ae12bb50f97249477a5203158cd5b02962550b6ce1c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-04T01:33:45Z","title_canon_sha256":"1579bac35c21368a58f2c19ea6c4541350337f08d031ebf193985b0433e3f5f7"},"schema_version":"1.0","source":{"id":"1602.01530","kind":"arxiv","version":8}},"canonical_sha256":"a373269bf98fc7d2fdb3dc6895c3728c440c79956d5a53319ad5ab44387f6f7f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a373269bf98fc7d2fdb3dc6895c3728c440c79956d5a53319ad5ab44387f6f7f","first_computed_at":"2026-05-18T00:13:48.514441Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:13:48.514441Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CPLeCb7GjoG/VAIXaCjJKAANDAk9GtWiW+id4MozVIiEWnbrSYf/xaGOynoC8XDYlpfmM6859pZ/WoOKwzY1Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:13:48.514899Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.01530","source_kind":"arxiv","source_version":8}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7fa822f0ff3ca18e60cd24bba3429b15ef151976a28ed842fe0016f608bdab18","sha256:acd93e3f64a142913c024d1df4dcd81205d704413cb6aea0c2c7a341effb6111"],"state_sha256":"a28c0cfaccffaf65e5a8e81f7eb5a2978aa29404d2a70ed37604353f9369257b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1WzNNkRqty+T78PZGiGKPfapQjH3+iv5YRoX2lq+GhHosul+XaPqW8ujY1M51SV/pOcfv5lBXf+oALya1veMBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T09:06:23.064887Z","bundle_sha256":"b673153f0aa3b780d1419565bb771cd7920a85bfb05b91e0edeffbdc94fa0bfe"}}