Testing Halfspaces
This paper addresses the problem of testing whether a Boolean-valued function f is a halfspace, i.e., a function of the form f(x)=sgn(w [dot] x-theta). We consider halfspaces over the continuous domain R[superscript n] (endowed with the standard multivariate Gaussian distribution) as well as halfspa...
Main Authors: | Matulef, Kevin M., O'Donnell, Ryan, Rubinfeld, Ronitt, Servedio, Rocco A. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
Society for Industrial and Applied Mathematics
2012
|
Online Access: | http://hdl.handle.net/1721.1/69873 https://orcid.org/0000-0002-4353-7639 |
Similar Items
-
Testing (subclasses of) halfspaces
by: Matulef, Kevin M., et al.
Published: (2012) -
Testing +/- 1-Weight Halfspaces
by: Matulef, Kevin M., et al.
Published: (2010) -
Dynamic loads in layered halfspaces
by: Seale, Sandra Hull
Published: (2012) -
Concentration of the empirical level sets of Tukey’s halfspace depth
by: Brunel, Victor-Emmanuel
Published: (2021) -
Feature-Driven 3D Building Modeling using Planar Halfspaces
by: M. Kada, et al.
Published: (2013-10-01)