Sampling Lower Bounds: Boolean Average-Case and Permutations (Q5216796)
From MaRDI portal
scientific article; zbMATH DE number 7170193
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sampling Lower Bounds: Boolean Average-Case and Permutations |
scientific article; zbMATH DE number 7170193 |
Statements
Sampling Lower Bounds: Boolean Average-Case and Permutations (English)
0 references
20 February 2020
0 references
sampling
0 references
distribution
0 references
Boolean average-case
0 references
permutations
0 references
lower bound
0 references
switching lemma
0 references
constant-depth circuits
0 references
extractors
0 references
polarizing min-entropy
0 references
data structure
0 references
0 references
0 references
0 references
