Bounded Independence Fools Halfspaces (Q5390601): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1603391 |
Changed an Item |
||
| Property / author | |||
| Property / author: Rocco A. Servedio / rank | |||
Normal rank | |||
Revision as of 04:21, 29 February 2024
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
