Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions (Q5390604)
From MaRDI portal
scientific article; zbMATH DE number 5874042
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions |
scientific article; zbMATH DE number 5874042 |
Statements
Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions (English)
0 references
4 April 2011
0 references
\(\epsilon\)-net
0 references
hitting sets
0 references
derandomization
0 references
explicit construction
0 references
