Testing (Subclasses of) Halfspaces
From MaRDI portal
Publication:4933385
DOI10.1007/978-3-642-16367-8_27zbMath1309.68226MaRDI QIDQ4933385
Ronitt Rubinfeld, Rocco A. Servedio, Ryan O'Donnell, Kevin Matulef
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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Testing juntas
- On restricted-focus-of-attention learnability of Boolean functions
- On generalized constraints and certificates
- Threshold circuits of bounded depth
- Active learning using arbitrary binary valued queries
- Every linear threshold function has a low-weight approximator
- Property testing and its connection to learning and approximation
- The Perceptron: A Model for Brain Functioning. I
- A Bound on the Precision Required to Estimate a Boolean Perceptron from Its Average Satisfying Assignment
- Testing ±1-weight halfspace