The following pages link to Testing Halfspaces (Q3053158):
Displaying 17 items.
- Improved approximation of linear threshold functions (Q371200) (← links)
- Efficiently testing sparse \(\text{GF}(2)\) polynomials (Q644810) (← links)
- On the correlation of increasing families (Q739391) (← links)
- Exponentially improved algorithms and lower bounds for testing signed majorities (Q2354020) (← links)
- An optimal tester for \(k\)-Linear (Q2690878) (← links)
- A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry (Q2808162) (← links)
- A Canonical Form for Testing Boolean Function Properties (Q3088118) (← links)
- Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces (Q3189646) (← links)
- (Q4638085) (← links)
- A unified framework for testing linear‐invariant properties (Q4982614) (← links)
- A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
- Sample-Based High-Dimensional Convexity Testing. (Q5002640) (← links)
- Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces (Q5002641) (← links)
- Almost optimal distribution-free junta testing (Q5091752) (← links)
- Half-Spaces with Influential Variable (Q5107661) (← links)
- Biased halfspaces, noise sensitivity, and local Chernoff inequalities (Q5211012) (← links)
- Almost Optimal Testers for Concise Representations. (Q6084348) (← links)
