Testing (Subclasses of) Halfspaces
From MaRDI portal
Publication:4933385
DOI10.1007/978-3-642-16367-8_27zbMATH Open1309.68226OpenAlexW1497731184MaRDI QIDQ4933385FDOQ4933385
Authors: Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio 
Publication date: 12 October 2010
Published in: Property Testing (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/72033
Recommendations
- Testing halfspaces
- Testing Halfspaces
- Testing ±1-weight halfspace
- scientific article; zbMATH DE number 1089205
- Publication:4508553
- Testing and distinguishing sets in Banach spaces
- Testing Hypotheses Concerning Unions of Linear Subspaces
- Testing Halfspaces over Rotation-Invariant Distributions
- Topological test spaces
- Testing the dimension of Hilbert spaces
Cites Work
- An introduction to support vector machines and other kernel-based learning methods.
- Title not available (Why is that?)
- Property testing and its connection to learning and approximation
- On restricted-focus-of-attention learnability of Boolean functions
- Threshold circuits of bounded depth
- Every linear threshold function has a low-weight approximator
- A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment
- Title not available (Why is that?)
- Testing juntas
- On generalized constraints and certificates
- The Perceptron: A Model for Brain Functioning. I
- Active learning using arbitrary binary valued queries
- Testing ±1-weight halfspace
Cited In (6)
This page was built for publication: Testing (Subclasses of) Halfspaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4933385)
