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