Testing Halfspaces
From MaRDI portal
Recommendations
- Testing halfspaces
- Testing (Subclasses of) Halfspaces
- Testing ±1-weight halfspace
- Testing Halfspaces over Rotation-Invariant Distributions
- Testing the dimension of Hilbert spaces
- scientific article; zbMATH DE number 1089205
- Test spaces
- Topological test spaces
- scientific article; zbMATH DE number 1512855
Cited in
(23)- Exponentially improved algorithms and lower bounds for testing signed majorities
- An optimal tester for k-Linear
- A canonical form for testing Boolean function properties
- Testing ±1-weight halfspace
- Improved approximation of linear threshold functions
- Testing halfspaces
- Testing submodularity and other properties of valuation functions
- Testing (Subclasses of) Halfspaces
- A unified framework for testing linear-invariant properties
- A polynomial lower bound for testing monotonicity
- Sample-based high-dimensional convexity testing
- Adaptivity is exponentially powerful for testing monotonicity of halfspaces
- Almost optimal distribution-free junta testing
- Half-spaces with influential variable
- Biased halfspaces, noise sensitivity, and local Chernoff inequalities
- Testing Halfspaces over Rotation-Invariant Distributions
- Almost Optimal Testers for Concise Representations.
- Efficiently testing sparse \(\text{GF}(2)\) polynomials
- Distribution-free testing for halfspaces (almost) requires PAC learning
- Testing intersecting and union-closed families
- Relative-error testing of conjunctions and decision lists
- On the correlation of increasing families
- Halfspace matrices
This page was built for publication: Testing Halfspaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3053158)
