Pages that link to "Item:Q5901091"
From MaRDI portal
The following pages link to New degree bounds for polynomial threshold functions (Q5901091):
Displayed 9 items.
- A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length (Q368235) (← links)
- Unconditional lower bounds for learning intersections of halfspaces (Q1009217) (← links)
- Polynomial regression under arbitrary product distributions (Q1959600) (← links)
- On PAC learning algorithms for rich Boolean function classes (Q2382283) (← links)
- Learning intersections of halfspaces with a margin (Q2462501) (← links)
- Extremal properties of polynomial threshold functions (Q2475403) (← links)
- (Q5091179) (← links)
- Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (Q5891428) (← links)
- New degree bounds for polynomial threshold functions (Q5894427) (← links)