Pages that link to "Item:Q2475403"
From MaRDI portal
The following pages link to Extremal properties of polynomial threshold functions (Q2475403):
Displaying 17 items.
- Unbounded-error quantum query complexity (Q638526) (← links)
- On the degree of Boolean functions as real polynomials (Q1346612) (← links)
- Expander-based cryptography meets natural proofs (Q2125080) (← links)
- Combined weight and density bounds on the polynomial threshold function representation of Boolean functions (Q2142651) (← links)
- On XOR lemmas for the weight of polynomial threshold functions (Q2280318) (← links)
- Polynomial threshold functions and Boolean threshold circuits (Q2514146) (← links)
- Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (Q2875180) (← links)
- A regularity lemma and low-weight approximators for low-degree polynomial threshold functions (Q3191611) (← links)
- Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms (Q3990097) (← links)
- The Power of Asymmetry in Constant-Depth Circuits (Q4562278) (← links)
- Specifying a positive threshold function via extremal points (Q4645645) (← links)
- Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ (Q4957911) (← links)
- Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors (Q5025767) (← links)
- (Q5144358) (← links)
- On neuronal capacity (Q5854113) (← links)
- New degree bounds for polynomial threshold functions (Q5894427) (← links)
- New degree bounds for polynomial threshold functions (Q5901091) (← links)
