Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (Q5891428)
From MaRDI portal
(Redirected from Item:Q5919185)
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal bounds for sign-representing the intersection of two halfspaces by polynomials |
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
0 references
0 references
0 references
0 references
0.9883821606636048
0 references
0.8686950206756592
0 references
0.8605048656463623
0 references
0.8202267289161682
0 references
