Pages that link to "Item:Q287188"
From MaRDI portal
The following pages link to On the power of a threshold gate at the top (Q287188):
Displayed 7 items.
- A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length (Q368235) (← links)
- Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression (Q2316930) (← links)
- Degree-uniform lower bound on the weights of polynomials with given sign function (Q2510769) (← links)
- Polynomial threshold functions and Boolean threshold circuits (Q2514146) (← links)
- New algorithms and lower bounds for circuits with linear threshold gates (Q4612481) (← links)
- (Q5009555) (← links)
- New degree bounds for polynomial threshold functions (Q5894427) (← links)