Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (Q5891428)
From MaRDI portal
scientific article; zbMATH DE number 6410882
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal bounds for sign-representing the intersection of two halfspaces by polynomials |
scientific article; zbMATH DE number 6410882 |
Statements
Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (English)
0 references
13 August 2014
0 references
3 March 2015
0 references
halfspaces
0 references
intersections of halfspaces
0 references
PAC learning
0 references
polynomial representations of Boolean functions
0 references
sign-representing
0 references
