Definitionadvanced
Small-bias sample space
Also called epsilon-biased sample space, epsilon-biased space.
A distribution over bit strings whose every nonempty parity (XOR of a subset of bits) has bias at most epsilon.
A distribution over bit strings whose every nonempty parity (XOR of a subset of bits) has bias at most epsilon.
About this page
The build computes these levels from the evidence in the repository. Each row says what the next level needs. Read what the levels mean.
| Ladder | Level | What the next level needs |
|---|---|---|
| Human proof | H0 no proof |
|
| Lean | L0 no Lean part |
|
| Visual | V0 none |
|
| Writing | W0 stub |
|
Tag VHQVGW Edit this page History Report an error