Pages that link to "Item:Q371200"
From MaRDI portal
The following pages link to Improved approximation of linear threshold functions (Q371200):
Displaying 13 items.
- On \(\alpha\)-roughly weighted games (Q403979) (← links)
- Spectral properties of threshold functions (Q1323477) (← links)
- Vector analysis of threshold functions (Q1898474) (← links)
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Every linear threshold function has a low-weight approximator (Q2472433) (← links)
- Optimal bounds on approximation of submodular and XOS functions by juntas (Q2816303) (← links)
- Higher-Order Threshold Implementations (Q2936616) (← links)
- A regularity lemma and low-weight approximators for low-degree polynomial threshold functions (Q3191611) (← links)
- (Q4218414) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- Boolean functions on $S_n$ which are nearly linear (Q5028493) (← links)
- A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics (Q6089980) (← links)
- Improving first-order threshold implementations of \textsf{SKINNY} (Q6157588) (← links)
