Pages that link to "Item:Q2472433"
From MaRDI portal
The following pages link to Every linear threshold function has a low-weight approximator (Q2472433):
Displaying 11 items.
- Improved approximation of linear threshold functions (Q371200) (← links)
- Linear classifiers are nearly optimal when hidden variables have diverse effects (Q420914) (← links)
- A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting (Q1656545) (← links)
- The inverse Shapley value problem (Q2411521) (← links)
- A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry (Q2808162) (← links)
- Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces (Q3189646) (← links)
- Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits (Q4568115) (← links)
- Testing (Subclasses of) Halfspaces (Q4933385) (← links)
- Superlinear Integrality Gaps for the Minimum Majority Problem (Q5020845) (← links)
- Quantified Derandomization: How to Find Water in the Ocean (Q5060673) (← links)
- Fooling Polytopes (Q5066946) (← links)
