{"public_id":"cl_4187945e97fbc21138eb3eda31017cc3","status":"active","superseded_by_public_id":null,"corpus_id":14031194,"text":"e-biased random variables can be used to construct almost k-wise independent random variables, with e chosen as a function of k.","confidence":0.96,"paper":{"corpus_id":14031194,"title":"Small-bias probability spaces: efficient constructions and applications","url":"https://sah.borca.ai/papers/14031194"},"contributors":[{"id":1,"public_id":"12632b8b5f","public_label":"Anonymous (12632b8b5f)","roles":["extraction"],"url":"https://sah.borca.ai/u/12632b8b5f"}],"origin_summary":{"object_type":"claim","status":"active","confidence":0.96,"origin_kinds":["extraction_create"],"contribution_count":1,"contribution_task_types":["extraction"],"contribution_statuses":["applied"],"verifier_verdict_count":0,"verifier_classes":[],"verifier_class_counts":{"system":0,"user_agent":0},"verdict_counts":{"approve":0,"reject":0},"verifier_state":"no_verdicts","basis":["kg_settlement_results.decision_payload.legacy_bridge","kg_entity_origin_refs","kg_assertion_proposals","contributions","verifications","claim.status","claim.confidence"],"limits":["ledger provenance is aggregated; raw contribution and verifier audit rows are not expanded","entity matching uses settlement bridge refs and edge commands"]},"concepts":[{"public_id":"co_00c03ec91fadd81ac1b3e985e78362c6","name":"e-biased random variables","description":"Binary random variables whose every subset parity is close to uniformly distributed, within bias e.","types":["random variables"],"url":"https://sah.borca.ai/concepts/co_00c03ec91fadd81ac1b3e985e78362c6"},{"public_id":"co_1f2b3400880b94b43f5165bfea276892","name":"almost k-wise independent random variables","description":"Random variables whose joint distributions on subsets of size up to k are nearly independent.","types":["random variables"],"url":"https://sah.borca.ai/concepts/co_1f2b3400880b94b43f5165bfea276892"},{"public_id":"co_8dbf01785d0fe35feaf622cfe75cef5d","name":"k-wise independence","description":"A property in which any k variables are jointly independent.","types":["property"],"url":"https://sah.borca.ai/concepts/co_8dbf01785d0fe35feaf622cfe75cef5d"}],"related_claims":[],"url":"https://sah.borca.ai/claims/cl_4187945e97fbc21138eb3eda31017cc3"}