Sampling lower bounds: Boolean average-case and permutations (Q5216796)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7170193
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7957084774971008
0 references
0.7772688269615173
0 references
0.7164555191993713
0 references
0.7159098982810974
0 references
0.7153282165527344
0 references
