Bounded Independence Fools Halfspaces (Q5390601)
From MaRDI portal
scientific article; zbMATH DE number 5874039
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounded Independence Fools Halfspaces |
scientific article; zbMATH DE number 5874039 |
Statements
Bounded Independence Fools Halfspaces (English)
0 references
4 April 2011
0 references
linear threshold function
0 references
halfspace
0 references
\(k\)-wise independent distribution
0 references
pseudorandom generator
0 references
real approximation theory
0 references